Энциклопедия непознанного, интересного, нобъяснимого и загадочного
Главная старницаВидеоархив
Обратная связьSenav в twittereRSS 2.0
 
ПОПУЛЯРНЫЕ НОВОСТИ
РУБРИКИ САЙТА
» Мифология
» Теория Заговора
» Свободная энергия
» Выдающиеся люди
» Планета Земля
» Тайны истории
» Изобретения
» Непознанное
» Космос
» НЛО
» Читальный зал
 

Гадание



ОНИ ЗА НАМИ СЛЕДЯТ Пожелания и отзывы
Мы рады Вас видеть на нашем проекте о непознанном и интересном SEnav.net!
В любое время Вы можете зарегистрироваться, и стать полноценным пользователем сайта.
Вы сможете оставлять комментарии к публикациям, голосовать в опросах, а самое главное ‒ присылать свои материалы! Надеемся, что Вы проведете время с пользой и удовольствием. Приятного отдыха и хорошего настроения!
 
Шекспир не Шекспир?
Опубликована 11 октября 2012,  в раздел » Видеоархив    
Шекспир не Шекспир?
Смотрели: 117069 человек  Оставили свои мысли: 1     
Прочитать статью целиком

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

Студент получил $25 тыс. за решение задачи о машине Тьюринга

Машина Тьюринга в виде конечного автомата: первые двести переходов. Направление "капельки" (вверх/вниз) символизирует состояние каретки, цвет квадратика (белый, желтый, оранжевый) - символ алфавита. Изображение с сайта wolframscience.com


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

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

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

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

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







Уважаемый посетитель, если захотите записать свою мысль на страницах SEnav.net - Вам необходимо будет зарегистрироваться, либо войти на сайт под своим именем.
 (голосов: 0)
Просмотров: 6438  |   | 

ЧИТАЙТЕ ТАКЖЕ:
  • Роботы почти прошли тест Тьюринга
  • Компьютеру впервые удалось притвориться человеком
  • Великобритания извиняется за смерть Алана Тьюринга
  • Фотонную нейронную сеть научили считать
  • Ученые вычислили сложность игры Scrabble


  •    
     
      Информация  
     
       
     
    Посетители, находящиеся в группе Гости, не могут оставлять комментарии в данной новости.

     
       
         


    Написал: Кузьмич
    в теме: В Греции нашли возможную гробницу любовника Александра Македонского


    Написал: Кузьмич
    в теме: Зонд "Розетта" достиг орбиты Юпитер


    Написал: Кузьмич
    в теме: Зонд "Розетта" достиг орбиты Юпитер


    Написал: Fobbescerve
    в теме: Люди имеют внеземное происхождение


    Написал: Starking
    в теме: Люди имеют внеземное происхождение


    Написал: Кузьмич
    в теме: Дик Чейни предупредил об атаке пришельцами США импульсным оружием


    Написал: Кузьмич
    в теме: Бразилия займется производством комплексов «Игла-С»





    Если человечество погибнет, то от ...

    Инопланетяне всех перебьют
    Катастрофа - астероид, комета ...
    От эпидемий
    Мы сами себя уничтожим войнами
    Не знаю от чего, но точно помрем
    Все будет хорошо
    Февраль 2024 (2)
    Январь 2024 (4)
    Декабрь 2023 (7)
    Ноябрь 2023 (10)
    Октябрь 2023 (9)
    Сентябрь 2023 (7)


    Rambler's Top100
    Главная   •   Регистрация   •   Поиск по сайту   •   Карта сайта
    Копирование материалов со сылкой на источник поощряется положительной кармой!
      SEnav.net © 2007 – 2016
    Реклама на сайте