-
21 nondeterministic polynomial time hard problem
NP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)English-Russian electronics dictionary > nondeterministic polynomial time hard problem
-
22 nondeterministic polynomial time problem
NP-задача, полиномиальная для недетерминированной машины Тьюринга задача (о-принятии решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о-принятии решения)English-Russian electronics dictionary > nondeterministic polynomial time problem
-
23 NPC
= nondeterministic polynomial time completeNP-полная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска и-принятия решения), решаемая за-полиномиальное время на-недетерминированной машине Тьюринга задача (поиска и-принятия решения) -
24 NPH
= nondeterministic polynomial time hardNP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска), решаемая за-полиномиальное время на-недетерминированной машине Тьюринга задача (поиска) -
25 polynomial time problem
P-задача, полиномиальная для детерминированной машины Тьюринга задача (о-принятии решения), решаемая за полиномиальное время на детерминированной машине Тьюринга задача (о-принятии решения)English-Russian electronics dictionary > polynomial time problem
-
26 complementary nondeterministic polynomial time problem
дополняющая NP-задача, полиномиальная для недетерминированной машины Тьюринга дополняющая задача (о принятии решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача (о принятии решения)The New English-Russian Dictionary of Radio-electronics > complementary nondeterministic polynomial time problem
-
27 CoNP
сокр. от complementary nondeterministic polynomial timeдополняющая NP-задача, полиномиальная для недетерминированной машины Тьюринга дополняющая задача (о принятии решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача (о принятии решения)The New English-Russian Dictionary of Radio-electronics > CoNP
-
28 feasible problem
2) P-задача, полиномиальная для детерминированной машины Тьюринга задача (о принятии решения), решаемая за полиномиальное время на детерминированной машине Тьюринга задача (о принятии решения)The New English-Russian Dictionary of Radio-electronics > feasible problem
-
29 nondeterministic polynomial time complete problem
NP-полная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения)The New English-Russian Dictionary of Radio-electronics > nondeterministic polynomial time complete problem
-
30 nondeterministic polynomial time hard problem
NP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)The New English-Russian Dictionary of Radio-electronics > nondeterministic polynomial time hard problem
-
31 nondeterministic polynomial time problem
NP-задача, полиномиальная для недетерминированной машины Тьюринга задача (о принятии решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о принятии решения)The New English-Russian Dictionary of Radio-electronics > nondeterministic polynomial time problem
-
32 NPC
сокр. от nondeterministic polynomial time completeNP-полная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения)The New English-Russian Dictionary of Radio-electronics > NPC
-
33 NPH
сокр. от nondeterministic polynomial time hardNP-трудная задача, полиномиальная для недетерминированной машины Тьюринга задача (поиска), решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)The New English-Russian Dictionary of Radio-electronics > NPH
-
34 polynomial time problem
P-задача, полиномиальная для детерминированной машины Тьюринга задача (о принятии решения), решаемая за полиномиальное время на детерминированной машине Тьюринга задача (о принятии решения)The New English-Russian Dictionary of Radio-electronics > polynomial time problem
-
35 Church/Turing hypothesis
любая имеющая решение вычислительная задача может быть решена соответственно запрограммированной машиной Тьюринга при наличии достаточного времени и объёма памяти. Другими словами, все цифровые компьютеры одинаковы по отношению к классам решаемых задач (но не по времени их решения). Это основополагающий принцип теории алгоритмовАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > Church/Turing hypothesis
-
36 Turing
English-Russian dictionary of Information technology > Turing
-
37 turing
-
38 Turing
-
39 deterministic Turing machine
детерминированная машина Тьюринга
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > deterministic Turing machine
-
40 Turing machine
машина Тьюринга
Теоретическая модель вычислительного устройства; предложена Аланом Тьюрингом.
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4890]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > Turing machine
См. также в других словарях:
ТЬЮРИНГА ТЕСТ — (англ. Turing s test) предложенный англ. математиком и философом Аланом Тьюрингом (1912 1954) операциональный способ решения вопроса «мыслит ли машина?». Способ состоит в том, что во время опосредствованного диалога (как минимум) 2 человек,… … Большая психологическая энциклопедия
Тьюринга машина — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… … Википедия
ТЬЮРИНГА, МАШИНА — Абстрактный автомат (то есть компьютер или другой точный, определенный механизм), теоретически охарактеризованный британским математиком Аланом М. Тьюрингом в 1930 х гг. В основном, машина Тьюринга состоит из ленты и считывающей головки. Лента… … Толковый словарь по психологии
Тьюринга машина — название, закрепившееся за абстрактными (воображаемыми) «вычислительными машинами» некоторого точно охарактеризованного типа, дающими пригодное для целей математического рассмотрения уточнение общего интуитивного представления об… … Большая советская энциклопедия
ТЬЮРИНГА МАШИНА — название, закрепившееся за вычислительными машинами абстрактными нек рого точно охарактеризованного типа. Концепция такого рода машины возникла в середине 30 х гг. 20 в. у А. М. Тьюринга [1] в результате произведенного им анализа действий… … Математическая энциклопедия
ТЬЮРИНГА МАШИНА — предложенная А. Тьюрингом в 1937 абстрактная модель вычислит. машины. Послужила теоретич. основой создания совр. ЭВМ … Естествознание. Энциклопедический словарь
ТЬЮРИНГА, ТЕСТ — Тест адекватности прибора искусственного интеллекта, в котором решается вопрос, действительно ли можно сказать, что он думает. Как представлял это Алан Тьюринг, человек (А) связан с другим человеком (Б) через телетайп, посредством которого они… … Толковый словарь по психологии
Тест Тьюринга — Стандартная интерпретация теста Тьюринга Тест Тьюринга эмпирический тест, идея которого была предложена Аланом Тьюрингом в статье «Вычислительные машины и разум» (англ. … Википедия
Машина Тьюринга — Художественное представление машины Тьюринга Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма … Википедия
Детерминированная машина Тьюринга — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… … Википедия
Машина Тьюринга для умножения чисел — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… … Википедия