Тест по теме "Алгоритмические машины и свойства алгоритмов"

1. Кто предложил абстрактную машину для описания алгоритмов?

2. Что является основным свойством алгоритма?

3. Что такое алгоритмическая машина?

4. Какая машина является примером конечного автомата?

5. Какая машина является универсальной по Тьюрингу?

6. Что такое массовость алгоритма?

7. Какие свойства алгоритма обязательны?

8. Какие алгоритмические машины известны?

9. Введите фамилию учёного — создателя машины ...

10. Сколько основных свойств алгоритма выделяют?