Студент отримає 25 тисяч доларів за вирішення задачі - 26 Октября 2007 - FATUM.AT.UA FATUM.AT.UA
FATUM.AT.UA  Привіт! Ви можете зареєструватись!

Головна |  Форум |  Новини |  Статті |  Фото |  Нові тести |  Реєстрація
Субота, 21.01.2017, 10:29



Info e-mail Press



 
  "Ви скажете, що я мрійник, але я не один такий" Джон Леннон
Головна » 2007 » Жовтень » 26 » Студент отримає 25 тисяч доларів за вирішення задачі
Студент отримає 25 тисяч доларів за вирішення задачі
10:30
Двадцатилетний британский студент Алекс Смит (Alex Smith) решил задачу, предложенную в мае 2007 года известным американским математиком Стивеном Вольфрамом (Stephen Wolfram), и теперь получит учрежденный Вольфрамом приз в 25 тысяч долларов, сообщает журнал Nature. Вольфрам родился в Лондоне, но впоследствии переехал в Америку и основал там компанию Wolfram Research. Известен, в частности, как создатель распространенной компьютерной программы Mathematica. В мае этого года Вольфрам предложил всем желающим доказать, что конкретная машина Тьюринга с двумя состояниями каретки и алфавитом из трех символов является универсальной (или доказать обратное). Машиной Тьюринга в честь британского математика Алана Тьюринга (Alan Turing) называют абстрактный исполнитель алгоритмов, упрощенную модель вычислительной машины. В состав машины Тьюринга входит бесконечная в обе стороны лента, разделённая на ячейки, в каждой ячейке может быть записан один из символов заданного алфавита. Над лентой передвигается каретка, которая может находиться в одном из заданных состояний. Каретка может перемещаться влево и вправо по ленте, читать и записывать в ячейки ленты символы алфавита. Правила перемещения (вида "прочти символ", "перейди на такую-то клетку", "запиши символ", "сотри символ") задаются программой, которая тоже является частью конкретной машины Тьюринга. Мысленный эксперимент с машиной Тьюринга редко непосредственно используется в современной математике, но в принципе на ней можно промоделировать любой алгоритм, который способен выполнить обычный компьютер. Универсальной называют машину Тьюринга, которая, упрощенно говоря, способна заменить собой любую другую машину Тьюринга. Задача, предложенная Вольфрамом, состояла в том, чтобы выяснить, является ли машина Тьюринга с двумя состояними каретки, алфавитом из трех символов (считая пустой) и конкретным набором правил (позволяющим при простых начальных условиях заполнять ленту весьма сложными узорами символов) универсальной, и доказать это. Узнав о конкурсе, Алекс Смит, студент третьего курса Бирмингемского университета, изучающий электротехнику, сразу взялся за работу. Сведя задачу к эквивалентной, но более простой, Смит доказал универсальность "вольфрамовской" машины, за что и получит 25 тысяч долларов. lenta.ru
FATUM.AT.UA Студент отримає 25 тисяч доларів за вирішення задачі
 
Категорія: Цікавинки | Просмотров: 771 | Додав: Korandes | Рейтинг: 0.0/0 |
Скачать бесплатно МР3:

Всього коментарів: 0
Додавати коментарі можуть лише зареєстровані користувачі.
[ Реєстрація | Вхід ]


Украинская Баннерная Сеть


Форма входа

Цікавинки
Життя без цукерок стає довшим

Чему равен ваш сексуальный IQ?
Студент отримає 25 тисяч доларів за вирішення задачі

Велика Китайська Стіна або шлях до Бермудського трикутника...через 30-ту паралель

Пошук
 



Ваша думка
Ви вірити в справжне кохання?
Всего ответов: 292

Випадкове фото

Світ Фатума

Інше по темі




Украинская Баннерная Сеть

Статистика




Карта сайта :: Афоризми :: Ігри для вечірок :: Бізнес-проекти :: Цікаві новини :: Имя на японском
Copyright "Rik Korandes Creations (R)" 2017
Rambler's Top100 МЕТА - Украина. Рейтинг сайтів