Машина Поста

Ученик 9»б» класса Андреев Владимир

Машина Поста (МП) — абстрактная вычислительная машина, предложенная Эмилем Леоном Постом (Emil L. Post), которая отличается от машины Тьюринга большей простотой. Обе машины «эквивалентны» и были созданы для уточнения понятия «алгоритм».

Формы представления алгоритмов

Изучение машины Поста в школьном курсе информатики

Машина, которой как бы и нет

 
tema/mashina_posta.txt · Последние изменения: 2009/01/02 16:12 От hell
 
За исключением случаев, когда указано иное, содержимое этой вики предоставляется на условиях следующей лицензии:CC Attribution-Noncommercial-Share Alike 3.0 Unported
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki