Машина Тьюринга: Машина Тьюринга из Lego, Машина Тьюринга lego, Лекция 1: Понятие алгоритма и машина Тьюринга, 1 Понятие алгоритма и машина Тьюринга, INTUIT


...
Машина Тьюринга

http://www.legoturingmachine.org/
Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.
23 июня 2012 года - 100 лет со дня рождения Алана Тьюринга - великого математика, человека, оказавший существенное влияние на развитие информатики.

В честь его столетия, Центр Математики и Информатики построили модель машины Тьюринга из #Lego.

Подробнее на http://nnxt.blogspot.com/2012/06/lego_23.html
В лекции вводится понятие алгоритма, дается исторический экскурс, определяются множества и функции. Рассказывается о тезисе Тьюринга и даются описание и пример машины Тьюринга.
Лекция и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/1010/320/lecture/4221
Иванников В.П. (МФТИ)
Изучаем математику и физику
Учебные и иллюстративные материалы для школьников, студентов младших курсов и преподавателей
http://vk.com/mathematics_and_physics
Рассматриваются задача на построение анализатора на основе машины Тьюринга и алгоритм решения задачи Марвина Мински. Приводятся разновидности машин Тьюринга, рассказывается о неразрешимых проблемах и проблеме мертвого кода.
Лекция и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/1010/320/lecture/4222
Иванников В.П. (МФТИ)

Изучаем математику и физику
Учебные и иллюстративные материалы для школьников, студентов младших курсов и преподавателей
http://vk.com/mathematics_and_physics
Аппаратная реализация машины Тьюринга в реале
Самый лучший персональный компьютер.
ПостНаука -

Все, что вы хотели знать о науке, но не знали у кого спросить
Какова история создания машины Тьюринга? Как она повлияла на развитие идей, лежащих в основе ряда современных технологий? Какие проблемы существуют в теории вычислительной сложности? И как математика рассматривает понятие случайность? Об идее универсальной машины, проблеме перебора и случайности рассказывает кандидат физико-математических наук Александр Шень.
Источник: «ПостНаука»
http://scircle.net/a-254
Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.

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

http://ru.wikipedia.org/wiki/Машина_Тьюринга
http://aturingmachine.com
Некий Mike Davey, человек с золотыми руками, в домашних условиях соорудил машину Тьюринга. Выглядит завораживающе. На сайте автора приведено подробное описание как механической, так и программной части.

Вот ведь что лютеране делают! А я только собрался логику математизировать.
В начале лекции обсуждается понятие вычислимости. Далее приводится описание, способы задания, указываются особенности программирования машин Тьюринга (МТ). Рассматриваются основные операции над МТ, доказывается теорема о существовании универсальной МТ.

Спасибо за поддержку
"Налекцию.рф"
http://vk.com/nalekciy
Спасибо за поддержку
Видео на сайте: http://налекцию.рф/content/2007
Группа в контакте: http://vk.com/nalekciy
Видео на YouTobe: https://www.youtube.com/user/zgenya1983/playlists
ОПИСАНИЕ ЛЕКЦИИ:
Примеры машин Тьюринга. Композиция машин Тьюринга. Вычислимые функции: машины Тьюринга.
Краткий обзор

Математик Александр об идее универсальной машины, проблеме перебора и случайности

ВКонтакте:http://vk.com/Kognitivnaja_Nauka
Алексеев А.Ю. кандидат философских наук , координатор научных программ НСМИИ РАН , зам . главного редактора журнала " Стратегические приоритеты "
Машина Тьюринга как универсальный вычислительный прибор. Контраст примитивности устройства с фантастическими возможностями. Тезис Тьюринга. Задача Тьюринга ка универсальная переборная (NP-полная) задача.

Лекцию читает Опойцев Валерий Иванович, доктор физико-математических наук профессор МФТИ гл. н. с. ИПУ РАН.

Школа Опойцева http://oschool.ru
Машины Тьюринга. Урок 3. Применимость машин Тьюринга. Turing Machines. Lesson 3.

Машины Тьюринга. Урок 2. Примеры. Turing Machines. Lesson 2.

Лектор: Рахим Давлеткалиев (Rakhim Davletkaliyev) http://hexlet.io
Школа Опойцева http://oschool.ru
Машина Тьюринга как универсальный вычислительный прибор. Контраст примитивности устройства с фантастическими возможностями. Тезис Тьюринга. Задача Тьюринга ка универсальная переборная (NP-полная) задача.
Лектор: Рахим Давлеткалиев (Rakhim Davletkaliyev) http://hexlet.io
Модуль 4. Нейронные сети
Лекция 5. Разное о нейронных сетях
Посетите страницу курса https://ulearn.azurewebsites.net/Course/AIML для прохождения тестов и скачивания дополнительных материалов.

[GUID: 9809c6c3-c721-45bf-a99c-1268921149eb]
Национальный Открытый Университет "ИНТУИТ" (http://www.intuit.ru/).
Курс: Принципы построения и функционирования ЭВМ:
Автор: Алакоз Геннадий Михайлович
Презентации и тесты к курсу на сайте: http://www.intuit.ru/studies/courses/1117/278/info

В лекции описывается центральная проблема организации вычислений, вводится понятие алгоритма и показывается механизм работы машины Тьюринга.
Машины Тьюринга. Урок 1. Введение. Основные понятия. Turing Machines. Lesson 1.
Второй Выпуск
Видео: http://www.youtube.com/watch?v=E3keLeMwfHY

111+11 Сложение на Машине Тьюринга