Russian Frisco - Русский Сан Франциско
. Russian America Top
Russian Frisco News. Новости на Русском Сан ФранцискоNews Russian Frisco - Events. События и Афиша на Русском Сан ФранцискоEvents Russian Frisco Yellow Pages. Жёлтые страницы Русского Сан ФранцискоYellow Pages Russian Frisco Classfieds. Объявления на Русском Сан ФранцискоClassifieds Russian Frisco Dating. Знакомства на Русском Сан ФранцискоDating Russian Frisco Forum. Дискуссионный клуб Русского Сан ФранцискоForum Russian Frisco Chat. Чат на Русском Сан ФранцискоChat
 News Central
В мире
  Политика
  Разное
Бизнес
  Деньги
Общество
  Мода
  Религия
  Светская жизнь
  Шоу Бизнес
  Пикантные новости
  Животные
  Криминал
Спорт
Искусство
  Кино
  Музыка
Авто
Hi-Tech
  Интернет
  Hardware
  SoftNews
Здоровье
Путешествия
Вокруг света
USA
Россия
  
Ресурсы
  Самые последние
  Самые читаемые
Архив
 Другие ресурсы
Все Ресурсы

Рассылки
Газеты
Журналы
ТВ - Online
Радио

Юмор
  Анекдоты
  Игры
  Этикетки
  
Открытки
  Поздравь друга
  
Программа TV
Кино
  Новости кино
  Кинообзоры
  
Музыка
  Радио в internet
  Russian Top
  
Спорт
Web Обзоры Exler.ru
  
Читальный зал
ЭКСпромт - статьи для чайников
Компьютерные игры
Finance News
Автообзоры
Russian America Journal Digest
 Смотрите также
Yellow Pages
Объявления
Чат
Форум
  последнее

Читальный зал
  Стихи
  Проза
  Кулинария

Едем в Америку!
  Иммиграция
  Визы
  Советы

Знакомства
Фотоальбомы
Top Rating
  America TOP
  
Последние новости со всего мира.
 
NEWS CENTRAL >> Hi-Tech

Hi-Tech

Британский студент получит 25 тысяч долларов за математическое доказательство
5:40PM Wednesday, Oct 24, 2007
"Вольфрамовская" машина Тьюринга в виде конечного автомата: первые двести переходов. Направление "капельки" (вверх/вниз) символизирует состояние каретки, цвет квадратика (белый, желтый, оранжевый) - символ алфавита. Изображение с сайта wolframscience.com.

"Вольфрамовская" машина Тьюринга в виде конечного автомата: первые двести переходов. Направление "капельки" (вверх/вниз) символизирует состояние каретки, цвет квадратика (белый, желтый, оранжевый) - символ алфавита. Изображение с сайта wolframscience.com.
Двадцатилетний британский студент Алекс Смит (Alex Smith) решил задачу, предложенную в мае 2007 года известным американским математиком Стивеном Вольфрамом (Stephen Wolfram), и теперь получит учрежденный Вольфрамом приз в 25 тысяч долларов, сообщает журнал Nature.

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

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

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

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

Узнав о конкурсе, Алекс Смит, студент третьего курса Бирмингемского университета, изучающий электротехнику, сразу взялся за работу. Сведя задачу к эквивалентной, но более простой, Смит доказал универсальность "вольфрамовской" машины, за что и получит 25 тысяч долларов.

По материалам lenta.ru
Смотрите также: Hi-Tech, Интернет, Hardware, SoftNews
 
Читайте также:

Физики опровергают пригодность фрактального анализа для проверки подлинности полотен Поллока

Физики синтезировали три новых сверхтяжелых изотопа

Шаттл "Дискавери" пристыковался к МКС

Получены новые подтверждения сверхтекучести твердого гелия

Обвиненного в расизме Нобелевского лауреата с почетом выпроводили на пенсию

ООН не нашла на Земле ресурсов для трети человечества


Китайский спутник "Чанъэ-1" построили за миллиард

Восточного лесного волка вычеркнули из американской Красной книги преждевременно

Китай запустил искусственный спутник Луны

Шаттл "Дискавери" успешно стартовал с мыса Канаверал

В Воронеже родились первые зачатые в невесомости тараканы

Соревнования конструкторов космических лифтов не выявили победителя

В июне экипаж МКС исправил критическую поломку компьютеров при помощи "жучка"

С Плесцка стартовала ракета со спутником Миноброны

Китай запустит спутник Луны в среду

Масса гигантского мусорного "острова" в Тихом океане превысила три с половиной миллиона тонн

Американцы создали новое вещество-хамелеон

Тутанхамона погубила страсть к охоте

Спускаемый аппарат "Союза" приземлился нештатно

"Союз" увез космонавтов с МКС

С Байконура запущены четыре спутника системы Globalstar



Рассылки:
  Новости-почтой
  TV-Программа
  Гороскопы
  Job Offers
  Концерты
  Coupons
  Discounts
  Иммиграция
  Business News
  Анекдоты
Многое другое...

News Central Home | News Central Resources | Portal News Resources | Help | Login
 
Russian Boston Russian LA Holostyak.com Рейтинг@Mail.ru © 2025 RussianAMERICA Holding
All Rights Reserved • Contact