Translation of "Computational complexity" in German
The
decision
problem
for
Presburger
arithmetic
is
an
interesting
example
in
computational
complexity
theory
and
computation.
Das
Entscheidungsproblem
für
die
Presburger-Arithmetik
ist
ein
interessantes
Beispiel
der
Komplexitätstheorie.
WikiMatrix v1
With
our
method,
the
computational
complexity
is
reduced
from
linear
to
logarithmic.
Mit
unserer
Methode
wird
die
Berechnungskomplexität
von
einer
linearen
zu
einer
logarithmischen
reduziert.
ParaCrawl v7.1
One
of
these
fields
is
the
computational
complexity
theory,
which
can
be
very
abstract.
Eines
dieser
Felder
ist
die
Komplexitätstheorie,
die
sehr
abstrakt
sein
kann.
ParaCrawl v7.1
We
get
the
final
computational
complexity
of
determining
the
relation
of
one
point
.
Wir
bekommen
die
letzten
Rechenaufwand
zur
Bestimmung
der
Beziehung
von
einem
Punkt
.
ParaCrawl v7.1
Such
functions
require
low
computational
complexity
and
are
easily
implementable.
Solche
Funktionen
erfordern
einen
geringen
Rechenaufwand
und
sind
einfach
implementierbar.
EuroPat v2
This
minimizes
the
computational
complexity
and
the
data
size
of
the
animation
sequence.
Dies
minimiert
den
Rechenaufwand
und
die
Datengröße
der
Animationssequenz.
EuroPat v2
Consequently,
the
decoding
is
faster
and
possible
with
a
lower
computational
complexity.
Somit
ist
die
Dekodierung
schneller
und
mit
einem
geringeren
Rechenaufwand
möglich.
EuroPat v2
This
considerably
reduces
the
computational
complexity
for
the
respective
subsequent
fast
Fourier
transformation.
Dadurch
verringert
sich
der
Rechenaufwand
für
die
jeweils
nachfolgende
schnelle
Fouriertransformation
erheblich.
EuroPat v2
In
computational
complexity
theory,
co-NP
is
a
complexity
class.
In
der
Komplexitätstheorie
bezeichnet
Co-NP
eine
Komplexitätsklasse.
WikiMatrix v1
In
these
cases
one
can
ask
for
the
computational
complexity
of
the
problems.
In
diesen
Fällen
kann
nach
der
Berechnungskomplexität
der
Probleme
gefragt
werden.
ParaCrawl v7.1
One
of
the
main
disadvantages
to
multi-armed
bandit
testing
is
its
computational
complexity.
Einer
der
Hauptnachteile
des
Mehrarmigen
Banditen-Testings
ist
die
Berechnungskomplexität.
ParaCrawl v7.1
The
computational
complexity
of
tic-tac-toe
depends
on
how
it
is
generalized.
Der
komplexitätstheoretische
Rechenaufwand
von
Tic
Tac
Toe
hängt
davon
ab,
wie
es
verallgemeinert
wurde.
WikiMatrix v1
The
first
one
(chronologically)
is
used
in
analytic
number
theory,
and
the
other
one
in
computational
complexity
theory.
Die
erste
wird
in
der
analytischen
Zahlentheorie
benutzt
und
die
andere
in
der
Komplexitätstheorie.
WikiMatrix v1
He
is
the
author
of
numerous
monographs
and
scientific
publications
in
the
field
of
algorithmics,
computational
complexity
theory,
and
randomization.
Er
ist
Autor
zahlreicher
Monografien
und
wissenschaftlicher
Veröffentlichungen
im
Bereich
der
Algorithmik,
Komplexitätstheorie
und
Randomisierung.
WikiMatrix v1
Unfortunately,
the
required
computational
complexity
for
the
joint
(or
iterative)
estimation
is
very
high.
Allerdings
ist
der
benötigte
Rechenaufwand
bei
einer
gemeinsamen
(bzw.
iterativen)
Schätzung
sehr
hoch.
EuroPat v2
The
computational
complexity
increases
linearly
with
the
value
of
Sigma
Sigma
Sigma
Sigma
sigma
.
Der
Rechenaufwand
steigt
linear
mit
dem
Wert
von
Sigma
Sigma
Sigma
Sigma
sigma
an.
ParaCrawl v7.1
All
manipulations
are
shown
almost
in
real-time
depending
on
the
computational
complexity
and
hardware
equipment.
Alle
Manipulationen
können
fast
in
Echtzeit,
je
nach
Rechenaufwand
und
Hardware-Ausstattung,
begutachtet
werden.
ParaCrawl v7.1