
Praca Turinga rzuca filozoficzny cień na całą dziedzinę obliczeń, być może bardziej ze względu na swoją elegancję niż na swoje bezpośrednie zastosowanie. Trzeba przyznać, że pracę hamuje nie jeden wielki problem, który przeciętny programista codziennie napotyka, lecz wiele zwykłych problemów, które, choć nie są logicznie nierozwiązywalne, wymagają ogromnych ilości czasu komputera. Często krokowa logika komputera nie pozwala na skuteczne rozwiązanie, na przykład czasami trudno zająć się równaniami różniczkowymi (zawierającymi ciągi nieskończone i granice) wykorzystując komputerową matematykę przybliżeń. Programiści pracują ciężko, aby takie ograniczenia pokonać i oszczędnie wykorzystać czas komputera. Nie jest to po prostu kwestia wydatkowania czasu procesora: wiele problemów jest nie do prześledzenia nawet dla najszybszych komputerów.