Машина Тьюринга: различия между версиями

Содержимое удалено Содержимое добавлено
м робот косметические изменения
Строка 2:
 
== Введение ==
[[ИзображениеФайл:turing.jpg|Машина Тьюринга|200px|right]]
Про машину Тьюринга, пожалуй, должен знать любой школьник, мечтающий стать [[w:программист|программистом]]. Ведь именно её считают основой основ теории [[w:алгоритм|алгоритмов]]. Конечно, это не инженерное устройство, не изобретение наподобие [[w:арифмометр|арифмометра]], а что-то вроде [[w:Демон_Максвелла|демона Максвелла]]: изначально абстрактное порождение мысли очень умного человека, [[w:Алан Тьюринг|Алана Тьюринга]], который придумал её, как считается, в 1937 году. Несмотря на довольно сложное формальное определение, идея в принципе проста. Чтобы понять её, давайте прогуляемся по страницам Википедии.
 
Строка 11:
{{Рамка}}
 
== Машина Тьюринга ==
'''Машина Тьюринга (МТ)''' — математическая абстракция, представляющая [[w:Вычислительная машина|вычислительную машину]] общего вида. Была предложена [[W:Тьюринг, Алан Матисон|Аланом Тьюрингом]] в [[w:1936|1936]] году для формализации понятия [[w:алгоритм|алгоритм]]а.
 
Строка 45:
 
{{Рамка}}
== Молекулярный компьютер ==
'''Биомолекулярные вычисления''' или '''молекулярные компьютеры''' или даже [[w:ДНК|ДНК]]- или [[w:РНК|РНК]]-вычисления — все эти термины появились на стыке таких различных наук как молекулярная генетика и вычислительная техника.
 
Строка 103:
 
{{Рамка}}
== Алан Тьюринг ==
'''Тьюринг, Алан Матисон''' (23 июня 1912 — 7 июня 1954) — английский математик, логик, криптограф, изобретатель Машины Тьюринга.
{{Акмар}}
Строка 113:
{{Рамка}}
 
== Тест Тьюринга ==
 
'''Тест Тьюринга''' — тест, предложенный Аланом Тьюрингом в 1950 г. в статье «Вычислительные машины и разум» (Computing machinery and intelligence) для проверки, является ли компьютер разумным в человеческом смысле слова.
Строка 158:
 
{{Рамка}}
== Те́зис Чёрча—Тью́ринга ==
'''Те́зис Чёрча—Тью́ринга''' — фундаментальное утверждение для многих областей науки, таких, как [[w:Теория вычислимости|теория вычислимости]], [[w:Информатика|информатика]], теоретическая кибернетика и др. Это утверждение было высказано [[w:Чёрч, Алонзо|Алонзо Чёрчем]] и [[w:Тьюринг, Алан|Аланом Тьюрингом]] в середине [[w:1930-е|1930-х]] годов.
 
Строка 224:
:* [[Чего не могут вычислительные машины]]
 
== Ссылки ==
* [http://lib.custis.ru/index.php/%D0%9C%D0%B0%D1%88%D0%B8%D0%BD%D0%B0_%D0%A2%D1%8C%D1%8E%D1%80%D0%B8%D0%BD%D0%B3%D0%B0 Определения и примеры машин Тьюринга]
* [http://www.loonies.narod.ru/tmr.htm Программная система моделирования работы машины Тьюринга]
 
[[Категория:По_страницам_ВикипедииПо страницам Википедии]]
[[Категория:Журнал_Журнал «Потенциал»]]
[[Категория:информатикаИнформатика в журнале «Потенциал»]]