slovodefinícia
determinist
(encz)
determinist,determinista n: Zdeněk Brož
determinist
(encz)
determinist,deterministický adj: Zdeněk Brož
Determinist
(gcide)
Determinist \De*ter"min*ist\, n. (Metaph.)
One who believes in determinism. Also adj.; as, determinist
theories.
[1913 Webster]
determinist
(wn)
determinist
n 1: anyone who submits to the belief that they are powerless to
change their destiny [syn: fatalist, determinist,
predestinarian, predestinationist]
podobné slovodefinícia
determinist
(encz)
determinist,determinista n: Zdeněk Broždeterminist,deterministický adj: Zdeněk Brož
deterministic
(encz)
deterministic,deterministický adj: Zdeněk Brož
deterministic process
(encz)
deterministic process,deterministický proces [eko.] RNDr. Pavel Piskač
deterministic system
(encz)
deterministic system,deterministický systém [eko.] RNDr. Pavel Piskač
deterministically
(encz)
deterministically,deterministicky adv: Zdeněk Brož
nondeterministic
(encz)
nondeterministic,nedeterministický
nondeterministically
(encz)
nondeterministically,nedeterministicky
determinista
(czen)
determinista,deterministn: Zdeněk Brož
deterministicky
(czen)
deterministicky,deterministicallyadv: Zdeněk Brož
deterministický
(czen)
deterministický,deterministadj: Zdeněk Broždeterministický,deterministicadj: Zdeněk Brož
deterministický proces
(czen)
deterministický proces,deterministic process[eko.] RNDr. Pavel Piskač
deterministický systém
(czen)
deterministický systém,deterministic system[eko.] RNDr. Pavel Piskač
nedeterministicky
(czen)
nedeterministicky,nondeterministically
nedeterministický
(czen)
nedeterministický,nondeterministic
deterministic
(gcide)
deterministic \de*ter`min*ist"ic\, a.
1. of or pertaining to determinism; as, deterministic
theories.
[PJC]

2. causally determined and not subject to random chance.
[PJC]
determinist
(wn)
determinist
n 1: anyone who submits to the belief that they are powerless to
change their destiny [syn: fatalist, determinist,
predestinarian, predestinationist]
deterministic
(wn)
deterministic
adj 1: an inevitable consequence of antecedent sufficient causes
complementary nondeterministic polynomial
(foldoc)
complementary nondeterministic polynomial
Co-NP

(Co-NP) The set (or property) of problems with a
yes/no answer where the complementary no/yes problem takes
nondeterministic polynomial time (NP).

For example, "Is n prime" is Co-NP and "Is n not prime" is NP,
since it is only necessary to find one factor to prove that
n is not prime whereas to prove that it is prime all possible
factors must be eliminated.

(2009-05-21)
deterministic
(foldoc)
deterministic

1. Describes a system whose time evolution can
be predicted exactly.

Contrast probabilistic.

2. Describes an algorithm in which the correct
next step depends only on the current state. This contrasts
with an algorithm involving backtracking where at each point
there may be several possible actions and no way to chose
between them except by trying each one and backtracking if it
fails.

(1995-09-22)
deterministic automaton
(foldoc)
deterministic automaton

A finite-state automaton in which the overall
course of the computation is completely determined by the
program, the starting state, and the initial inputs. The
class of problems solvable by such automata is the class P
(see polynomial-time algorithm).

(1996-05-03)
nondeterministic
(foldoc)
nondeterministic

Exhibiting nondeterminism.
nondeterministic automaton
(foldoc)
nondeterministic automaton
probabilistic automaton

(Or "probabilistic automaton") An automaton in
which there are several possible actions (outputs and next
states) at each state of the computation such that the overall
course of the computation is not completely determined by the
program, the starting state, and the initial inputs.

See also nondeterministic Turing Machine.

(1996-05-07)
nondeterministic polynomial time
(foldoc)
nondeterministic polynomial time
NP time

(NP) A set or property of computational {decision
problems} solvable by a nondeterministic Turing Machine in a
number of steps that is a polynomial function of the size of
the input. The word "nondeterministic" suggests a method of
generating potential solutions using some form of
nondeterminism or "trial and error". This may take
exponential time as long as a potential solution can be
verified in polynomial time.

NP is obviously a superset of P (polynomial time problems
solvable by a deterministic Turing Machine in {polynomial
time}) since a deterministic algorithm can be considered as a
degenerate form of nondeterministic algorithm. The question
then arises: is NP equal to P? I.e. can every problem in NP
actually be solved in polynomial time? Everyone's first guess
is "no", but no one has managed to prove this; and some very
clever people think the answer is "yes".

If a problem A is in NP and a polynomial time algorithm for A
could also be used to solve problem B in polynomial time, then
B is also in NP.

See also Co-NP, NP-complete.

[Examples?]

(1995-04-10)
nondeterministic turing machine
(foldoc)
Nondeterministic Turing Machine

A normal (deterministic) Turing Machine that
has a "guessing head" - a write-only head that writes a guess
at a solution on the tape first, based on some arbitrary
internal algorithm. The regular Turing Machine then runs
and returns "yes" or "no" to indicate whether the solution is
correct.

A nondeterministic Turing Machine can solve
nondeterministic polynomial time computational {decision
problems} in a number of steps that is a polynomial function
of the size of the input

(1995-04-27)

Nenašli ste slovo čo ste hľadali ? Doplňte ho do slovníka.

na vytvorenie tejto webstránky bol pužitý dictd server s dátami z sk-spell.sk.cx a z iných voľne dostupných dictd databáz. Ak máte klienta na dictd protokol (napríklad kdict), použite zdroj slovnik.iz.sk a port 2628.

online slovník, sk-spell - slovníkové dáta, IZ Bratislava, Malé Karpaty - turistika, Michal Páleník, správy, údaje o okresoch V4