Поможем написать любую работу на аналогичную тему
Получить выполненную работу или консультацию специалиста по вашему
учебному проекту
Узнать стоимость
1.2.1 Теорема об эквивалентности понятия вычислимой функции.
вычислима: ()
1) Если существует программа МНР, которая вычисляет эту функцию.
2) Если существует программа МТ-П, которая вычисляет эту функцию.
3) Если существует программа НАМ, которая вычисляет эту функцию.
Использование НАМ:
Теор.: Классы функций вычислимых на МТ-П, с помощью НАМ и с помощью МНР совпадают.
Пусть которая вычисляется на МТ-П, вычислим её на НАМ.
МТ-П:
НАМ:
Команда МТП: преобразуется по правилам:
Команда МТП:
Внимание!
Если вам нужна помощь в написании работы, то рекомендуем обратиться к
профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные
корректировки и доработки. Узнайте стоимость своей работы.