ПОПУЛЯРНЫЕ НОВОСТИ

 Фото: Туманный купол, очень прохожий на НЛО
 Фото: Фотография ангела, парящего рядом с мальчиком
 Фото: Загадочное исчезновение смотрителей маяка Эйлин-Мор
 Фото: Нераскрытые тайны Черного моря
 Фото: Жутко оказаться одному в заброшенном руднике

НОВОСТИ СМИ

Двадцатилетний студент решил задачу о машине Тьюринга

Интересные новости / Необычные способности человека
15.10.2007 103

Двадцатилетний студент решил задачу о машине Тьюринга

Двадцатилетний британский студент Алекс Смит из Бирмингемского университета решил сложную математическую задачу, доказав, что машина Тьюринга с двумя состояниями каретки и алфавитом из трех символов является универсальной (esoreiter.ru).

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

Весной нынешнего года известный американский математик Стивен Вольфрам предложил желающим доказать или опровергнуть предположение о том, что машина Тьюринга с двумя состояниями каретки, набором правил и алфавитом из трех символов является универсальной. В качестве приза за решение задачи Вольфрам учредил денежное вознаграждение в размере 25 тысяч долларов США.

Как теперь сообщает ArsTechnica, первым с поставленной задачей справился Алекс Смит, которому удалось доказать, что предложенная Вольфрамом машина Тьюринга действительно является универсальной. С изысканиями Смита можно ознакомиться здесь (файл в формате PDF).
 

Владимир Парамонов

Видео: Двадцатилетний студент решил задачу о машине Тьюринга



 Источник: science.compulenta.ru

Комментарии отражают мнения их авторов, и не обязательно точку зрения интернет - портала esoreiter.ru. Просим посетителей портала воздержаться от оскорблений, ругани и вульгарных выражений.

Интернет - портал esoreiter.ru оставляет за собой право удалять комментарии без предварительного уведомления и/или предыдущих объяснений.

Побывать во всех странах мира




НОВОСТИ СМИ

ФОТО ДНЯ

Учитесь любить, цените красоту

ГОРОСКОП НА СЕГОДНЯ

21.03 - 20.04
24.09 - 23.10
21.04 - 20.05
24.10 - 22.11
21.05 - 21.06
23.11 - 21.12
22.06 - 22.07
22.12 - 20.01
23.07 - 23.08
21.01 - 20.02
24.08 - 23.09
21.02 - 20.03
2003-2016 "Факты о невероятном"

Материалы данного сайта предназначены для лиц 18 лет и старше (18+)

Авторские права на материалы, размещенные на сайте, принадлежат авторам статей. Все права защищены и охраняются законом РФ. При использовании материалов с сайта ссылка на первоисточник обязательна. Если вы считаете, что публикация того или иного материала на нашем сайте нарушает законные права правообладателя, свяжитесь с нами.

Рейтинг@Mail.ru