Câu hỏi được gắn thẻ «linear-algebra»

Tôi biết Gaussian Elimination có các phép toán số học , nhưng tôi không chắc có thuật toán nào tốt hơn được biết không.Ô ( n3)Ôi(n3)O(n^3)

10 ds.algorithms  linear-algebra  matrices 

Có bất kỳ cấu trúc đã biết nào về mã sửa lỗi tuyến tính (với các tham số hợp lý), sao cho khi đưa ra một vectơ Boolean , nó cũng trả về một vectơ Boolean whp? (mặc dù nó đã kết thúc ) v ∈ { 0 , 1 …

10 co.combinatorics  linear-algebra  coding-theory 

Trong quá trình làm việc tôi đã gặp phải vấn đề sau: Tôi đang cố gắng tìm một n × nn×nn \times n ( 0 , 1 )(0,1)(0,1) -matrix MMM , với mọi n > 3n>3n > 3 , với các thuộc tính sau: Yếu tố quyết định của MMM …

10 graph-theory  co.combinatorics  linear-algebra  matrices  boolean-matrix 

Nói rằng chúng ta có một khối đa diện ở dạng tiêu chuẩn: A x = bx ≥ 0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} Có phương pháp nào được biết để tìm một siêu phẳng phân chia khối đa diện theo cách mà số đỉnh …

10 ds.algorithms  linear-programming  linear-algebra 

Trong Bernstein và Vazirani của giấy tinh "Quantum Theory phức tạp", họ cho thấy một biến đổi unita chiều có thể xấp xỉ một cách hiệu quả bởi một sản phẩm của những gì họ gọi là "gần tầm thường quay" và "thay đổi giai đoạn gần như không đáng …

10 quantum-computing  linear-algebra  universal-computation 

Chúng ta biết rằng nhật ký của thứ hạng của ma trận 0-1 là giới hạn dưới của độ phức tạp giao tiếp xác định và nhật ký của thứ hạng gần đúng là giới hạn dưới của độ phức tạp giao tiếp ngẫu nhiên. Khoảng cách lớn nhất giữa …

10 co.combinatorics  linear-algebra  matrices  communication-complexity  boolean-matrix 

Theo tiêu đề, ngoài việc sử dụng bộ giải LP cho mục đích chung, có cách tiếp cận nào để giải các hệ bất phương trình trên các biến trong đó bất đẳng thức có dạng ∑ i ∈ I x i < ∑ j ∈ J x j ? …

9 ds.algorithms  linear-algebra  linear-programming 

Có một chương trình tuyến tính mà tôi muốn không chỉ là một giải pháp mà là một giải pháp trung tâm nhất có thể trên mặt của đa giác giả định giá trị tối thiểu. Một tiên nghiệm, chúng tôi hy vọng mặt thu nhỏ phải có chiều cao …

9 ds.algorithms  linear-algebra  linear-programming 

Hãy xem xét một không gian Hilbert . Cơ sở sản phẩm không thể mở rộng (UPB) là một tập hợp các vectơ sản phẩm sao cho:H= H1⊗ ⋯ ⊗ HnH= =H1⊗⋯⊗HnH = H_1 \otimes \dots \otimes H_n| vTôi⟩ = | v1Tôi⟩ ⊗ ⋯ ⊗ | vnTôi⟩|vTôi⟩= =|vTôi1⟩⊗⋯⊗|vTôin⟩\vert v_i \rangle …

9 quantum-computing  linear-algebra  quantum-information 

Đâ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 

Hãy xem xét các vấn đề sau: Vấn đề véc tơ trực giao Đầu vào: Một tập hợp SSS gồm vectơ Boolean mỗi chiều dài .nnnddd Câu hỏi: Có tồn tại các vectơ riêng biệt và sao cho không?v1v1v_1v2∈Sv2∈Sv_2 \in Sv1⋅v2=0v1⋅v2=0v_1 \cdot v_2 = 0 Vấn đề véc tơ không …

8 cc.complexity-theory  ds.algorithms  linear-algebra  polynomial-time  boolean-matrix 

So với phổ của đồ thị vô hướng, tương ứng với ma trận đối xứng, phổ của đồ thị có hướng không được biết đến nhiều: Được biết, đồ thị có hướng có ma trận kề có giá trị riêng là nhị phân nếu là một chu kỳ. Điều này …

8 graph-theory  graph-algorithms  linear-algebra  spectral-graph-theory 

Tôi đang sử dụng một phép tính của ma trận phương sai - hiệp phương sai trong một chương trình tôi đã viết (cho Phân tích thành phần chính), và tôi tự hỏi sự phức tạp của nó là gì. Trong khi rõ ràng sự phân rã Eigenvector đang gây …

8 time-complexity  linear-algebra  matrices 

Tôi đang tìm kiếm công việc về tính toán đóng cửa bắc cầu của một mối quan hệ affine theo nghĩa sau: Đặt là mối quan hệ được xác định bởi một hệ bất phương trình tuyến tính so với các biến thực , tức làx 1 , Lôi , …

8 ds.algorithms  linear-algebra  matrices