turing-machines

9Nhiệt

2Trả lời

Hệ thống phân cấp và bảo vệ của Chomsky ảnh hưởng như thế nào đến thiết kế ngôn ngữ?

Tôi hiện đang nghiên cứu bài kiểm tra toán học rời rạc, trong đó chúng tôi đang học Chomsky's hierarchy và loại tự động nhận dạng từng cấp của hệ thống phân cấp. Tôi đang được dạy rằng hầu hết các ngô

8Nhiệt

6Trả lời

Hậu quả của việc nói một Máy Turing không xác định có thể giải quyết NP trong thời gian đa thức là gì?

những ngày này tôi đã nghiên cứu về vấn đề NP, tính phức tạp và lý thuyết tính toán. Tôi tin rằng cuối cùng tôi đã nắm được các khái niệm về Máy Turing, nhưng tôi có một vài nghi ngờ. tôi có thể chấp

7Nhiệt

3Trả lời

cấu trúc thực hiện kiểm soát trong Brainfuck

Đối với người lãnh đạo, Brainfuck là một ngôn ngữ Turing hoàn tất chỉ với 8 lệnh, tất cả đều có tương đương chữ trong C: bf c ---------------------- > ++ptr; < --ptr; + ++*ptr; - --*ptr; .

10Nhiệt

2Trả lời

Có một thuật ngữ cho một máy trạng thái hữu hạn được đảm bảo dừng lại không?

Tôi đã có một cuộc thảo luận trước đó về một máy nhà nước, và có một câu hỏi là liệu nó có thể không dừng lại trên một số đầu vào. Nó có vẻ giống như một tài sản của máy nhà nước đó là quan trọng và t