Khả năng lưu trữ và thực hiện danh sách các hướng dẫn được gọi là các chương trình làm cho máy tính vô cùng đa năng, phân biệt chúng từ máy tính. Giáo hội-Turing thesis là một tuyên bố toán học của toa này: bất kỳ máy tính nào với một khả năng tối thiểu (được Turing-hoàn thành) là, trong nguyên tắc, có khả năng thực hiện cùng một công việc mà bất kỳ máy tính nào khác có thể thực hiện. Do đó, bất kỳ loại máy tính nào (netbook, siêu máy tính, máy tính di động,.) có thể thực hiện các công việc tương tự, cho đủ thời gian và công suất lưu trữ.
Tuyên bố toán học của máy tính toa được biết đến như thế nào?
Giáo hội-Turing thesis