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.
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.
Goldwasser's research areas include computational complexity theory, cryptography and computational number theory.
Goldwasser forscht über Komplexitätstheorie, Kryptographie und Algorithmische Zahlentheorie.
In computational complexity theory, a transcomputational problem is a problem that requires processing of more than 1093 bits of information.
In der Komplexitätstheorie ist ein transcomputationales Problem ein Problem, das die Verarbeitung von mehr als 1093 (circa 2309) Bits erfordert.
Which means that dating games, according to computational complexity theory, might be classed as NP-hard!
Damit wären Dating Sims nach Komplexitätstheorie als NP-hart einzustufen.
He also works on singularity theory, topology, computational complexity theory, integral geometry, symplectic geometry, partial differential equations (geometry of wavefronts), complex analysis, combinatorics, and Picard-Lefschetz theory.
Außerdem arbeitet er in Singularitätentheorie, partiellen Differentialgleichungen (Geometrie von Wellenfronten), Komplexitätstheorie, Integralgeometrie, Funktionentheorie, Kombinatorik, Picard-Lefschetz-Theorie.
Computational complexity theory, various primality tests and integer factorization algorithms, Diffie-Hellman, RSA and ElGamal method are presented.
Dabei werden Komplexitätstheorie, verschiedene Primzahltests und Faktorisierungsalgorithmen, Diffie-Hellman-, RSA- und ElGamal-Verfahren besprochen.
Masters degree level courses in Econometrics and Mathematical Statistics, as well as Cryptography or Computational Complexity Theory are as well allowed to be included in your individual study plan.
Zugelassen sind hierbei auch Masterkurse in Ökonometrie bzw. Mathematischer Statistik sowie Kryptographie oder Komplexitätstheorie in der Informatik.
In computational complexity theory, BQP (bounded error quantum polynomial time) is the class of decision problems solvable by a quantum computer in polynomial time, with an error probability of at most 1/3 for all instances.
Die Komplexitätsklasse BQP (bounded error quantum polynomial time) ist ein Begriff aus der Komplexitätstheorie, einem Teilgebiet der Theoretischen BQP gehören alle Probleme, die auf einem Quantencomputer in Polynomialzeit mit einer Fehlerwahrscheinlichkeit von höchstens 1/3 lösbar sind.
In computational complexity theory, EQP (sometimes called QP), which stands for exact quantum polynomial time, is the class of decision problems solvable by a quantum computer which outputs the correct answer with probability 1 and runs in polynomial time.
In der Komplexitätstheorie ist P (auch: PTIME) diejenige Komplexitätsklasse, die alle Entscheidungsprobleme enthält, die in Polynomialzeit für deterministische Turingmaschinen lösbar sind. Diese Problemklasse wird allgemein als die Klasse der „praktisch lösbaren" Probleme betrachtet.
In computational complexity theory, the complexity class E is the set of decision problems that can be solved by a deterministic Turing machine in time 2O(n) and is therefore equal to the complexity class DTIME(2O(n)).
In der Komplexitätstheorie ist P (auch: PTIME) diejenige Komplexitätsklasse, die alle Entscheidungsprobleme enthält, die in Polynomialzeit für deterministische Turingmaschinen lösbar sind. Diese Problemklasse wird allgemein als die Klasse der „praktisch lösbaren" Probleme betrachtet.
Klassifikation Technische In computational complexity theory alternating machines are nondeterministic machines which alternate between existential and universal states.
In der Komplexitätstheorie versteht man unter alternierenden Maschinen, nichtdeterministische Maschinen bei denen existentielle und universelle Zustände alternieren.
In computational complexity theory, co-NP is a complexity class.
In der Komplexitätstheorie bezeichnet Co-NP eine Komplexitätsklasse.