NONDETERMINISTIC

Meaning of NONDETERMINISTIC in English

Exhibiting nondeterminism .

FOLDOC computer English dictionary. Английский словарь по компьютерам FOLDOC. 2012

NONDETERMINISTIC — adj.
Random House Webster's Unabridged 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
NONDETERMINISTIC 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

FOLDOC Computer English Dictionary

← NONDETERMINISM NONDETERMINISTIC AUTOMATON→