Тезис Чёрча-Тьюринга
Тест разработан в качестве цифрового домашнего задания по теме: "Элементы теории алгоритмов. Тезис Чёрча-Тьюринга"
Задание 1
В какой период был сформулирован тезис Чёрча-Тьюринга?
Задание 2
В настоящее время известно несколько формулировок тезиса Чёрча-Тьюринга. Установите соответствие формулировки тезиса и используемых терминов.
Задание 3
Для единства трактования тезиса Чёрча-Тьюринга необходимо уточнение понятия "эффективно вычислимой функции". Существует ли общепринятое определение эффективно вычислимой функции?
Задание 4
Продолжите предложение: "Тезис Чёрча-Тьюринга является ..."
Задание 5
Какие практические варианты утверждения тезиса Чёрча-Тьюринга были сформулированы?
Задание 6
Значительный вклад в развитие теории алгоритмов внесли математики А.Тьюринг (Великобритания), Э.Пост (США), А.Чёрч (Великобритания), С.Клини (США) и А.А. Марков (СССР). Теория алгоритмов занимается ...
Задание 7
Сформулируйте тезис Чёрча-Тьюринга.
Задание 8
Неформальным обоснованием тезиса Чёрча-Тьюринга является описание простых и однозначно понимаемых инструкций для машиты Тьюринга (алгоритма работы). Расположите в правильном порядке такты работы машины Тьюринга.
Задание 9
В теории алгоритмов сформулированы различные практические варианты утверждения Чёрча-Тьюринга:
Задание 10
Продолжите предложение: "Сильный тезис Чёрча — Тьюринга иначе называют ... "