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

4
Các lớp phức tạp trong đó
Một động lực có thể để nghiên cứu các lớp phức tạp tính toán là để hiểu sức mạnh của các loại tài nguyên tính toán khác nhau (tính ngẫu nhiên, không xác định, hiệu ứng lượng tử, v.v.). Nếu chúng ta xem xét nó từ quan điểm này, thì …

1
Tại sao lập luận này cho
Tôi biết điều đó thật ngớ ngẩn, nhưng tôi đã tự làm mình bối rối và tôi cần sự giúp đỡ để giải quyết chuyện này Giả sử , sau đó rõ ràng cho mỗi oracle Một chúng tôi có P Một = N P A mà mâu thuẫn với …

1
Có bất kỳ vấn đề hiện tại sẽ không thể giải quyết được với một lời tiên tri tạm dừng?
Tôi hiểu rằng hầu hết các vấn đề là tầm thường nếu có một lời tiên tri tạm dừng (hoặc, tôi nghĩ tương đương, siêu tính toán). Tuy nhiên, việc áp dụng đối số cho thấy Sự cố dừng là không thể đối với máy Turing cũng cho thấy rằng …



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.