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


5
Là ký hiệu âm nhạc Turing-Complete?
Tôi đang tự hỏi, ngôn ngữ ký hiệu âm nhạc Turing-Complete phải không? Suy nghĩ đầu tiên của tôi là có những vòng lặp trong ký hiệu âm nhạc, nhưng không có cách nào để viết các nhánh có điều kiện, phải không? Tôi không phải là nhạc sĩ, vì …






1
Tại sao FRACTRAN turing hoàn thành?
Tôi đã cố gắng để google giải thích nhưng hầu hết các liên kết chỉ nói những điều như "FRACTRAN đã hoàn tất. Ví dụ, chúng ta hãy xem phép nhân." Tôi nhớ đã thấy một bài đăng trên diễn đàn xkcd nói rằng FRACTRAN đã giúp người đăng hiểu …

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.