Теория формальных систем

В книге в систематической форме излагаются основы обширной области математической логики - общей теории формальных систем. Изложение охватывает также основные сведения об алгорифмических (рекурсивных) функциях, перечислимых, разрешимых и креативных множествах, эффективных операциях над множествами и функциями. Автору с помощью удачных теоретических и методических находок (таких, как понятие рудиментарного предиката, специальные способы кодирования слов, существенно упрощающие арифметиза...

Жанры