Detail page

Knowledge Web

Allgemeinbegriff

Komplexitätsklasse

Komplexitätstheorie

Subject heading	Komplexitätsklasse
Broader term	Komplexitätstheorie
Related	Komplexitätsmaß (verwandter Begriff)
Topic	Informatik, Datenverarbeitung
Source	- Sybex-Computerlex.
Record type	Allgemeinbegriff
GND-Identifier	4164913-8
Record ID	041649133
Topic of show all From Elections to Tournaments: A Study of the Computational Complexity of Bribery, Design, and Prediction Problems in Voting and Sports Praktische Komplexitätstheorie in Beispielen Parameterized complexity in the polynomial hierarchy : extending parameterized complexity theory to higher levels of the hierarchy Parameterized Complexity in the Polynomial Hierarchy : Extending Parameterized Complexity Theory to Higher Levels of the Hierarchy Komplexitätstheorie auf reellen Zahlen und Funktionen Relativierte Separation von Monte-Carlo-, Las-Vegas- und Random-Polynomzeitklassen Small dynamic complexity classes : an investigation into dynamic descriptive complexity Small Dynamic Complexity Classes : An Investigation into Dynamic Descriptive Complexity Operators of Higher Order Tiling-Games. Eine Anwendung von Dominospielen und ihre Komplexität Tiling-Games. Eine Anwendung von Dominospielen und ihre Komplexität Automatische Analyse des Ressourcenbedarfs von imperativen Programmen : Theoretische Grundlagen Foundational and practical aspects of resource analysis : first international workshop ; revised selected papers Foundational and Practical Aspects of Resource Analysis : First International Workshop, FOPARA 2009, Eindhoven, The Netherlands, November 6, 2009, Revised Selected Papers Komplexitätstheorie und Kryptologie : eine Einführung in Kryptokomplexität Komplexitätstheorie und Kryptologie : eine Einführung in Kryptokomplexität Automatische Analyse des Resourcenbedarfs von imperativen Programmen : theoretische Grundlagen Completeness for parallel access to NP and counting class separations Completeness for parallel access to NP and counting class separations Complexity Theory and Cryptology : An Introduction to Cryptocomplexity Complexity theory and cryptology : an introduction to cryptocomplexity ; with 56 tables Model-checking problems, machines and parameterized complexity Model-checking problems, machines and parameterized complexity On relation classes and solution relations On relation classes and solution relations On the complexity of some problems in linear algebra Abstract state machines : verification problems and complexity Abstract state machines : verification problems and complexity Metodi matematici in complessità computazionale Predicate classes, promise classes, and the acceptance power of regular languages Resource bounded measure and learnability Boolean hierarchies : on collapse properties and query order Lindström-Quantoren und Orakel Operators of higher order Average- und Median-Komplexitätsklassen Schwache Fragmente der Arithmetik und Schwellwertschaltkreise beschränkter Tiefe Efficient checking of polynomials and proofs and the hardness of approximation problems On some promise classes in structural complexity theory On some promise classes in structural complexity theory Komplexitätsklassen von Funktionen Predicate classes, promise classes, and the acceptance power of regular languages Kellererweiterte Polyautomaten Zur Übertragbarkeit von Approximationsalgorithmen für Optimierungsprobleme, insbesondere für das Problem CLASS TREE Netzwerkkomplexität, probabilistische Algorithmen und Relativierungen Charakterisierung von Komplexitätsklassen durch homomorphe Replikation Polynomielle probabilistische Komplexitätsklassen

Please note

The beta version does not yet contain all functions and information of the DNB portal catalogue. If you are missing information or want to order a medium, please visit the page in the DNB portal catalogue via the following link:

Katalog der Deutschen Nationalbibliothek

Komplexitätsklasse

From Elections to Tournaments: A Study of the Computational Complexity of Bribery, Design, and Prediction Problems in Voting and Sports

Praktische Komplexitätstheorie in Beispielen

Parameterized complexity in the polynomial hierarchy : extending parameterized complexity theory to higher levels of the hierarchy

Parameterized Complexity in the Polynomial Hierarchy : Extending Parameterized Complexity Theory to Higher Levels of the Hierarchy

Komplexitätstheorie auf reellen Zahlen und Funktionen

Relativierte Separation von Monte-Carlo-, Las-Vegas- und Random-Polynomzeitklassen

Small dynamic complexity classes : an investigation into dynamic descriptive complexity

Small Dynamic Complexity Classes : An Investigation into Dynamic Descriptive Complexity

Operators of Higher Order

Tiling-Games. Eine Anwendung von Dominospielen und ihre Komplexität

Tiling-Games. Eine Anwendung von Dominospielen und ihre Komplexität

Automatische Analyse des Ressourcenbedarfs von imperativen Programmen : Theoretische Grundlagen

Foundational and practical aspects of resource analysis : first international workshop ; revised selected papers

Foundational and Practical Aspects of Resource Analysis : First International Workshop, FOPARA 2009, Eindhoven, The Netherlands, November 6, 2009, Revised Selected Papers

Komplexitätstheorie und Kryptologie : eine Einführung in Kryptokomplexität

Komplexitätstheorie und Kryptologie : eine Einführung in Kryptokomplexität

Automatische Analyse des Resourcenbedarfs von imperativen Programmen : theoretische Grundlagen

Completeness for parallel access to NP and counting class separations

Completeness for parallel access to NP and counting class separations

Complexity Theory and Cryptology : An Introduction to Cryptocomplexity

Complexity theory and cryptology : an introduction to cryptocomplexity ; with 56 tables

Model-checking problems, machines and parameterized complexity

Model-checking problems, machines and parameterized complexity

On relation classes and solution relations

On relation classes and solution relations

On the complexity of some problems in linear algebra

Abstract state machines : verification problems and complexity

Abstract state machines : verification problems and complexity

Metodi matematici in complessità computazionale

Predicate classes, promise classes, and the acceptance power of regular languages

Resource bounded measure and learnability

Boolean hierarchies : on collapse properties and query order

Lindström-Quantoren und Orakel

Operators of higher order

Average- und Median-Komplexitätsklassen

Schwache Fragmente der Arithmetik und Schwellwertschaltkreise beschränkter Tiefe

Efficient checking of polynomials and proofs and the hardness of approximation problems

On some promise classes in structural complexity theory

On some promise classes in structural complexity theory

Komplexitätsklassen von Funktionen

Predicate classes, promise classes, and the acceptance power of regular languages

Kellererweiterte Polyautomaten

Zur Übertragbarkeit von Approximationsalgorithmen für Optimierungsprobleme, insbesondere für das Problem CLASS TREE

Netzwerkkomplexität, probabilistische Algorithmen und Relativierungen

Charakterisierung von Komplexitätsklassen durch homomorphe Replikation

Polynomielle probabilistische Komplexitätsklassen