Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
computational complexity theory
Vertaling van "computational complexity theory" in Nederlands
computationele complexiteitstheorie
One of these fields is the computational complexity theory, which can be very abstract.
Een van deze velden is de complexiteitstheorie, die heel abstract kan zijn.
Goldwasser's research areas include computational complexity theory, cryptography and computational number theory.
Goldwasser werkt aan complexiteitstheorie, cryptografie en computationele getaltheorie.
Stephen Cook is considered one of the forefathers of computational complexity theory.
Cook wordt beschouwd als een van de pioniers op het gebied van de complexiteitstheorie.
In practical terms computational complexity theory matters more: it includes the puzzling problem of the algorithms called NP-complete, which are generally presumed to take more than polynomial time.
In de praktijk is de complexiteitstheorie meer van belang: onder andere het uitdagende probleem van algoritmen met de naam NP-compleet valt hieronder. Er wordt verondersteld dat deze problemen meer dan polynomische tijd vergen.
This was proved by Gabriel Lamé in 1844, and marks the beginning of computational complexity theory.
Dit werd in 1844 bewezen door Gabriel Lamé. Dit bewijs markeert het begin van complexiteitstheorie.
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.
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 computational complexity theory, a problem is NP-complete when it can be solved by a restricted class of brute force search algorithms and it can be used to simulate any other problem with a similar algorithm.
Anders gezegd: de klasse P bevat de problemen die opgelost kunnen worden met een algoritme dat in polynomiale tijd uitgevoerd kan worden (de tijdsduur van het algoritme wordt begrensd door een polynoom).
This was proven by Gabriel Lamé in 1844, and marks the beginning of computational complexity theory.
Dit bewijs markeert het begin van computationele complexiteitstheorie.
Computational complexity theory deals with the relative computational difficulty of computable functions.
Computationele complexiteitstheorie beschrijft dus de praktische limieten van computers.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.
Synoniemen voor computational complexity theory in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 9. Exact: 9. Verstreken tijd: 57 ms.
