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

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



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 тисяч доларів за вирішення задачі
 
Категорія: Цікавинки | Просмотров: 764 | Додав: Korandes | Рейтинг: 0.0/0 |
Скачать бесплатно МР3:

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


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


Форма входа

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

Водородное топливо готово совершить революцию
Руслана стала голосом компютерної гри!

Бостонская тюрьма превратилась в роскошный отель

Пошук
 



Ваша думка
Ви любите екстрім?
Всего ответов: 140

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

Світ Фатума

Інше по темі




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

Статистика




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