File:Turing_Machine_Model_Davey_2012.jpg · Wikimedia Commons · See Wikimedia Commons
машина Тьюринга
Sign in to saveAlso known as deterministic Turing machine
абстрактная вычислительная машина
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.
In the Vinony graph
Vinony's link graph records 1,011 inbound references to машина Тьюринга, and connects out to semantic theory of truth, computer and algorithm.
It is catalogued under topics including 1936 in computing, 1937 in computing and Abstract machines.
Vinony links it to 68 Wikipedia language editions.
Wikidata facts
- Named after
- Alan Turing
- Image
- Maquina.png
Show 10 more facts
- discoverer or inventor
- Alan Turing
- Commons category
- Turing machines
- topic's main category
- Category:Turing machine
- Stack Exchange tag
- cstheory.stackexchange.com/tags/turing-machines
- Commons gallery
- Turing Machine
- maintained by WikiProject
- WikiProject Mathematics
- inception
- 1936-00-00
- location of creation
- King's College London
- studied by
- theory of computation
- used by
- computer science
via Wikidata · CC0
Article · Русский
Маши́на Тью́ринга (МТ) — абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча — Тьюринга, способна имитировать всех исполнителей (с помощью задания правил перехода), каким-либо образом реализующих процесс пошагового вычисления, в котором каждый шаг вычисления достаточно элементарен. То есть всякий интуитивный алгоритм может быть реализован с помощью некоторой машины Тьюринга.
Abstract from DBpedia / Wikipedia · CC BY-SA
Gallery (9)
Available in 68 languages
- Español
- Français
- Deutsch
- 中文
- 日本語
- Русский
- Português
- Italiano
- العربية
- Afrikaans
- Albanian
- Albanian
- Armenian
- Bahasa Indonesia
- Basque
- be_x_old
- Belarusian
- Bosnian
Show 49 more
- Bulgarian
- Catalan
- Central Kurdish
- Croatian
- Czech
- Danish
- Esperanto
- Estonian
- Filipino
- Finnish
- Friulian
- Galician
- Georgian
- Greek
- Hebrew
- Hungarian
- Ido
- Interlingua
- Irish
- Kikuyu
- Latin
- Latvian
- Lithuanian
- Lombard
- Luxembourgish
- Macedonian
- Malayalam
- Mirandese
- Nederlands
- Norwegian
- Norwegian Nynorsk
- Occitan
- Polski
- Romanian
- Serbian
- Serbian (Latin)
- simple
- Slovak
- Slovenian
- Svenska
- Tiếng Việt
- Türkçe
- Ukrainian
- Wu Chinese
- zh_min_nan
- zh_yue
- فارسی
- ไทย
- 한국어
via Wikidata sitelinks · CC0