computationele complexiteitstheorie oor Engels

computationele complexiteitstheorie

Vertalings in die woordeboek Nederlands - Engels

computational complexity theory

theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other

voorbeelde

Sokoban kan bestudeerd worden met behulp van de computationele complexiteitstheorie.
Sokoban can be studied using the theory of computational complexity.

Hij is vooral bekend om zijn bijdragen in computationele complexiteitstheorie, multi-agentcoördinatie en complexe netwerken.
He is mostly known for his contributions in computational complexity in control, multi-agent coordination and complex networks.

Op het gebied van de wiskunde was hij actief op de gebieden van de analytische getaltheorie, numerieke getaltheorie, cryptografie, algoritmen en computationele complexiteitstheorie, combinatoriek, kansrekening en foutcorrigerende codes.
In the field of mathematics he has published extensively on analytic number theory, computational number theory, cryptography, algorithms and computational complexity, combinatorics, probability, and error-correcting codes.

Omdat turingmachines zich goed lenen voor wiskundige analyse en men gelooft dat ze net zo krachtig zijn als andere modellen, worden turingmachines het meest gebruikt in de computationele complexiteitstheorie.
Since Turing machines are easy to analyze mathematically, and are believed to be as powerful as any other model of computation, the Turing machine is the most commonly used model in complexity theory.

Het begrip complexiteit heeft meer specifieke betekenissen: In de computationele complexiteitstheorie wordt computationele complexiteit gedefinieerd als "de hoeveelheid computationele hulpbronnen die nodig is om een algoritme uit te voeren".
In several scientific fields, "complexity" has a precise meaning: In computational complexity theory, the amounts of resources required for the execution of algorithms is studied.