Тезис Чёрча-Тьюринга

Тест разработан в качестве цифрового домашнего задания по теме: "Элементы теории алгоритмов. Тезис Чёрча-Тьюринга"

Задание 1

В какой период был сформулирован тезис Чёрча-Тьюринга?

Задание 2

В настоящее время известно несколько формулировок тезиса Чёрча-Тьюринга. Установите соответствие формулировки тезиса и используемых терминов.

Задание 3

Для единства трактования тезиса Чёрча-Тьюринга необходимо уточнение понятия "эффективно вычислимой функции". Существует ли общепринятое определение эффективно вычислимой функции?

Задание 4

Продолжите предложение: "Тезис Чёрча-Тьюринга является ..."

Задание 5

Какие практические варианты утверждения тезиса Чёрча-Тьюринга были сформулированы?

Задание 6

Значительный вклад в развитие теории алгоритмов внесли математики А.Тьюринг (Великобритания), Э.Пост (США), А.Чёрч (Великобритания), С.Клини (США) и А.А. Марков (СССР). Теория алгоритмов занимается ...

Задание 7

Сформулируйте тезис Чёрча-Тьюринга.

Задание 8

Неформальным обоснованием тезиса Чёрча-Тьюринга является описание простых и однозначно понимаемых инструкций для машиты Тьюринга (алгоритма работы). Расположите в правильном порядке такты работы машины Тьюринга.

Задание 9

В теории алгоритмов сформулированы различные практические варианты утверждения Чёрча-Тьюринга:

Задание 10

Продолжите предложение: "Сильный тезис Чёрча — Тьюринга иначе называют ... "