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

Một câu hỏi trong một số hệ thống chính thức với câu trả lời có hoặc không.


2
Tại sao loại khoảng trống của C không giống với loại trống / đáy?
Wikipedia cũng như các nguồn khác mà tôi đã tìm thấy voidloại C là một loại đơn vị trái ngược với loại trống. Tôi thấy điều này khó hiểu vì dường như với tôi voidphù hợp hơn với định nghĩa về loại trống / đáy. Không có giá trị cư …
28 type-theory  c  logic  modal-logic  coq  equality  coinduction  artificial-intelligence  computer-architecture  compilers  asymptotics  formal-languages  asymptotics  landau-notation  asymptotics  turing-machines  optimization  decision-problem  rice-theorem  algorithms  arithmetic  floating-point  automata  finite-automata  data-structures  search-trees  balanced-search-trees  complexity-theory  asymptotics  amortized-analysis  complexity-theory  graphs  np-complete  reductions  np-hard  algorithms  string-metrics  computability  artificial-intelligence  halting-problem  turing-machines  computation-models  graph-theory  terminology  complexity-theory  decision-problem  polynomial-time  algorithms  algorithm-analysis  optimization  runtime-analysis  loops  turing-machines  computation-models  recurrence-relation  master-theorem  complexity-theory  asymptotics  parallel-computing  landau-notation  terminology  optimization  decision-problem  complexity-theory  polynomial-time  counting  coding-theory  permutations  encoding-scheme  error-correcting-codes  machine-learning  natural-language-processing  algorithms  graphs  social-networks  network-analysis  relational-algebra  constraint-satisfaction  polymorphisms  algorithms  graphs  trees 

6
Tạo kết hợp từ một nhóm các cặp mà không lặp lại các phần tử
Tôi có một bộ các cặp. Mỗi cặp có dạng (x, y) sao cho x, y thuộc các số nguyên từ phạm vi [0,n). Vì vậy, nếu n là 4, thì tôi có các cặp sau: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Tôi đã có các cặp. Bây giờ, tôi …



1
Phân biệt thủ tục quyết định so với người giải quyết SMT và người giải quyết định lý và người giải quyết ràng buộc
Những thuật ngữ đó làm tôi bối rối. Như tôi hiểu Bộ giải SAT: quyết định sự thỏa mãn của logic mệnh đề (sử dụng DPLL hoặc Tìm kiếm cục bộ). Thủ tục quyết định là một thủ tục để quyết định sự thỏa mãn của một lý thuyết bậc …

2
Làm thế nào là vấn đề nhân viên bán hàng đi du lịch có thể kiểm chứng trong thời gian đa thức?
Vì vậy, tôi hiểu ý tưởng rằng vấn đề quyết định được xác định là Có đường dẫn P sao cho chi phí thấp hơn C không? và bạn có thể dễ dàng kiểm tra điều này là đúng bằng cách xác minh đường dẫn bạn nhận được. Tuy nhiên, …



2
Sự khác biệt giữa quyết định của người ăn vặt và người xác minh người nổi tiếng trong lý thuyết phức tạp là gì?
Trong Lý thuyết tính toán của Michael Sipser ở trang 270, ông viết: P = lớp ngôn ngữ mà tư cách thành viên có thể được quyết định nhanh chóng. NP = lớp ngôn ngữ mà thành viên có thể được xác minh nhanh chóng. Sự khác biệt giữa "quyết …






Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.