1. если аргумент принадлежит к натуральным числам

2. Если аргумент и значения принадлежат к натуральным числам

3. если множество принадлежит к натуральным числам

4. если значения принимают любое число

2. Какой вид арифметической функции?

1. f: Nn →N

2. f(x): Nn →N

3. f: N →N

4. f: n →N

3. Сколько существует массовых проблем?

1. 1

2. 3

3. 7

4. 5

4. В каком году предложили Машину Тьюринга?

1. 1963

2. 1926

3. 1936

4. 1946

5. Кто предложил Машину Тьюринга?

1. Алан Тьюринг

2. Олан Тьюринг

3. Альберт Тьюринг

4. Тьюр Тьюринг

6 Какова схема действия понятия «вычислимая функция»?

1. Ввод класса, проверка на вычислимость, принятие гипотезы

2. Проверка класса, ввод вычислимых чисел, принятие тезиса

3. Проверка тезиса, ввод класса, принятие на вычислимость

7. Из скольких компонентов состоит Машина Тьюринга?

1. 3

2. 9

3. 5

4. 7

8. Какие компоненты входят в Машину Тьюринга?

1. Внешний алфавит, лента, управляющая головка, внутренний алфавит, программа

2. Внешняя лента, алфавит, внутренний алфавит, программа, управляющая головка

3. Управляемая головка, внешний алфавит, внутренний алфавит, программа, внешняя лента

4. Внутренний алфавит, внешний алфавит, управляющая лента, головка, программа

9. Какова функция вычислимая по Тьюрингу?

1. Арифметическая функция

2. Алгебраическая функция

3. Простая функция

4. Сложная функция

10. Какая функция указана в тезисе Тьюринга?

1. Любая сложная функция

2. Любое натуральное число

3. Любая интуитивно вычислимая функция

4. Любая простая функция

11. Можно ли доказать тезис Тьюринга?

1. Да

2. Нет

3. В отдельных случаях

4. В исключениях

58