Головна
Про алгоритми
Машина Тьюрінга
Нормальні алгоритми Маркова
Системи Поста
Моделі алгоритмів
Машина Тьюрінга
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Нормальні алгоритми Маркова
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Системи Поста
Приклад 1
Приклад 2
Приклад 3
Приклад 4
Приклад 5
Приклад 6
Контакти
Система Поста 2
Конфігурація:
Стан:
Команди:
1. -> 2 2. ? 3; 1 3. <- 4 4. ? 16; 5 5. x 6 6. <- 7 7. ? 8; 6 8. <- 9 9. ? 10; 8 10. -> 11 11. x 12 12. -> 13 13. ? 14; 12 14. -> 15 15. ? 16; 1 16. !
Миттєво
Дуже швидко
Швидко
Неспiшно
Повiльно
Дуже повiльно
Лiстинг:
