Khoa học máy tính

3

Có một quan điểm phức tạp về định lý của Galois không?

Định lý của Galois nói một cách hiệu quả rằng người ta không thể biểu thị gốc của đa thức bậc> = 5 bằng cách sử dụng các hàm hợp lý của các hệ số và gốc - không thể đọc được điều này khi nói rằng đa thức không …

16 complexity-theory np-complete np polynomials

1

Lạc vào một buổi hòa nhạc của người hướng một

Bạn và một người bạn đã lạc mất nhau trong một buổi hòa nhạc, và cả hai đều không chắc chắn về phía trước. Chính thức, mỗi cái đều ở một số tọa độ nguyên và chỉ có thể đi về phía tọa độ cao hơn hoặc giữ nguyên vị …

16 algorithms randomized-algorithms

2

Cách tiếp cận ghi bàn cho các đối thủ máy tính cần cân bằng

Câu hỏi này là về cách tiếp cận đối thủ máy tính mà tôi đã tạo và hiện đang được sử dụng hoặc dự định sẽ được sử dụng trong một số trò chơi trên máy tính. Lý lịch Năm ngoái, khi cố gắng cải thiện đối thủ máy tính …

16 algorithms artificial-intelligence computer-games

1

Sự khác biệt giữa Mô hình diễn viên và quy trình tuần tự giao tiếp (CSP)

Khi chúng ta nhìn vào Mô hình diễn viên và Giao tiếp các quy trình tuần tự, chúng ta thấy rằng cả hai đều cố gắng thực hiện đồng thời dựa trên việc truyền thông điệp , nhưng chúng khác biệt . (Chúng tôi thấy việc triển khai Mô hình …

16 concurrency message-passing

2

Những lời chỉ trích liên quan đến hiệu suất của HTM là gì?

Gần đây tôi mới biết về sự tồn tại của bộ nhớ tạm thời phân cấp (HTM) này . Tôi đã đọc tài liệu Bộ nhớ tạm thời phân cấp: Khái niệm, lý thuyết và thuật ngữ (của Jeff Hawkins và Dileep George), có vẻ khá dễ hiểu, nhưng một …

16 neural-networks hierarchical-temporal-memory

1

Một tri giác có thể quên?

Tôi muốn xây dựng một hệ thống máy học dựa trên web trực tuyến, nơi người dùng có thể liên tục thêm các mẫu được phân loại và mô hình được cập nhật trực tuyến. Tôi muốn sử dụng một perceptron hoặc một thuật toán học trực tuyến tương tự. …

16 machine-learning online-algorithms

2

Làm thế nào để một heuristic chấp nhận đảm bảo một giải pháp tối ưu?

Khi sử dụng A * (hoặc bất kỳ thuật toán tìm đường tốt nhất nào khác), chúng tôi nói rằng heuristic được sử dụng phải được chấp nhận , nghĩa là không bao giờ nên đánh giá quá cao độ dài (hoặc di chuyển của đường dẫn giải pháp thực …

16 algorithms artificial-intelligence search-algorithms heuristics

1

Chuyển đổi một bìa tùy ý thành một đỉnh đỉnh

Cho là một đồ thị phẳng và để biểu thị sự nhúng của nó trong mặt phẳng st mỗi cạnh có độ dài . Ngoài ra, tôi còn có một tập hợp các điểm trong đó mỗi điểm được chứa trong . Hơn nữa, có một điểm trong cho rằng …

16 algorithms graph-theory set-cover

2

Tô màu cây nhị phân thành cây đỏ-đen

Một câu hỏi phỏng vấn phổ biến là đưa ra một thuật toán để xác định xem một cây nhị phân nhất định có cân bằng chiều cao không (định nghĩa cây AVL). Tôi đã tự hỏi nếu chúng ta có thể làm điều gì đó tương tự với cây …

16 algorithms data-structures binary-trees search-trees

3

Sự khác biệt giữa automata hữu hạn và máy trạng thái hữu hạn là gì?

Tôi đã sử dụng FSM trong các thiết kế Mạch tuần tự kỹ thuật số. Nhưng tôi không quen thuộc với Finite Automata. Ai đó có thể giúp tôi hiểu sự khác biệt 'cơ bản' giữa hai người không?

16 terminology automata finite-automata

2

Có giải pháp nào nhanh hơn cho vấn đề Great Wall Jam của Google Code không

Hãy xem xét câu hỏi Google Code Jam vòng 1C sau đây: Vạn Lý Trường Thành của Trung Quốc bắt đầu như một đường thẳng vô tận, trong đó chiều cao ở tất cả các vị trí là .000 Một số bộ lạc , , sẽ tấn công vào tường …

16 algorithms data-structures binary-trees

3

Khóa tăng và khóa giảm trong một heap nhị phân

Trong nhiều cuộc thảo luận về heap nhị phân, thông thường chỉ có phím giảm được liệt kê là hoạt động được hỗ trợ cho heap tối thiểu. Ví dụ, CLR chương 6.1 và trang wikipedia này . Tại sao không tăng khóa thường được liệt kê cho heap tối …

16 algorithms data-structures heaps priority-queues

1

Xây dựng một thiết bị PDA để bổ sung cho

Tôi tự hỏi liệu điều này có khả thi hay không, vì . Do đó, một PDA có thể phân biệt một từ w \ in \ {a ^ nb ^ nc ^ n \ mid n \ geq 0 \} với phần còn lại của \ {a ^ * …

16 formal-languages automata context-free pushdown-automata

2

Một ngôn ngữ hoàn chỉnh NP dày đặc ngụ ý P = NP

Chúng ta nói rằng ngôn ngữ là dày đặc , nếu có tồn tại một đa thức như vậy cho tất cảNói cách khác, đối với bất kỳ chiều dài cho có chỉ tồn tại đa thức nhiều từ có độ dài mà không phải là trongJ⊆ Σ*J⊆Σ*J \subseteq \Sigma^{*}| …

16 complexity-theory time-complexity np-complete satisfiability

2

Là biểu thức chính quy

Nếu tôi có Ngữ pháp Loại 3, nó có thể được biểu diễn trên máy tự động đẩy xuống (không thực hiện bất kỳ thao tác nào trên ngăn xếp) để tôi có thể biểu diễn các biểu thức thông thường bằng cách sử dụng các ngôn ngữ không ngữ …

16 formal-languages regular-languages formal-grammars parsers regular-expressions