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

Máy Turing là một mô hình cơ bản của tính toán, đặc biệt là trong công việc lý thuyết.

3
Loại Turing Doodle của Google là gì?
Để kỷ niệm sinh nhật của Alan Turing, Google đã xuất bản một hình tượng trưng cho thấy một chiếc máy. Những loại máy của doodle là gì? Nó có thể diễn đạt một ngôn ngữ Turing Complete không? Có sự khác biệt rõ ràng đối với máy turing cổ …

5
Máy Turing phân phối?
Tôi là một sinh viên bậc thầy tập trung vào các hệ thống phân tán nhưng cũng quan tâm đến khoa học máy tính lý thuyết. Tôi đã tự hỏi nếu có một đại diện chính thức của một hệ thống phân tán trên đầu máy Turing? Đó là, có …




1
Do automata giới hạn tuyến tính không giới hạn truy cập chỉ nhận dạng ngôn ngữ thông thường?
Do automata giới hạn tuyến tính không giới hạn truy cập chỉ nhận dạng ngôn ngữ thông thường? Bởi một máy tự động giới hạn tuyến tính không giới hạn (nLBA) Tôi có nghĩa là một máy Turing không phá hủy băng đơn trong đó đầu vào được "đệm" với …



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.