NONDETERMINISTIC SEMIAUTOMATON

Англо-русский перевод NONDETERMINISTIC SEMIAUTOMATON

матем. недетерминированный полуавтомат

English-Russian scientific and technological dictionary . Англо-Русский научно-технический словарь. 2005

NONDETERMINISTIC SEMIAUTOMATON — мат. недетерминированный полуавтомат
Большой Англо-Русский словарь
NONDETERMINISTIC SEMIAUTOMATON — мат. недетерминированный полуавтомат
Новый большой Англо-Русский словарь
NONDETERMINISTIC — adj.
Random House Webster's Unabridged English Dictionary
NONDETERMINISTIC — Exhibiting nondeterminism .
FOLDOC Computer English Dictionary
NONDETERMINISTIC — Недетерминировано nondeterministic вчт. недетерминированный
Большой Англо-Русский словарь
NONDETERMINISTIC — Недетерминировано nondeterministic вчт. недетерминированный
Новый большой Англо-Русский словарь
NONDETERMINISTIC POLYNOMIAL TIME — < complexity > (NP) A set or property of computational decision problem s solvable by a nondeterministic Turing Machine in …
FOLDOC Computer English Dictionary
NONDETERMINISTIC AUTOMATON — < theory > (Or "probabilistic automaton") An automaton in which there are several possible actions (outputs and next states) at …
FOLDOC Computer English Dictionary
COMPLEMENTARY NONDETERMINISTIC POLYNOMIAL — < complexity > (Co-NP) The set (or property) of problems with a yes/no answer where the complementary no/yes problem is …
FOLDOC Computer English Dictionary
NONDETERMINISTIC TURING MACHINE — < complexity > A normal (deterministic) Turing Machine that has a "guessing head" - a write-only head that writes a …
FOLDOC Computer English Dictionary
PERMUTATION SEMIAUTOMATON — мат. перестановочный полуавтомат
Большой Англо-Русский словарь
HOMOMORPHIC SEMIAUTOMATON — мат. гомоморфный полуавтомат
Большой Англо-Русский словарь
GROUPLIKE SEMIAUTOMATON — мат. подобный группе полуавтомат
Большой Англо-Русский словарь
CYCLIC SEMIAUTOMATON — мат. циклический полуавтомат
Большой Англо-Русский словарь
AUXILIARY SEMIAUTOMATON — мат. вспомогательный полуавтомат
Большой Англо-Русский словарь
PERMUTATION SEMIAUTOMATON — матем. перестановочный полуавтомат
Англо-Русский научно-технический словарь
HOMOMORPHIC SEMIAUTOMATON — матем. гомоморфный полуавтомат
Англо-Русский научно-технический словарь
GROUPLIKE SEMIAUTOMATON — матем. подобный группе полуавтомат
Англо-Русский научно-технический словарь
CYCLIC SEMIAUTOMATON — матем. циклический полуавтомат
Англо-Русский научно-технический словарь
AUXILIARY SEMIAUTOMATON — матем. вспомогательный полуавтомат
Англо-Русский научно-технический словарь
PERMUTATION SEMIAUTOMATON — мат. перестановочный полуавтомат
Новый большой Англо-Русский словарь
HOMOMORPHIC SEMIAUTOMATON — мат. гомоморфный полуавтомат
Новый большой Англо-Русский словарь
GROUPLIKE SEMIAUTOMATON — мат. подобный группе полуавтомат
Новый большой Англо-Русский словарь
CYCLIC SEMIAUTOMATON — мат. циклический полуавтомат
Новый большой Англо-Русский словарь
AUXILIARY SEMIAUTOMATON — мат. вспомогательный полуавтомат
Новый большой Англо-Русский словарь
NP-COMPLETE PROBLEM — any of a class of computational problems for which no efficient solution algorithm has been found. Many significant computer-science problems …
Britannica English vocabulary
THEORY — open/closed principle Algebra of Communicating Processes combinator semantics domain theory Isabelle projection canonicity Array Theory category linear type complete partial …
FOLDOC Computer English Dictionary
PROBABILISTIC AUTOMATON — nondeterministic automaton
FOLDOC Computer English Dictionary
POLYNOMIAL-TIME ALGORITHM — < complexity > A known algorithm (or Turing Machine ) that is guaranteed to terminate within a number of steps …
FOLDOC Computer English Dictionary
PI-CALCULUS — < theory > A process algebra in which channel names can act both as transmission medium and as transmitted data. …
FOLDOC Computer English Dictionary
NONDETERMINISM — < algorithm > A property of a computation which may have more than one result. One way to implement a …
FOLDOC Computer English Dictionary
MANDELBUG — < jargon , programming > /man'del-buhg/ (From the Mandelbrot set ) A bug whose underlying causes are so complex and …
FOLDOC Computer English Dictionary
COMPLEXITY — travelling salesman problem time complexity NP-complete polynomial-time algorithm NPC NP metaheuristic space complexity exponential-time algorithm nondeterministic polynomial time complementary nondeterministic …
FOLDOC Computer English Dictionary
SCREAMER — An extension of Common Lisp providing nondeterministic backtracking and constraint programming. ftp://ftp.ai.mit.edu/pub/screamer.tar.Z . [Isn't all backtracking nondeterministic by definition?]
FOLDOC Computer English Dictionary
RSL — RAISE Specification Language. (RAISE = Rigorous Approach to Industrial Software Engineering). A wide-spectrum specification and design language developed by ESPRIT …
FOLDOC Computer English Dictionary
PROGRAMMED GRAPH REWRITING SYSTEMS — < language > (PROGRES) A very high level language based on graph grammar s, developed by Andy Scheurr andy@i3.informatik.rwth-aachen.de and …
FOLDOC Computer English Dictionary
NP-COMPLETE — < complexity > (NPC, Nondeterministic Polynomial time complete) A set or property of computational decision problem s which is a …
FOLDOC Computer English Dictionary
NP — < complexity > nondeterministic polynomial time . [ Jargon File ]
FOLDOC Computer English Dictionary
NP TIME — nondeterministic polynomial time
FOLDOC Computer English Dictionary
FINITE STATE MACHINE — < mathematics , algorithm , theory > (FSM or "Finite State Automaton", "transducer") An abstract machine consisting of a set …
FOLDOC Computer English Dictionary
CO-NP — complementary nondeterministic polynomial
FOLDOC Computer English Dictionary
CHARME — < language , logic , Bull , nondeterminism > A language with discrete combinatorial constraint logic aimed at industrial problems …
FOLDOC Computer English Dictionary
AMULET — < processor > An implementation or the Advanced RISC Machine microprocessor architecture using the micropipeline design style. In April 1994 …
FOLDOC Computer English Dictionary
НЕДЕТЕРМИНИСТИЧЕСКИЙ — adj. nondeterministic
Russian-English Dictionary of the Mathematical Sciences
NP — Nondeterministic Polynomial time
Computer Acronyms English vocab
HYBRID ROUTING — Routing in which numbering plans and routing tables are used to permit the collocation, in the same area code , …
Telecommunication Standard Terms English vocab
FLOOD SEARCH ROUTING — In a telephone network , nondeterministic routing in which a dialed number received at a switch is transmitted to all …
Telecommunication Standard Terms English vocab
NP- — Extremely. Used to modify adjectives describing a level or quality of difficulty; the connotation is often `more so than it …
Jargon File English vocabulary
HOMOMORPHIC — гомоморфный locally homomorphic mapping ≈ локально гомоморфное отображение maximal homomorphic image ≈ максимальный гомоморфный образ restricted homomorphic image ≈ ограниченный …
Большой Англо-Русский словарь
PERMUTATION — 1) изменение 2) перемена 3) перемещение 4) перестановка 5) перестановочный 6) пермутация 7) подстановка 8) размещение • permutation [permuted] code — перестановочный код permutation has one inversion — перестановка имеет …
Англо-Русский научно-технический словарь
ЦИКЛИЧЕСКИЙ ПОЛУАВТОМАТ — мат. cyclic semiautomaton
Большой Русско-Английский словарь
ПОДОБНЫЙ ГРУППЕ ПОЛУАВТОМАТ — мат. grouplike semiautomaton
Большой Русско-Английский словарь
ПЕРЕСТАНОВОЧНЫЙ ПОЛУАВТОМАТ — мат. permutation semiautomaton
Большой Русско-Английский словарь
НЕДЕТЕРМИНИРОВАННЫЙ ПОЛУАВТОМАТ — мат. nondeterministic semiautomaton
Большой Русско-Английский словарь
ГОМОМОРФНЫЙ ПОЛУАВТОМАТ — мат. homomorphic semiautomaton
Большой Русско-Английский словарь
ВСПОМОГАТЕЛЬНЫЙ ПОЛУАВТОМАТ — мат. auxiliary semiautomaton
Большой Русско-Английский словарь
HOMOMORPHIC — гомоморфный locally homomorphic mapping ≈ локально гомоморфное отображение maximal homomorphic image ≈ максимальный гомоморфный образ restricted homomorphic image ≈ ограниченный …
Новый большой Англо-Русский словарь

Англо-Русский научно-технический словарь

← NONDETERMINISTIC PROGRAM NONDEVELOPABLE→