IV. Рекурсивные функции-удачный для своего времени паллиатив правильной модели исполнения алгоритмов

May 15, 2021 10:41


. К оглавлению . Показать весь текст .

Возникает вопрос - почему логики в первой половине 20 века не воспользовались методикой перенесения исполнения программ машиной Тьюринга в некоторую функцию арифметики, подобно тому, что описана в начале данной статьи? Пусть у них не было теории строк, пусть для арифметики выполнен примат целостности ( Read more... )

NP≠P дискуссии, ЖЖвЖЖ математика

Leave a comment

Comments 1

lj_frank_bot May 15 2021, 07:42:30 UTC
Здравствуйте!
Система категоризации Живого Журнала посчитала, что вашу запись можно отнести к категориям: IT, Наука.
Если вы считаете, что система ошиблась - напишите об этом в ответе на этот комментарий. Ваша обратная связь поможет сделать систему точнее.
Фрэнк,
команда ЖЖ.

Reply


Leave a comment

Up