Перевод и анализ слов искусственным интеллектом ChatGPT
На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:
- как употребляется слово
- частота употребления
- используется оно чаще в устной или письменной речи
- варианты перевода слова
- примеры употребления (несколько фраз с переводом)
- этимология
Turing machine - перевод на русский
![A Turing machine realization using [[Lego]] pieces](https://commons.wikimedia.org/wiki/Special:FilePath/Lego Turing Machine.jpg?width=200 "A Turing machine realization using [[Lego]] pieces")
![finite-state representation]]. Each circle represents a "state" of the table—an "m-configuration" or "instruction". "Direction" of a state ''transition'' is shown by an arrow. The label (e.g. ''0/P,R'') near the outgoing state (at the "tail" of the arrow) specifies the scanned symbol that causes a particular transition (e.g. ''0'') followed by a slash ''/'', followed by the subsequent "behaviors" of the machine, e.g. "''P'' ''print''" then move tape "''R'' ''right''". No general accepted format exists. The convention shown is after McClusky (1965), Booth (1967), Hill, and Peterson (1974).](https://commons.wikimedia.org/wiki/Special:FilePath/State diagram 3 state busy beaver 2B.svg?width=200 "finite-state representation]]. Each circle represents a \"state\" of the table—an \"m-configuration\" or \"instruction\". \"Direction\" of a state ''transition'' is shown by an arrow. The label (e.g. ''0/P,R'') near the outgoing state (at the \"tail\" of the arrow) specifies the scanned symbol that causes a particular transition (e.g. ''0'') followed by a slash ''/'', followed by the subsequent \"behaviors\" of the machine, e.g. \"''P'' ''print''\" then move tape \"''R'' ''right''\". No general accepted format exists. The convention shown is after McClusky (1965), Booth (1967), Hill, and Peterson (1974).")
['tju(ə)riŋməʃi:n]
общая лексика
машина Тьюринга
гипотетический вычислитель, предложенный английским математиком Аланом Тьюрингом (Alan Turing) в 1936 г. как инструмент для изучения сложности алгоритмов. Целью Тьюринга было описать границу между тем, что вычислительная машина может делать, и тем, что ей не под силу. Машина Тьюринга состоит из блока управления, считывающей и записывающей головки и бесконечной длины ленты с ячейками, каждая из которых может содержать произвольный символ некоторого конечного алфавита. Вычисления состоят из последовательности шагов, задаваемых программой блоку управления. Ячейка, находящаяся под считывающей головкой называется текущей. Каждый шаг может включать в себя считывание символа в текущей ячейке, запись в неё символа, возможное перемещение головки в соседнюю ячейку слева или справа, смену состояния и остановку. Вычисления начинаются в специальном состоянии, называемом стартовым, и заканчиваются в состоянии, называемом остановом. Кроме наличия бесконечной памяти, современные процессоры очень похожи на машину Тьюринга
Смотрите также
общая лексика
универсальная ЭВМ
![solvable by quantum computers in polynomial time]] (BQP). Note that the figure suggests <math>\mathsf P \neq \mathsf{NP}</math> and <math>\mathsf{NP} \neq \mathsf{PSPACE}</math>. If this is not true then the figure should look different.](https://commons.wikimedia.org/wiki/Special:FilePath/BQP complexity class diagram.svg?width=200 "solvable by quantum computers in polynomial time]] (BQP). Note that the figure suggests <math>\mathsf P \neq \mathsf{NP}</math> and <math>\mathsf{NP} \neq \mathsf{PSPACE}</math>. If this is not true then the figure should look different.")
математика
универсальная машина
![В 2012 году к столетию со дня рождения Тьюринга британское посольство в Германии посвятило своё участие в берлинском [[гей-прайд]]е памяти учёного](https://commons.wikimedia.org/wiki/Special:FilePath/Berliner CSD 2012 by andreas tw - 02.jpg?width=200 "В 2012 году к столетию со дня рождения Тьюринга британское посольство в Германии посвятило своё участие в берлинском [[гей-прайд]]е памяти учёного")
![[[Блетчли Парк]]](https://commons.wikimedia.org/wiki/Special:FilePath/Bletchley Park.jpg?width=200 "[[Блетчли Парк]]")
![Королевский колледж Кембриджа]], где в честь Тьюринга, который начал учиться здесь в 1932 году, а в 1934 году стал преподавать, назван один из компьютерных классов](https://commons.wikimedia.org/wiki/Special:FilePath/KingsCollegeChapel.jpg?width=200 "Королевский колледж Кембриджа]], где в честь Тьюринга, который начал учиться здесь в 1932 году, а в 1934 году стал преподавать, назван один из компьютерных классов")
![Дешифровальная машина «[[Bombe]]»](https://commons.wikimedia.org/wiki/Special:FilePath/TuringBombeBletchleyPark.jpg?width=200 "Дешифровальная машина «[[Bombe]]»")
Turing; машина Тьюринга, Turing machine
математика
степень неразрешимости
математика
относительная вычислимость
![1869 tobacco label featuring [[William M. Tweed]], 19th-century political boss of New York City](https://commons.wikimedia.org/wiki/Special:FilePath/Boss tweed.jpg?width=200 "1869 tobacco label featuring [[William M. Tweed]], 19th-century political boss of New York City")
Определение
Википедия
A Turing machine is a mathematical model of computation describing an abstract machine that manipulates symbols on a strip of tape according to a table of rules. Despite the model's simplicity, it is capable of implementing any computer algorithm.
The machine operates on an infinite memory tape divided into discrete cells, each of which can hold a single symbol drawn from a finite set of symbols called the alphabet of the machine. It has a "head" that, at any point in the machine's operation, is positioned over one of these cells, and a "state" selected from a finite set of states. At each step of its operation, the head reads the symbol in its cell. Then, based on the symbol and the machine's own present state, the machine writes a symbol into the same cell, and moves the head one step to the left or the right, or halts the computation. The choice of which replacement symbol to write and which direction to move is based on a finite table that specifies what to do for each combination of the current state and the symbol that is read.
The Turing machine was invented in 1936 by Alan Turing, who called it an "a-machine" (automatic machine). It was Turing's Doctoral advisor, Alonzo Church, who later coined the term "Turing machine" in a review. With this model, Turing was able to answer two questions in the negative:
- Does a machine exist that can determine whether any arbitrary machine on its tape is "circular" (e.g., freezes, or fails to continue its computational task)?
- Does a machine exist that can determine whether any arbitrary machine on its tape ever prints a given symbol?
Thus by providing a mathematical description of a very simple device capable of arbitrary computations, he was able to prove properties of computation in general—and in particular, the uncomputability of the Entscheidungsproblem ('decision problem').
Turing machines proved the existence of fundamental limitations on the power of mechanical computation. While they can express arbitrary computations, their minimalist design makes them unsuitable for computation in practice: real-world computers are based on different designs that, unlike Turing machines, use random-access memory.
Turing completeness is the ability for a system of instructions to simulate a Turing machine. A programming language that is Turing complete is theoretically capable of expressing all tasks accomplishable by computers; nearly all programming languages are Turing complete if the limitations of finite memory are ignored.
