Câu hỏi được gắn thẻ «na.numerical-analysis»

Câu hỏi của tôi rất đơn giản: Các trường hợp xấu nhất thời gian chạy của thuật toán nổi tiếng nhất để tính toán một là gì eigendecomposition của một ma trận?n×nn×nn \times n Liệu eigendecysis giảm xuống nhân ma trận hay là thuật toán được biết đến nhiều nhất …

40 ds.algorithms  time-complexity  matrices  linear-algebra  na.numerical-analysis 

Để cho L={n:the nth binary digit of π is 1}L={n:the nth binary digit of π is 1}L = \{ n : \text{the }n^{th}\text{ binary digit of }\pi\text{ is }1 \} (trong đó được coi là được mã hóa dưới dạng nhị phân). Vậy thì chúng ta có thể nói gì …

31 cc.complexity-theory  na.numerical-analysis 

Đây có thể là một câu hỏi cơ bản, nhưng tôi đã đọc và cố gắng tìm hiểu các bài báo về các chủ đề như tính toán cân bằng Nash và kiểm tra suy thoái tuyến tính và không chắc chắn về cách các số thực được chỉ định …

27 cc.complexity-theory  computability  na.numerical-analysis  computing-over-reals  computable-analysis 

Tôi đã đăng bài này sớm hơn trên MSE, nhưng có ý kiến ​​cho rằng đây có thể là một nơi tốt hơn để hỏi. Định lý xấp xỉ phổ quát nói rằng "mạng chuyển tiếp thức ăn đa lớp tiêu chuẩn với một lớp ẩn duy nhất, chứa số …

23 approximation-algorithms  ne.neural-evol  na.numerical-analysis 

Giả sử chúng ta được cung cấp một ma trận và để . Chúng ta có thể tính công suất của ma trận đó nhanh đến mức nào?Một ∈ RN× NMột∈RN×NA \in \mathbb R^{N\times N}m ∈ N0m∈N0m \in \mathbb N_0MộtmMộtmA^m Điều tốt nhất tiếp theo so với các sản phẩm …

16 ds.algorithms  matrices  na.numerical-analysis 

Một số ứng dụng cụ thể và hấp dẫn để ước tính khối lượng đa diện lồi của loại được xem xét trong các bài báo gần đây về phương pháp đi bộ ngẫu nhiên là gì? Những bài báo về ước tính khối lượng đề cập đến tích hợp …

12 cg.comp-geom  na.numerical-analysis  markov-chains 

Thuật toán đơn giản thường được xử lý trong phạm vi số học thực hoặc trong thế giới riêng biệt với các tính toán chính xác. Tuy nhiên, nó dường như được thực hiện thường xuyên nhất với số học dấu phẩy động. Điều này dẫn đến câu hỏi liệu …

12 ds.algorithms  reference-request  optimization  linear-programming  na.numerical-analysis 

Thuật toán nào chúng ta có thể sử dụng để tìm tất cả các số nguyên của một đa thức với các hệ số nguyên?f( x )f(x)f(x) Tôi quan sát rằng Sage có thể tìm thấy rễ trong vài giây ngay cả khi tất cả các hệ số của là …

10 ds.algorithms  na.numerical-analysis 

Trong [1], Garey et al. xác định cái mà sau này được gọi là Bài toán tổng gốc vuông trong quá trình tìm ra tính đầy đủ NP của ESPidean TSP. Với số nguyên a1,a2,…,ana1,a2,…,ana_1, a_2, \ldots, a_n và LLL , xác định xem a1−−√+a2−−√+⋯+an−−√<La1+a2+⋯+an<L\sqrt{a_1} + \sqrt{a_2} + \cdots + …

9 reference-request  cg.comp-geom  na.numerical-analysis 

Đây là phiên bản chuyên biệt của một câu hỏi trước: Độ phức tạp của việc tìm kiếm sự xuất hiện của ma trận . Đối với ma trận đối xứng NxN, người ta biết rằng thời gian O (N ^ 3) đủ để tính toán phân rã eigen. Câu …

9 ds.algorithms  time-complexity  matrices  linear-algebra  na.numerical-analysis 

Với một số đại số αα\alpha , tôi đang quan tâm đến việc tìm kiếm một xấp xỉ của ℜ ( e α )R(eα)\Re(e^\alpha) lên đến một độ chính xác nhất định, nơi ℜ ( )R()\Re() đề cập đến phần thực của số phức. Chính thức, tôi muốn tính một …

8 cc.complexity-theory  na.numerical-analysis  computing-over-reals