Търсенето върна 1 резултат

от devguy
25 Сеп 2010, 09:46
Форум: ФМИ
Тема: Въпрос относно теорията на изчислимостта
Отговори: 1
Преглеждания: 220

Въпрос относно теорията на изчислимостта

Четох доста от лекциите и мисля че поразбрах повечето от материала но не ми стана ясно как стоят нещата в исторически аспект. Изчислими функции по Ербран-Гьодел, функции изчислими с машини на Тюринг, функции изчислими с машини на Пост, ламбда функции на Чърч, частично рекурсивни функции на Клини ...

Към разширено търсене