-
1 машина Тьюринга
киберн. Turing machineБольшой англо-русский и русско-английский словарь > машина Тьюринга
-
2 элементарная операция Тьюринга
Большой англо-русский и русско-английский словарь > элементарная операция Тьюринга
-
3 машина Тьюринга
Англо-русский словарь технических терминов > машина Тьюринга
-
4 NP
1) [nondeterministic polynomial time]б) решаемый за-полиномиальное время на-недетерминированной машине Тьюринга, NP-типав) NP-задача, полиномиальная для недетерминированной машины Тьюринга задача (о принятии решения), решаемая за-полиномиальное время на-недетерминированной машине Тьюринга задача (о принятии решения)2) [non-polynomial] неполиномиальный3) [number of primary turns] число витков первичной обмотки -
5 NP
1) сокр. от nondeterministic polynomial timeб) решаемый за полиномиальное время на недетерминированной машине Тьюринга, NP-типав) NP-задача, полиномиальная для недетерминированной машины Тьюринга задача (о принятии решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о принятии решения)2) сокр. от non-polynomial неполиномиальный3) сокр. от number of primary turns число витков первичной обмоткиThe New English-Russian Dictionary of Radio-electronics > NP
-
6 Turing machine
гипотетический вычислитель, который предложил английский математик Алан Тьюринг (Alan Turing) в 1936 г. как инструмент для изучения сложности алгоритмов. Целью Тьюринга было описать границу между тем, что вычислительная машина может делать, и тем, что ей не под силу. Машина Тьюринга состоит из блока управления, считывающей и записывающей головки и в обе стороны бесконечной длины ленты, разделённую на ячейки, каждая из которых может содержать произвольный символ некоторого конечного множества, называемого алфавитом данной машины. Его элементы называются символами, или буквами, а конечные последовательности букв - словами. Вычисления состоят из последовательности шагов, задаваемых программой блоку управления. Ячейка, находящаяся под считывающей головкой, называется текущей. Каждый шаг может включать в себя считывание символа в текущей ячейке, запись в неё символа, возможное перемещение головки в соседнюю ячейку слева или справа, смену состояния и остановку. Программа представляет собой таблицу переходов, которая определяет поведение машины в зависимости от состояния и символа в текущей ячейке. Таблица переходов для каждой пары текущее состояние, текущий символ задаёт тройку значений новое состояние, новый символ, сдвиг. Вычисления начинаются в специальном состоянии, называемом стартовым (initial state), и заканчиваются в состоянии, называемом остановом. Кроме наличия бесконечной памяти, современные процессоры очень похожи на машину ТьюрингаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > Turing machine
-
7 P
1) [permeance] магнитная проводимость2) [peta-]а) пета…, П, 1015б) вчт пета…, П, 2503) [polynomial] полиномиальный4) [polynomial time]б) решаемый за-полиномиальное время на-детерминированной машине Тьюринга, P-типав) P-задача, полиномиальная для детерминированной машины Тьюринга задача (о принятии решения), решаемая за-полиномиальное время на-детерминированной машине Тьюринга задача (о принятии решения)5) [primary]а) первичныйд) основной; непосредственный; прямой; ведущийе) первостепенный; относящийся к первому уровню ( иерархии)6) (допустимое) буквенное обозначение i-го (2≤i≤26) логического диска, съёмного устройства памяти или компакт-диска ( в-IBM-совместимых компьютерах) -
8 P
1) сокр. от permeance магнитная проводимость2) сокр. от peta-а) пета..., П, 1015б) вчт. пета..., П, = 2503) сокр. от polynomial полиномиальный4) сокр. от polynomial timeб) решаемый за полиномиальное время на детерминированной машине Тьюринга, P-типав) P-задача, полиномиальная для детерминированной машины Тьюринга задача (о принятии решения), решаемая за полиномиальное время на детерминированной машине Тьюринга задача (о принятии решения)5) сокр. от primaryа) первичныйд) основной; непосредственный; прямой; ведущийе) первостепенный; относящийся к первому уровню ( иерархии)6) (допустимое) буквенное обозначение i-го (2≤i≤26) логического диска, съёмного устройства памяти или компакт-диска ( в IBM-совместимых компьютерах) -
9 Turing test
тест, предложенный математиком Аланом Тьюрингом в 1950 г., для проверки систем ИИ на наличие интеллекта. Чтобы выдержать этот тест, машина должна вести диалог с человеком таким образом, чтобы тот не догадался, что беседует с компьютером.But we still haven't achieved a level of computer intelligence that would pass the famous "Turing test" (Bill Gates). — Но мы ещё не достигли того уровня компьютерного интеллекта, который позволил бы пройти известный тест Тьюринга. В ИИ существует также понятие общего теста Тьюринга (total Turing Test), в котором дополнительно проверяется способность компьютера видеть и перемещаться см. тж. AI
Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > Turing test
-
10 Turing machine
киберн. машина Тьюринга(математика) (компьютерное) машина ТьюрингаБольшой англо-русский и русско-английский словарь > Turing machine
-
11 Turing-type computer
1) Математика: вычислительная машина типа Тьюринга (машины)2) Вычислительная техника: вычислительная машина типа машины Тьюринга -
12 nondeterministic Turing machine
2) Программирование: недетерминированная машина ТьюрингаУниверсальный англо-русский словарь > nondeterministic Turing machine
-
13 nondeterministic polynomial time complete problem
Программирование: NP-полная задача, полиномиальная для недетерминированной машины Тьюринга задача ( поиска и принятия решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения)Универсальный англо-русский словарь > nondeterministic polynomial time complete problem
-
14 nondeterministic polynomial time hard problem
Программирование: NP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача ( поиска), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)Универсальный англо-русский словарь > nondeterministic polynomial time hard problem
-
15 nondeterministic polynomial time problem
Программирование: NP-задача, полиномиальная для недетерминированной машины Тьюринга задача ( о принятии решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о принятии решения)Универсальный англо-русский словарь > nondeterministic polynomial time problem
-
16 complementary nondeterministic polynomial time problem
дополняющая NP-задача, полиномиальная для недетерминированной машины Тьюринга дополняющая задача (о-принятии решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача (о-принятии решения)English-Russian electronics dictionary > complementary nondeterministic polynomial time problem
-
17 CoNP
= complementary nondeterministic polynomial timeдополняющая NP-задача, полиномиальная для недетерминированной машины Тьюринга дополняющая задача (о принятии решения), решаемая за-полиномиальное время на-недетерминированной машине Тьюринга дополняющая задача (о принятии решения) -
18 feasible problem
2) P-задача, полиномиальная для детерминированной машины Тьюринга задача (о-принятии решения), решаемая за полиномиальное время на детерминированной машине Тьюринга задача (о-принятии решения) -
19 nondeterministic polynomial time complete problem
NP-полная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска и-принятия решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и-принятия решения)English-Russian electronics dictionary > nondeterministic polynomial time complete problem
-
20 nondeterministic polynomial time hard
NP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)English-Russian electronics dictionary > nondeterministic polynomial time hard
См. также в других словарях:
ТЬЮРИНГА ТЕСТ — (англ. Turing s test) предложенный англ. математиком и философом Аланом Тьюрингом (1912 1954) операциональный способ решения вопроса «мыслит ли машина?». Способ состоит в том, что во время опосредствованного диалога (как минимум) 2 человек,… … Большая психологическая энциклопедия
Тьюринга машина — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… … Википедия
ТЬЮРИНГА, МАШИНА — Абстрактный автомат (то есть компьютер или другой точный, определенный механизм), теоретически охарактеризованный британским математиком Аланом М. Тьюрингом в 1930 х гг. В основном, машина Тьюринга состоит из ленты и считывающей головки. Лента… … Толковый словарь по психологии
Тьюринга машина — название, закрепившееся за абстрактными (воображаемыми) «вычислительными машинами» некоторого точно охарактеризованного типа, дающими пригодное для целей математического рассмотрения уточнение общего интуитивного представления об… … Большая советская энциклопедия
ТЬЮРИНГА МАШИНА — название, закрепившееся за вычислительными машинами абстрактными нек рого точно охарактеризованного типа. Концепция такого рода машины возникла в середине 30 х гг. 20 в. у А. М. Тьюринга [1] в результате произведенного им анализа действий… … Математическая энциклопедия
ТЬЮРИНГА МАШИНА — предложенная А. Тьюрингом в 1937 абстрактная модель вычислит. машины. Послужила теоретич. основой создания совр. ЭВМ … Естествознание. Энциклопедический словарь
ТЬЮРИНГА, ТЕСТ — Тест адекватности прибора искусственного интеллекта, в котором решается вопрос, действительно ли можно сказать, что он думает. Как представлял это Алан Тьюринг, человек (А) связан с другим человеком (Б) через телетайп, посредством которого они… … Толковый словарь по психологии
Тест Тьюринга — Стандартная интерпретация теста Тьюринга Тест Тьюринга эмпирический тест, идея которого была предложена Аланом Тьюрингом в статье «Вычислительные машины и разум» (англ. … Википедия
Машина Тьюринга — Художественное представление машины Тьюринга Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма … Википедия
Детерминированная машина Тьюринга — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… … Википедия
Машина Тьюринга для умножения чисел — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… … Википедия