Работим за възстановяване на приложението Unionpedia в Google Play Store
ИзходящIncoming
🌟Упростихме нашия дизайн за по-добра навигация!
Instagram Facebook X LinkedIn

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

Index Машина на Тюринг

Художествено представяне на машината на Тюринг Машина на Тюринг е абстрактно изчислително устройство, описано от английския математик Алън Тюринг през 1936 г.

Съдържание

  1. 4 отношения: Алън Тюринг, Алгоритъм, Алонсо Чърч, Машинна инструкция.

  2. Рекурсивна теория
  3. Теоретична информатика
  4. Формални езици

Алън Тюринг

Алън Матисън Тюринг (Alan Mathison Turing) е британски математик, логик, криптоаналитик, информатик и философ.

Виж Машина на Тюринг и Алън Тюринг

Алгоритъм

Алгоритъм (от името на учения ал–Хорезми) е термин от математиката, информатиката, лингвистиката и други области, с който се описва сложно действие чрез редица от елементарни (достатъчно прости) действия, които изпълняващият може да извърши в последователни стъпки без допълнителни обяснения.

Виж Машина на Тюринг и Алгоритъм

Алонсо Чърч

Алонсо Чърч (Alonzo Church) е американски математик и логик, който има съществен принос към математическата логика и основите на теоретичната информатика.

Виж Машина на Тюринг и Алонсо Чърч

Машинна инструкция

Машинна инструкция или машинно указание е наредба, която предизвиква изпълнението на единична операция от процесора в дадена компютърна архитектура.

Виж Машина на Тюринг и Машинна инструкция

Вижте също

Рекурсивна теория

Теоретична информатика

Формални езици