Skip to content
Vinony
Русский
EnglishBahasa IndonesiaDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsSvenskaTiếng ViệtTürkçeРусскийالعربيةفارسیไทย한국어中文日本語
машина Тьюринга

File:Turing_Machine_Model_Davey_2012.jpg · Wikimedia Commons · See Wikimedia Commons

EntityQ163310· pop 73· linked from 1,011 articles

машина Тьюринга

Sign in to save

Also known as deterministic Turing machine

абстрактная вычислительная машина

AI overview

A Turing machine is a theoretical device that performs computations by reading and writing symbols on a strip of tape while following a set of rules—it's not a real physical machine, but rather a mathematical model that helps us understand how computation works. It matters because it provides a foundational framework for thinking about what problems can and cannot be solved by any computing device.

AI-generated from the Wikipedia summary — may contain errors.

Article · Русский

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

Abstract from DBpedia / Wikipedia · CC BY-SA

Gallery (9)

Available in 68 languages

Show 49 more

via Wikidata sitelinks · CC0