PowerPoint Turing đã hoàn tất như thế nào?


8

Theo hiểu biết của tôi, Turing hoàn thành có nghĩa là chương trình hoặc máy có thể hoàn thành bất kỳ tính toán nào mà máy Turing có thể hoàn thành, với tôi nghĩa là bất kỳ tính toán nào. Vậy làm thế nào để một cái gì đó như HTML hoặc PowerPoint có thể hoàn thành?


Họ nói như thế nào?
Raphael

Tôi không nghĩ câu hỏi này là hữu ích: chúng tôi không quan tâm đến các khả năng cụ thể của PowerPoint. Cộng đồng bình chọn, xin vui lòng!
Raphael

Câu trả lời:


12

Một số hệ thống hoàn thành Turing nếu bạn có thể mô phỏng mọi máy Turing bên trong nó. Powerpoint hoàn thành Turing vì các tính năng hoạt hình của nó có thể được sử dụng để mô phỏng máy Turing. Video này giải thích bằng chứng cho Powerpoint. Bạn có thể đọc các thủ tục tố tụng từ SIGBOVIK 2017 để được giải thích bằng văn bản.


Bạn có thể giải thích thêm về ý nghĩa của việc trở thành một máy Turing không? Tôi nghĩ rằng một máy Turing có nghĩa là bất kỳ tính toán nào
a13a22

Máy Turing là một máy trừu tượng trông rất giống máy tính từ năm 1930. Kiểm tra Wikipedia
adrianN
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.