Churcha–Turinga teza
 
Encyklopedia PWN
Churcha–Turinga teza
[t. czə:rcza tjuərına],
mat., log. teza, że każda funkcja, dla której można w sposób skończony podać metodę jej obliczania, może być zrealizowana na idealnym, mat. modelu komputera, jakim jest maszyna Turinga.
zgłoś uwagę
Przeglądaj encyklopedię
Przeglądaj tabele i zestawienia
Przeglądaj ilustracje i multimedia