Машина Тьюринга: различия между версиями
Содержимое удалено Содержимое добавлено
D'ohBot (обсуждение | вклад) м робот косметические изменения |
|||
Строка 2:
== Введение ==
[[
Про машину Тьюринга, пожалуй, должен знать любой школьник, мечтающий стать [[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 Программная система моделирования работы машины Тьюринга]
[[Категория:
[[Категория:
[[Категория:
|