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ì …
Trường hợp được chấp nhận rằng một ngôn ngữ phải là Turing hoàn chỉnh để trở nên tốt, thì thực sự có thể có một ngôn ngữ lập trình 'hữu ích' không Turing hoàn chỉnh không? Tôi nên làm rõ rằng điều này khá cụ thể về các ngôn ngữ …
Tôi có một ý tưởng chung về cách bộ xử lý xử lý các hướng dẫn nhưng dành thời gian của tôi để làm việc trong hầu hết các ngôn ngữ cấp cao. Có lẽ ai đó làm việc gần với bàn ủi hơn có thể cung cấp một số …
Ban đầu tôi đã thử hỏi điều này trên StackOverflow, nhưng nó quá chủ quan :-(. Tôi quan tâm đến các phương pháp xác định sức mạnh của ngôn ngữ lập trình. đo công suất phân biệt đối xử giữa các ngôn ngữ mà là thực sự trong sử dụng. …
Đây là một câu hỏi lý thuyết, nhưng sau nhiều năm lập trình theo cái mà bây giờ tôi nhận ra là kỹ thuật bắt buộc "bình thường", sử dụng C ++ là chủ yếu, tôi đã phát hiện ra thế giới lập trình chức năng khác, tình cờ tôi …
Các ngôn ngữ hoàn chỉnh không Turing cung cấp một lợi thế lớn so với các ngôn ngữ hoàn chỉnh Turing vì chúng dễ phân tích hơn nhiều và do đó, cung cấp các khả năng tối ưu hóa rộng hơn nhiều. Tuy nhiên, chúng hầu như không được sử …
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 …
Có tồn tại một ngôn ngữ lập trình hoàn chỉnh Turing sao cho một bảng chữ cái cố định (giả sử ASCII), mọi hoán vị có thể có của các ký tự đó là một chương trình hợp lệ về mặt ngữ nghĩa có khả năng được thực thi? Chúng …