МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
Пятница, 29.03.2024, 03:04
ГлавнаяРегистрацияВход Приветствую Вас Гость | RSS

Меню сайта

Категории раздела
Машина Тьюринга [4]
Машина Поста [2]
Практика [2]
Это интересно [1]
ЗАДАНИЕ 4 [1]

Наш опрос
Какой язык программирования Вы изучаете
Всего ответов: 1027

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Форма входа


Главная » Файлы » УТОЧНЕНИЕ ПОНЯТИЯ АЛГОРИТМА » Машина Тьюринга

Машина Тьюринга. Это должен знать каждый
08.01.2013, 21:02

Машина Тьюринга. Это должен знать каждый

Про машину Тьюринга должен знать любой школьник, мечтающий стать программистом. Ведь именно её считают основой основ теории алгоритмов.

Несмотря на довольно сложное формальное определение, идея в принципе проста.

Это не инженерное устройство, не изобретение наподобие арифмометра, а что-то вроде демона Максвелла: изначально абстрактное порождение мысли очень умного человека.

 Машина Тьюринга (МТ) — математическая абстракция, представляющая вычислительную машину общего вида. Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма.

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

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

Категория: Машина Тьюринга | Добавил: i_elf
Просмотров: 841 | Загрузок: 0 | Комментарии: 1 | Рейтинг: 0.0/0
Всего комментариев: 0
Имя *:
Email *:
Код *:
Поиск

Друзья сайта
  • Творческий учитель
  • Сайт ООАКМР
  • Школьный сайт
  • Информатика учебник
  • МОИ

  • Copyright MyCorp © 2024 Сделать бесплатный сайт с uCoz