Turing

Turingovy stroje a teorie vypočítatelnosti

Hlavní formu vypočítatelnosti studovanou v teorii vypočítatelnosti představil Turing (1936). Funkce f z přirozených čísel na přirozená čísla je (Turin...