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

Các câu hỏi liên quan đến vấn đề Dừng là quyết định xem một chương trình đã cho có dừng trên một đầu vào nhất định hay không.








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 …






2
Hằng số của Chaitin là bình thường?
Theo nguồn tin này, hằng số Chaitin ΩΩ\Omega là bình thường. Mỗi xác suất tạm dừng là một số thực bình thường và siêu việt không thể tính toán được, điều đó có nghĩa là không có thuật toán để tính các chữ số của nó. Thật vậy, mỗi xác …


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.