Российская Информационная Сеть
English   Контакты
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ
ТОП-дайджест  Хроника  Эксклюзив  Фоторепортажи  Личное мнение  Погода  Комментарии  Поиск  RSS  Интернет-радио  
 Топ 20 сегодня Топ 20 сегодня 
Скончался бывший чемпион мира MotoGP Ники ХейденСкончался бывший чемпион мира MotoGP Ники Хейден
В Лондоне из-за подозрительного свертка эвакуировали вокзалВ Лондоне из-за подозрительного свертка эвакуировали вокзал
далее топ дня...
 Фотожурнал: фото-топ за месяц, галерея всех фото Фотожурнал 
 Новости партнеров
 Топ новости разделов сегодня Топ новости разделов 
Трамп встретился с Папой Римским в ВатиканеТрамп встретился с Папой Римским в Ватикане
В Ульяновске запускают первый в России ветряной паркВ Ульяновске запускают первый в России ветряной парк
Ученые обнаружили в Волге чужеродный планктонУченые обнаружили в Волге чужеродный планктон
Российские ученые создали новый эталон килограммаРоссийские ученые создали новый эталон килограмма
Мир подвергся массовым кибератакамМир подвергся массовым кибератакам
Скончался бывший чемпион мира MotoGP Ники ХейденСкончался бывший чемпион мира MotoGP Ники Хейден
В Лондоне из-за подозрительного свертка эвакуировали вокзалВ Лондоне из-за подозрительного свертка эвакуировали вокзал
Трамп встретился с Папой Римским в ВатиканеТрамп встретился с Папой Римским в Ватикане
Дружба с экс-возлюбленными вызывает психические расстройстваДружба с экс-возлюбленными вызывает психические расстройства
7 сезон "Игры престолов" будет коротким (фото)7 сезон "Игры престолов" будет коротким (фото)
далее...
 Личное мнение Личное мнение 

 Новости о знаменитостях Знаменитости 
Новость: 16 июля 18:13: Новости проекта "Дом-2": один из участников расплакался из-за изменыНовости проекта "Дом-2": один из участников расплакался из-за измены

Новость: 14 июля 20:16: A?STUDIO едут в Юрмалу с популярной песней, исполнявшейся Аллы ПугачевойA?STUDIO едут в Юрмалу с популярной песней, исполнявшейся Аллы Пугачевой


 Заплатим за ваше мнение!
Получайте до 1,5 долларов за каждую заполненную анкету!



 Новости общества Новости общества 
24 октября, 19:13

Студент получит $25 тыс за математическое доказательство

Новости общества: Студент получит $25 тыс за математическое доказательство
Двадцатилетний британский студент Алекс Смит решил задачу, предложенную в мае 2007 года известным американским математиком Стивеном Вольфрамом, и теперь получит учрежденный Вольфрамом приз в 25 тысяч долларов, сообщает журнал Nature.

Вольфрам родился в Лондоне, но впоследствии переехал в Америку и основал там компанию Wolfram Research. Известен, в частности, как создатель распространенной компьютерной программы Mathematica. В мае этого года Вольфрам предложил всем желающим доказать, что конкретная машина Тьюринга с двумя состояними каретки и алфавитом из трех символов является универсальной (или доказать обратное).

Машиной Тьюринга в честь британского математика Алана Тьюринга (Alan Turing) называют абстрактный исполнитель алгоритмов, упрощенную модель вычислительной машины. В состав машины Тьюринга входит бесконечная в обе стороны лента, разделённая на ячейки, в каждой ячейке может быть записан один из символов заданного алфавита. Над лентой передвигается каретка, которая может находиться в одном из заданных состояний.

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

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

Узнав о конкурсе, Алекс Смит, студент третьего курса Бирмингемского университета, изучающий электротехнику, сразу взялся за работу. Сведя задачу к эквивалентной, но более простой, Смит доказал универсальность "вольфрамовской" машины, за что и получит 25 тысяч долларов.
[Читать все комментарии] [Напечатать новость]
LENTA.RU http://lenta.ru
  Комментарии к новости 
[Добавить комментарий]

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости общества Хроника новостей 
В Красноярске разбитый асфальт стал причиной десятков ДТП

22 мая 16:51
В Башкирии открылся сезон охоты на браконьеров

22 мая 14:49
В Москве температура прогреется до 20 градусов

18 мая 15:42
Король Нидерландов тайно работает пилотом

18 мая 09:53
В Петербурге врачи восстановили пальцы девушке с генетическим заболеванием

17 мая 16:47
Принцесса Японии Мако отказалась от королевского статуса

17 мая 11:32
В Индии суд разрешил сделать аборт изнасилованной девушке

17 мая 10:38
В России создадут банк глубоководных организмов

15 мая 16:52
Российские авиакомпании начинают льготные перевозки в Крым

15 мая 15:37
В Москве началось голосование по программе реновации

15 мая 14:31
В Канаде на выставке покажут уникального нодозавра

15 мая 13:28
В Крыму сегодня стартовало очередное грандиозное строительство

12 мая 16:45
В Центральную Россию неожиданно вернулась зима

12 мая 15:26
В США гусь обесточил весь город (видео)

10 мая 15:15
В Новосибирске женщина поместила ребенка в мусорный бак

5 мая 16:45
Ученые разработали лекарство против туберкулеза

4 мая 16:55
В Крыму завершился один из основных этапов строительства моста

4 мая 14:21
Финал Кубка России по футболу закончился дракой

3 мая 16:51
Ученые разрабатывают 3 препарата для лечения рака

2 мая 16:51
ГИБДД России проводит рейды по выявлению пьяных водителей

2 мая 16:14
В Петербурге прошла конференция по церковному социальному служению

28 апреля 16:51
Жители поселка Масловский дышат отравленными испарениями

26 апреля 15:36
В Иркутске заработал крупнейший в стране скалодром

24 апреля 16:45
На Северном полюсе стартовала экспедиция ученых РАН

24 апреля 15:46
В России сегодня стартовала акция "Георгиевская лента"

24 апреля 14:32
Ученые выясняют, откуда берутся молнии

21 апреля 16:48
На Байкале инспекторы выгоняют рыбаков со льда

17 апреля 16:58
Младенец родился в поезде Кисловодск - Тында

17 апреля 16:14
Мощный арктический циклон накрыл европейскую часть России

17 апреля 15:06
В Каспийском море массово гибнут тюлени

13 апреля 16:51
 1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25 >> 1860
 Главная новость дня Главная новость дня 
Трамп встретился с Папой Римским в Ватикане Трамп встретился с Папой Римским в Ватикане
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
В США умер муж Селин Дион
Скончался певец Дэвид Боуи
Лидер группы Motorhead скончался от рака
Драматический режиссер Прошкин впервые снял комедию
Марк Цукерберг повел дочку на вакцинацию
 Новости партнеров
 Новости дня Новости дня 
 
Новость: 7 сезон "Игры престолов" будет коротким (фото)7 сезон "Игры престолов" будет коротким (фото)
 
Новость: В Калифорнии оползень обрушился на часть Тихоокеанской автомагистралиВ Калифорнии оползень обрушился на часть Тихоокеанской автомагистрали
 
Новость: Трамп встретился с Папой Римским в ВатиканеТрамп встретился с Папой Римским в Ватикане
 
Новость: Дутерте прервал официальный визит в МосквуДутерте прервал официальный визит в Москву
 
Новость: Полиция Манчестера назвала имя предполагаемого смертникаПолиция Манчестера назвала имя предполагаемого смертника
 
Новость: Ученые обнаружили в Волге чужеродный планктонУченые обнаружили в Волге чужеродный планктон
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ