Машина Тьюринга

Про параллельность вспомнилось моделирование... На последовательной машине можно выполнять моделирование параллельных процессов если взять достаточно малый шаг, за который состояние любого процесса может измениться не более одного раза. Для программируемой логики такой шаг есть - половина времени срабатывания вентиля. Значит, его можно смоделировать на машине Тьюринга.
Ну и значит, он сам она и есть )