Translation of "Polynomial time" in German
Can
parity
games
be
solved
in
polynomial
time?
Können
Paritätsspiele
in
Polynomialzeit
gelöst
werden?
WikiMatrix v1
NP
represents
non-deterministic
polynomial
time.
Dabei
steht
NP
für
nichtdeterministische
Polynomialzeit.
WikiMatrix v1
Can
the
discrete
logarithm
be
computed
in
polynomial
time?
Kann
der
diskrete
Logarithmus
in
Polynomialzeit
berechnet
werden?
WikiMatrix v1
Can
the
graph
isomorphism
problem
be
solved
in
polynomial
time?
Kann
das
Graphen-Isomorphismusproblem
in
Polynomialzeit
gelöst
werden?
WikiMatrix v1
It
may
be
solved
in
polynomial
time.
Dies
ist
in
Polynomialzeit
möglich.
WikiMatrix v1
In
1985,
Schoof
discovered
an
algorithm
which
enabled
him
to
count
points
on
elliptic
curves
over
finite
fields
in
polynomial
time.
Schoof
fand
1985
einen
Algorithmus,
der
in
polynomialer
Zeit
Punkte
auf
elliptischen
Kurven
über
endlichen
Körpern
zählte.
Wikipedia v1.0
In
some
classes
of
graphs,
including
claw-free
graphs
and
perfect
graphs,
the
maximum
independent
set
may
be
found
in
polynomial
time.
Tatsächlich
gilt
sogar
etwas
stärker,
dass
die
Stabilitätszahl
in
perfekten
Graphen
in
polynomieller
Zeit
berechnet
werden
können.
Wikipedia v1.0
If
the
longest
path
problem
could
be
solved
in
polynomial
time,
it
could
be
used
to
solve
this
decision
problem,
by
finding
a
longest
path
and
then
comparing
its
length
to
the
number
k.
Wenn
das
Problem
des
längsten
Weges
in
polynomieller
Laufzeit
gelöst
werden
könnte,
so
könnte
es
genutzt
werden,
um
die
Entscheidungsversion
zu
lösen,
indem
man
die
Länge
des
längsten
Weges
mit
k
{\displaystyle
k}
vergleicht.
WikiMatrix v1
In
complexity
theory,
the
complexity
class
NP-easy
is
the
set
of
function
problems
that
are
solvable
in
polynomial
time
by
a
deterministic
Turing
machine
with
an
oracle
for
some
decision
problem
in
NP.
In
der
Komplexitätstheorie
bezeichnet
die
Komplexitätsklasse
NP-leicht
die
Menge
aller
Funktionen,
die
in
polynomieller
Zeit
durch
eine
deterministische
Turingmaschine
mit
Hilfe
einer
Orakel-Turingmaschine
für
ein
Entscheidungsproblem
aus
der
Klasse
NP
berechnet
werden
können.
WikiMatrix v1
NP
is
the
set
of
decision
problems
for
which
the
problem
instances,
where
the
answer
is
"yes",
have
proofs
verifiable
in
polynomial
time.
Intuitiv
beschrieben,
enthält
NP
die
Entscheidungsprobleme,
bei
denen
es
für
„Ja“-Antworten
Beweise
gibt,
die
effizient
(in
Polynomialzeit)
verifiziert
werden
können.
WikiMatrix v1