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

 Новости о знаменитостях Знаменитости 
Новость: 25 августа 18:48: Бывший солист A`Studio запускает новый проектБывший солист A`Studio запускает новый проект

Новость: 30 июля 10:52: Максим Виторган сыграет "мужчину мечты"Максим Виторган сыграет "мужчину мечты"


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



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

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

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

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

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

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

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

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

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

17 октября 09:39
Непропуск пешехода будет стоить водителю 2500 руб/

11 октября 11:06
Роскомнадзор заблокировал крупнейший сайт c онлайн фильмами

11 октября 10:49
Урок шахмат введут в российских школах

10 октября 15:14
Развеян миф о влиянии спиннеров на детскую психику

3 октября 07:59
Ликвидированы командиры боевиков, напавших на наших военных

27 сентября 09:57
Почему спать лучше голым

26 сентября 11:24
МВД будет штрафовать по видео нарушения ПДД

25 сентября 16:22
Путин неожиданно посетил офис Яндекса

22 сентября 10:16
Синоптики прогнозируют теплую погоду до начала октября

21 сентября 08:44
Ренат Акчурин: российская кардиология на уровне европейской

20 сентября 09:33
Российские программисты взяли три золотых медали на олимпиаде

19 сентября 17:10
Как стать хорошим собеседником

18 сентября 10:19
Корабли ВМС Китая зашли на российскую морскую базу

18 сентября 08:33
11 российских ВУЗов вошли в мировой рейтинг

14 сентября 09:46
Путин высказал претензии губернатору Владимирской области

13 сентября 10:03
Продолжительность жизни Россиян удлинилась на полгода

12 сентября 08:56
10 сентября в России прошли выборы

11 сентября 16:11
Парень 9 лет каждый день делал селфи и сделал из этого видео

9 сентября 16:07
Полицейский спас ребёнка из реки.

7 сентября 10:07
Российские медики собираются раскрыть секрет долголетия

7 сентября 09:35
10 правил успешных свиданий

5 сентября 09:30
Россияне участвуют в акции "Белые журавли"

3 сентября 15:46
Северная Корея "действует в порядке самообороны"

31 августа 10:36
Федеральные тюрьмы предоставят женщинам гигиенические продукты

29 августа 16:51
В Пакистане подземные воды загрязнены мышьяком

25 августа 11:37
Американец выиграл в лотерею самую большую в истории сумму

24 августа 14:38
В Саудовской Аравии подросток устроил танцы на пешеходном переходе

24 августа 12:06
Витамин B6 вызывает рак легких

23 августа 15:41
Ученые: Электричество грозит раком молочной железы

22 августа 16:53
 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 >> 1862
 Главная новость дня Главная новость дня 
Депутат Госдумы предлагает отменить новогодние каникулы Депутат Госдумы предлагает отменить новогодние каникулы
 
 Эксклюзив Эксклюзив 
Пора ли продавать акции Apple? Пора ли продавать акции Apple?
 
  Топ новостей Опросы 
 Фоторепортажи: новости с подборкой фотографий Фоторепортажи 
Опубликованы снимки первой зарубежной военной базы Китая
Юлия Началова страдает от прогрессирующей подагры (фото)
Анджелина Джоли с детьми переехала в новый дом
Вуди Харрельсон бросил курить траву
Кристен Стюарт встречается с женщиной
 Новости партнеров
 Новости дня Новости дня 
 
Новость: Инспектора ГИБДД перестанут отнимать права у водителейИнспектора ГИБДД перестанут отнимать права у водителей
 
Новость: Депутат Госдумы предлагает отменить новогодние каникулыДепутат Госдумы предлагает отменить новогодние каникулы
 
Новость: Скандалиста Павленского отправили во французский дурдомСкандалиста Павленского отправили во французский дурдом
 
  Copyright © RIN 2000-
* Обратная связь
Контактная информация  
Политика  Общество  Экономика  Деловые  Наука  Hi-Tech  Культура  Шоу-бизнес  Спорт  Происшествия  Криминал  Скандалы  Пикантные  Зарубежные  ИноСМИ