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



9
Là C thực sự Turing-hoàn thành?
Tôi đã cố gắng giải thích với ai đó rằng C là Turing-Complete và nhận ra rằng tôi thực sự không biết liệu đó có thực sự là Turing hoàn chỉnh hay không. (C như trong ngữ nghĩa trừu tượng, không phải như trong một triển khai thực tế.) Câu …

5
Turing hoàn toàn có nghĩa là gì?
Tôi thấy rằng hầu hết các định nghĩa về những gì cần phải hoàn thành Turing đều mang tính thời sự ở một mức độ nào đó. Ví dụ: nếu bạn Google "Turing hoàn thành nghĩa là gì", bạn sẽ nhận được: Một máy tính hoàn thành Turing nếu nó …











2
Các hàm bậc cao hơn có cung cấp nhiều năng lượng hơn cho lập trình hàm không?
Tôi đã hỏi một câu hỏi tương tự trên cstheory.SE . Theo câu trả lời này trên Stackoverflow có một thuật toán trên một ngôn ngữ lập trình chức năng thuần túy phi lười biếng có phức tạp, trong khi cùng một thuật toán trong lập trình bắt buộc là …

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.