-
21 Turing
-
22 Turing
English-Russian dictionary of Information technology > Turing
-
23 turing
-
24 Turing
-
25 Turing
Математика: Тьюринг -
26 Alan Turing
Алан Тьюринг (1912-1954) - английский математик и изобрететель математической модели компьютерной технологии, криптограф, расшифровал немецкие коды "энигма" во время Второй мировой войны -
27 Turing machine
гипотетический вычислитель, который предложил английский математик Алан Тьюринг (Alan Turing) в 1936 г. как инструмент для изучения сложности алгоритмов. Целью Тьюринга было описать границу между тем, что вычислительная машина может делать, и тем, что ей не под силу. Машина Тьюринга состоит из блока управления, считывающей и записывающей головки и в обе стороны бесконечной длины ленты, разделённую на ячейки, каждая из которых может содержать произвольный символ некоторого конечного множества, называемого алфавитом данной машины. Его элементы называются символами, или буквами, а конечные последовательности букв - словами. Вычисления состоят из последовательности шагов, задаваемых программой блоку управления. Ячейка, находящаяся под считывающей головкой, называется текущей. Каждый шаг может включать в себя считывание символа в текущей ячейке, запись в неё символа, возможное перемещение головки в соседнюю ячейку слева или справа, смену состояния и остановку. Программа представляет собой таблицу переходов, которая определяет поведение машины в зависимости от состояния и символа в текущей ячейке. Таблица переходов для каждой пары текущее состояние, текущий символ задаёт тройку значений новое состояние, новый символ, сдвиг. Вычисления начинаются в специальном состоянии, называемом стартовым (initial state), и заканчиваются в состоянии, называемом остановом. Кроме наличия бесконечной памяти, современные процессоры очень похожи на машину ТьюрингаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > Turing machine
-
28 Turing
prop Тьюринг А. (английский математик)
- 1
- 2
См. также в других словарях:
Тьюринг — Тьюринг, Алан Матисон Алан Тьюринг Alan Mathison Turing Памятник в Сэквиль Парке Дата рождения … Википедия
ТЬЮРИНГ — (Turing) Алан (1912 54), английский математик и логик, который сформулировал теории, ставшие впоследствии основой компьютерной техники. В 1937 г. придумал машину Тьюринга гипотетическую машину, способную преобразовывать набор вводимых команд. Она … Научно-технический энциклопедический словарь
ТЬЮРИНГ — (Turing) Алан Матисон (1912 54), английский математик. В 1936 1937 ввел математическое понятие абстрактного эквивалента алгоритма, или вычислимой функции, получившее затем название машина Тьюринга … Современная энциклопедия
ТЬЮРИНГ — (Turing), Алан Матисон (23 июня 1912 – 7 июня 1954) – англ. логик и математик. В 1936–37 предложил идеализированную машинную модель вычислит. процесса – вычислительную схему, близкую к действиям человека, производящего вычисления, и выдвинул… … Философская энциклопедия
Тьюринг А. — Тьюринг А. Английский математик. [http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4889] Тематики защита информации EN Turing … Справочник технического переводчика
Тьюринг А. М. — Алан Тьюринг Alan Turing Памятник в Сэквиль Парке Дата рождения: 23 июня 1912 Место рождения: Лондон, Англия Дата смерти: 7 июня 1954 … Википедия
Тьюринг А. — Алан Тьюринг Alan Turing Памятник в Сэквиль Парке Дата рождения: 23 июня 1912 Место рождения: Лондон, Англия Дата смерти: 7 июня 1954 … Википедия
Тьюринг — английский математик Алан М.Тьюринг, один из создателей логических основ вычислительной техники, в частности, дал одно из формальных определений алгоритма; доказал, что существует класс вычислительных машин, которые могут имитировать… … Мир Лема - словарь и путеводитель
ТЬЮРИНГ Алан — (полн. Алан Матисон Тьюринг, Alan Mathison Turing) (23 июня 1912, Лондон 7 июня 1954, Уилмслоу, Великобритания), британский математик, автор трудов по математической логике, вычислительной математике. В 1936 1937 годах ввел математическое понятие … Энциклопедический словарь
ТЬЮРИНГ (Turing) Алан Матисон — (1912 1954) английский математик. Основные труды по математической логике, вычислительной математике. В 1936 37 ввел математическое понятие абстрактного эквивалента алгоритма, или вычислимой функции, получившее затем название машины Тьюринга … Большой Энциклопедический словарь
Тьюринг Алан Матисон — Тьюринг (Turing) Алан Матисон (23.6.1912, Лондон, ‒ 7.6.1954, Уилмслоу, близ Манчестера), английский математик. Член Королевского общества (1951). По окончании Кембриджского университета (1935) работал над докторской диссертацией в Принстонском… … Большая советская энциклопедия