Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Registreer gratis: toegang tot meer resultaten en functies
NP-completeness
Vertaling van "NP-completeness" in Duits
The subject covers the topics graph theory, formal languages and theory of automata, petri nets, computability and decidability as well as complexity theory (NP-completeness) in theory and practice.
Die Vorlesung behandelt die Themen Graphentheorie, Formale Sprachen und Automatentheorie, Petri Netze, Berechenbarkeit und Entscheidbarkeit sowie Komplexitätstheorie (NP-Vollständigkeit).
Richard Manning Karp's research activities focus on the theory of algorithms: the development of efficient algorithms for network flow and other combinatorial optimization problems, the identification of polynomial-time computability with the intuitive notion of algorithmic efficiency, and, most notably, the theory of NP-completeness.
Die Forschungsarbeit von Richard Manning Karp befasst sich mit der Theorie von Algorithmen: die Entwicklung effizienter Algorithmen für den Netzwerkfluss und andere kombinatorische Optimierungsprobleme, die Feststellung von Berechenbarkeit in polynomialer Zeit mit einer intuitiven Vorstellung von algorithmischer Effizienz und vor allem die Theorie der NP-Vollständigkeit.
On that basis, we can provide the NP-completeness of XSAT for the subclass of linear and l-regular formulas.
Darauf aufbauend können wir auch die NP-Vollständigkeit von XSAT für die Teilklasse der linearen und l-regulären Formeln zeigen.
In this thesis we have developed GraphBench, a highly interactive learning environment for the theory of NP-completeness.
Im Rahmen dieser Arbeit haben wir GraphBench entwickelt, eine hochgradig interaktive Lernumgebung für NP-Vollständigkeit.
NP-completeness: reductions, NP-complete problems in bioinformatics
NP-Vollständigkeit: Reduzierbarkeit, NP-vollständige Probleme in der Bioinformatik
We also show the NP-completeness of the problem.
Außerdem zeigen wir die NP-Schwere des Problems.
Every student of computer science is faced with this concept, since it is the basis of the NP-completeness theory and is applied in automata theory, formal languages, and many more areas.
Jeder Informatikstudent wird im Laufe seines Studiums mit diesem Konzept konfrontiert, denn es ist die Grundlage der Theorie der NP-Vollständigkeit und wird in der Automatentheorie, bei formalen Sprachen und in vielen anderen Bereichen angewendet.
The theory of NP-completeness in particular has been almost neglected by educational software, despite its importance in the theory of computation and in computer science education.
Die Theorie der NP-Vollständigkeit ist ein Beispiel eines Themas, welches von Lernsoftware beinahe vollständig vernachlässigt worden ist. Dies trotz ihrer Wichtigkeit in der theoretischen Informatik und in der Informatikausbildung.
We also prove the NP-completeness of XSAT for CNF formulas which are l-regular meaning that every variable occurs exactly l times, where l>=3 is a fixed integer.
Ferner beweisen wir, dass XSAT für KNF-Formeln, die l-regulär sind, d.h. in denen jede Variable genau l Mal vorkommt, wobei l>=3 eine feste ganze Zahl ist, NP-vollständig ist.
The concept of NP-completeness, one of Cook's ideas from the beginning of the 1970s, has a long history. In 1936 Alan Turing published his idea of the 'Turing machine', a kind of standard method of formulating computer programs.
Das Konzept der NP-Vollständigkeit, das Cook Anfang der 1970er Jahre entwickelte, hat eine lange Vorgeschichte: 1936 veröffentlichte Alan Turin seine Idee der Turing-Maschine, eine Art Standardverfahren, um Computerprogramme zu beschreiben.
Background[edit] The concept of NP-completeness was introduced in 1971 (see Cook-Levin theorem), though the term NP-complete was introduced later.
Geschichte[Bearbeiten | Quelltext bearbeiten] Der Begriff der NP-Vollständigkeit wurde 1971 von Stephen A. Cook in seinem heute so genannten Satz von Cook eingeführt.
Synoniemen voor NP-completeness in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 11. Exact: 11. Verstreken tijd: 28 ms.
