Anh ấy cũng giới thiệu quan niệm của một 'máy phổ thông' (bây giờ được biết đến như là một máy Turing phổ biến), với ý tưởng rằng một máy tính như vậy có thể thực hiện các công việc của bất kỳ máy nào khác, hoặc nói cách khác, nó là provably có khả năng của máy tính bất kỳ Đó là computable bằng cách thực hiện một chương trình được lưu trữ trên băng, cho phép máy được lập trình. Von Neumann đã thừa nhận rằng khái niệm trung tâm của máy tính hiện đại là do tờ giấy này. Những chiếc máy Turing là cho ngày này một đối tượng trung tâm nghiên cứu về lý thuyết về tính toán. Ngoại trừ những hạn chế được áp dụng bởi các cửa hàng ký ức hữu hạn của họ, máy tính hiện đại được cho là Turing-hoàn thành, mà là để nói, họ có thuật toán thực hiện khả năng tương đương với một máy Turing phổ biến.
Một chiếc máy phổ thông được biết đến như thế nào hôm nay?
máy Turing phổ biến