Đầu tiên, điều quan trọng cần lưu ý là Turing Machines ban đầu được Turing nghĩ ra không phải là một mô hình của bất kỳ loại máy tính có thể nhận biết vật lý nào mà là một giới hạn lý tưởng cho những gì con người có thể tính toán được trong cơ học từng bước cách (không sử dụng trực giác). Điểm này bị hiểu lầm rộng rãi - xem [1] cho một giải trình xuất sắc về chủ đề này và các chủ đề liên quan.
Các giới hạn về độ chính xác được đưa ra bởi Turing cho Turing Machines của mình dựa trên các giới hạn được quy định của bộ máy cảm giác của con người. Tổng quát hóa các phân tích của Turing cho các thiết bị điện toán có thể thực hiện được (và các luận điểm của Church-Turing tương tự) không tồn tại cho đến sau này (1980) do Robin Gandy - với những hạn chế dựa trên các định luật vật lý. Như Odifreddi nói trên p. 51 của [2] (kinh thánh của lý thuyết đệ quy cổ điển)
Máy Turing là thiết bị lý thuyết, nhưng đã được thiết kế với những hạn chế về thể chất. Đặc biệt, chúng tôi đã kết hợp trong các hạn chế mô hình của mình đến từ:
(a) ATOMISM, bằng cách đảm bảo rằng lượng thông tin có thể được mã hóa trong bất kỳ cấu hình nào của máy (dưới dạng hệ thống hữu hạn) bị giới hạn; và
(b) TƯƠNG THÍCH, bằng cách loại trừ các hành động ở khoảng cách xa, và làm cho hiệu ứng nhân quả lan truyền thông qua các tương tác địa phương. Gandy [1980] đã chỉ ra rằng khái niệm về máy Turing đủ để nói chung, theo một nghĩa chính xác, bất kỳ thiết bị điện toán nào cũng thỏa mãn những hạn chế tương tự.
và trên p. 107: (Một lý thuyết chung về các thiết bị rời rạc, xác định)
Phân tích (Church [1957], Kolmogorov và Uspenskii [1958], Gandy [1980]) bắt đầu từ các giả định của thuyết nguyên tử và thuyết tương đối. Cái trước làm giảm cấu trúc của vật chất thành một tập hợp hữu hạn các hạt cơ bản có kích thước giới hạn, và do đó biện minh cho khả năng lý thuyết của việc tháo dỡ một cỗ máy thành một tập hợp các thành phần cơ bản. Cái sau áp đặt một giới hạn trên (tốc độ ánh sáng) vào tốc độ lan truyền của các thay đổi nguyên nhân, và do đó biện minh cho khả năng lý thuyết của việc giảm hiệu ứng nhân quả tạo ra trong một vùng tức thời của không gian V, đối với các hành động được tạo ra bởi các vùng có điểm nằm trong khoảng cách c * t từ một số điểm V. Tất nhiên, các giả định không tính đến các hệ thống liên tục hoặc cho phép hành động không giới hạn ở khoảng cách (như hệ thống hấp dẫn của Newton).
Phân tích của Gandy cho thấy rằng HÀNH VI ĐƯỢC TUYỆT VỜI, CHO BẤT K DE THIẾT BỊ NÀO VỚI MỘT NỀN TẢNG CỐ ĐỊNH VỀ THÀNH PHẦN CỦA CÁC CẤU HÌNH KHẢ NĂNG CỦA NÓ (theo nghĩa là cả hai cấp độ cấu thành khái niệm từ các thành phần cấu thành và số lượng cấu thành từ bất kỳ cấu trúc nào bất kỳ cấu hình nào, bị giới hạn), VÀ CỐ ĐỊNH CỐ ĐỊNH, THIẾT BỊ HƯỚNG DẪN SỬ DỤNG CHO HÀNH ĐỘNG ĐỊA PHƯƠNG VÀ TOÀN CẦU (trước đây là cách xác định hiệu ứng của một hành động đối với các bộ phận có cấu trúc, sau là cách lắp ráp các hiệu ứng cục bộ). Hơn nữa, phân tích là tối ưu theo nghĩa, khi được thực hiện chính xác, mọi điều kiện thư giãn trở nên tương thích với bất kỳ hành vi nào, và do đó nó cung cấp một mô tả đầy đủ và cần thiết về hành vi đệ quy.
Phân tích của Gandy đưa ra một viễn cảnh rất rõ ràng về sức mạnh và những hạn chế của Turing Machines. Rất đáng để đọc để hiểu sâu hơn về những vấn đề này. Tuy nhiên, được cảnh báo trước rằng bài báo năm 1980 của Gandy [3] được coi là khó khăn ngay cả với một số cognoscenti. Bạn có thể thấy hữu ích khi lần đầu xem qua các bài báo trong [4] của J. Shepherdson và A. Makowsky.
[1] Sieg, Wilfried. Thủ tục cơ học và kinh nghiệm toán học. [trang 71--117 về Toán học và tâm trí. Các bài viết từ Hội thảo về Triết học Toán học được tổ chức tại Amherst College, Amherst, Massachusetts, ngày 5 tháng 4 năm 1991. Do Alexander George biên soạn. Tính toán logic. Philos., Đại học Oxford Báo chí, New York, 1994. ISBN: 0-19-507929-9 MR 96m: 00006 (Người đánh giá: Stewart Shapiro) 00A30 (01A60 03A05 03D20)
[2] Odifreddi, Piergiorgio. Lý thuyết đệ quy cổ điển.
Lý thuyết về chức năng và bộ số tự nhiên. Với lời tựa của GE Sacks. Các nghiên cứu về logic và nền tảng của toán học, 125. Công ty xuất bản Bắc Hà Lan, Amsterdam-New York, 1989. xviii + 668 tr. ISBN: 0-444-87295-7 MR 90d: 03072 (Nhà phê bình: Rodney G. Downey ) 03Dxx (03/02 03E15 03E45 03F30 68Q05)
[3] Gandy, Robin. Luận án và nguyên tắc của Giáo hội cho các cơ chế.
Hội nghị chuyên đề Kleene. Kỷ yếu của Hội nghị chuyên đề được tổ chức tại Đại học Wisconsin, Madison, Wis., Ngày 18--24 tháng 6 năm 1978. Do Jon Barwise, H. Jerome Keisler và Kenneth Kunen biên soạn. Các nghiên cứu về logic và nền tảng của toán học, 101. Công ty xuất bản Bắc Hà Lan, Amsterdam-New York, 1980. xx + 425 trang. ISBN: 0-444-85345-6 MR 82h: 03036 (Người đánh giá: Douglas Cenzer) 03D10 (03A05)
[4] Máy Turing phổ dụng: một cuộc khảo sát nửa thế kỷ. Phiên bản thứ hai.
Được chỉnh sửa bởi Rolf Herken. Computerkultur [Văn hóa máy tính], II. Springer-Verlag, Vienna, 1995. xvi + 611 trang ISBN: 3-211-82637-8 MR 96j: 03005 03-06 (01A60 03D10 03D15 68-06)