Алгоритмические машины - реферат по программному обеспечению, программированию

 

Тезисы:

  • Алгоритмическая машина Поста.
  • Алгоритмическая машина Тьюринга.
  • Алгоритмический машина пост тьюринг.
  • Указанные алгоритмические проблемы решены путем указания конкретных разрешающих процедур.
  • Другой случай алгоритмических объектов - формулы.
  • Можно заметить аналогию с вычислительными машинами.
  • Естественно, в процессе работы машины состояние ленты меняется.
  • Состояние ленты и информация о положении головки характеризуют состояние машины Поста.
  • Система команд машины, включающая шесть действий, представлена в таблице 1.
  • − насколько общим является понятие машины Тьюринга?
Читать онлайнСкачать реферат

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по программному обеспечению, программированию