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

 Новости о знаменитостях Знаменитости 
Новость: 29 июля 16:01: Звездная Coca-Cola - самый яркий летний хит на Europa Plus LiveЗвездная Coca-Cola - самый яркий летний хит на Europa Plus Live

Новость: 16 июля 18:18: ЧП в московском метро: погибло 19 человекЧП в московском метро: погибло 19 человек


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



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

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

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

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

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

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

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

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

Комментариев к этой новости пока нет. Добавьте первым свой комментарий!
[Добавить комментарий]
 Хроника новостей: Новости общества Хроника новостей 
Мощные циклоны обрушились на несколько регионов России

21 февраля 15:36
В Ростовской области набирает обороты скандал с жильем для детей сирот

20 февраля 15:37
Ученые: Содержание кислорода в океане падает

16 февраля 16:52
Саратовские ученые изобрели новый способ очистки воды

16 февраля 15:52
Сегодня день вывода советских войск из Афганистана

15 февраля 16:51
В Самаре семья держит в квартире волка

15 февраля 15:38
В Белгородской области птицы облюбовали поле рядом с аэропортом

13 февраля 16:48
В Новой Зеландии погибли сотни китов

10 февраля 12:28
Экологической катастрофы в Хабаровском крае удастся избежать

9 февраля 16:01
Найдены новые свитки Мертвого моря

9 февраля 10:51
Аномальные холода сковали города Урала, Приволжья и Сибири

8 февраля 15:41
В Москве проведена уникальная операция по аутотрансплантации почки

7 февраля 15:23
Ученые изобрели новый способ лечение рака

3 февраля 16:56
Институт им. Джанелидзе отмечает 85-летие со дня основания клиники

1 февраля 17:08
В России стартовал 3 этап раздачи "дальневосточных гектаров"

1 февраля 15:38
Колыму сковали сильные морозы

31 января 15:23
В Петербурге отмечают 73-ю годовщину снятия блокады Ленинграда

27 января 14:38
Ученые научились выращивать человеческие органы в телах животных

27 января 13:11
Испанские врачи спасают 8-летнюю российскую девочку

19 января 15:53
Тысячи паломников прибыли на берега Иордана

19 января 14:48
Православный мир готовится отмечать Крещение Господне

18 января 15:36
Петербург остался без грифонов

17 января 15:48
В Китае нашли 600-летнюю статую Будды

17 января 12:32
В Красноярске малышей закаляют на морозе

13 января 16:53
Ученые создали долговечные солнечные батареи

13 января 15:38
Экологов беспокоит стремительное загрязнение воздуха в Юго-Восточной Азии

13 января 12:35
В Великобритании мужчина готовится родить ребенка

12 января 16:58
На Камчатке водитель иномарки не пропустил машину скорой помощи

12 января 14:44
В Москве готовятся ко 2 волне эпидемии гриппа

11 января 16:13
30 поселений для экологического туризма открыли в Красноярском крае

9 января 16:52
 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 >> 1857
 Главная новость дня Главная новость дня 
Украина заблокировала заявление СБ ООН, посвященное Виталию Чуркину Украина заблокировала заявление СБ ООН, посвященное Виталию Чуркину
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Отец Фриске устал воевать с Шепелевым
Во время съемок Обитель зла 6 погиб техник
Галустян объяснил причину сорванных спектаклей
Скончался певец Дэвид Боуи
У мужа Полины Гагариной умер отец
 Новости партнеров
 Новости дня Новости дня 
 
Новость: В Башкирии водители маршруток устроили перестрелкуВ Башкирии водители маршруток устроили перестрелку
 
Новость: Появились новые подробности вокруг расследования убийства Ким Чен НамаПоявились новые подробности вокруг расследования убийства Ким Чен Нама
 
Новость: В Белгородской области врачи забыли в теле пациентки бинтВ Белгородской области врачи забыли в теле пациентки бинт
 
Новость: Трамп готовит иммигрантов к депортацииТрамп готовит иммигрантов к депортации
 
Новость: "Прогресс" успешно стартовал с космодрома Байконур"Прогресс" успешно стартовал с космодрома Байконур
 
Новость: На пляже во Флориде был найден труп недоеденной акулыНа пляже во Флориде был найден труп недоеденной акулы
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ