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

Машина ТьюрингаВ своей исходной форме машина Тьюринга была весьма простым устройством. Она состояла из записывающей/читающей головки и бесконечной бумажной ленты, сохраняющей информацию. Репертуар ее действий был также весьма простым, поскольку все, что ей нужно было делать, — это передвигать записывающую/читающую головку к любой точке бумажной ленты, чтобы сохранять или получать данные. Но несмотря на свою простоту, она могла симулировать многие физические устройства, если их можно было свести к таблице поведения и сохранить на бумажной ленте. Кроме того, ограниченность списка действий машины Тьюринга означала, что действия самой этой машины можно свести к таблице. А это, собственно, позволяет машине симулировать саму себя.

Можно задаться вопросом: зачем нужна машина, симулирующая саму себя? Дело в том, что некоторые физические реализации машины Тьюринга легко производить, но трудно программировать, тогда как другие легко использовать, но сложно производить в качестве массового продукта. В современных компьютерах используются способности к самосимулированию машины Тьюринга, чтобы совместить лучшие стороны двух этих вариантов. То есть они оснащены дешевой машиной Тьюринга, выполненной в виде аппаратного обеспечения компьютера, и при этом симулируют легкую в использовании машину Тьюринга, воплощенную в языке программирования компьютера. Последний же, в свою очередь, применяется для симулирования печатных машинок, калькуляторов, инструментов для черчения, папок, бухгалтерских книг и множествах иных инструментов.

Похожие записи

  • 17.04.2015 Обработка информации Итак, в этой главе будет изучаться история аппаратного и программного обеспечения, которая привела к рождению машин-хищников. Прослеживая историю «железа» компьютера и его программ, я […]
  • 27.03.2015 Тактические формирования Для изучения развития тактических формирований — от фаланги Фридриха Великого до современного взвода — я хотел бы ввести еще один образ. Тактическое подразделение можно рассматривать в […]
Интересные записи

Copyright © 2014. All Rights Reserved.