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

n×nn×nn\times n Một cách để làm điều này là sử dụng chuỗi Markov có các trạng thái là các tập hợp hình vuông có ranh giới đơn giản và các chuyển đổi của nó bao gồm chọn một hình vuông ngẫu nhiên để lật và giữ lật khi tập hợp …

25 ds.algorithms  randomness  markov-chains  integer-lattice 

Hãy xem xét vấn đề sau: Input : a siêu phẳng H = { y ∈ R n : một T y = b }H={y∈Rn:aTy=b}H = \{ \mathbf{y} \in \mathbb{R}^n: \mathbf{a}^T\mathbf{y} = {b}\} , được đưa ra bởi một vector một ∈ Z na∈Zn\mathbf{a} \in \mathbb{Z}^n và b ∈ Zb∈Zb …

15 cc.complexity-theory  optimization  linear-algebra  integer-lattice 

Tôi đã hỏi câu hỏi này vài tuần trước tại mathoverflow , nhưng tôi không nhận được câu trả lời. Ở đây, bằng 3D-lưới của sidelength kkk Ý tôi là đồ thị G=(V,E)G=(V,E)G=(V,E) với V={1,…,k}3V={1,…,k}3V= \{1,\ldots,k\}^3 và E={((a,b,c),(x,y,z))∣|a−x|+|b−y|+|c−z|=1}E={((a,b,c),(x,y,z))∣|a−x|+|b−y|+|c−z|=1}E=\{( (a,b,c) ,(x,y,z) ) \mid |a-x|+|b-y|+|c-z|=1 \} , tức là, các nút được …

12 reference-request  graph-theory  co.combinatorics  treewidth  integer-lattice 

Hiroimono là một câu đố -complete phổ biến . Tôi quan tâm đến sự phức tạp tính toán của một câu đố liên quan.NPNPNP Vấn đề là: Input : Cho một tập hợp các điểm trên trên một x n lưới vuông và số nguyên knnnnnnkkk Câu hỏi : Có …

10 cc.complexity-theory  np-hardness  puzzles  integer-lattice 

Đầu tiên hỏi về math.SE không có câu trả lời. Giả sử tôi có một đồ thị phẳng, với một mặt phẳng nhúng, làm thế nào để tôi tìm thấy sự phân hủy cây? Cây phân hủy tối ưu của a là gì -by- d lưới vuông? Không hoàn toàn …

9 ds.algorithms  graph-theory  graph-algorithms  treewidth  integer-lattice 

Câu hỏi của tôi liên quan đến bằng chứng về định lý chính của Ajtai trong bài báo đột phá năm 1996 của ông, Tạo ra các trường hợp khó khăn về các vấn đề mạng tinh thể , trong đó chỉ ra mối liên hệ giữa các vấn đề …

8 integer-lattice