Skip to search formSkip to main contentSkip to account menu

Complexity class

Known as: Computational complexity classes, Time-complexity class, Complexity classes 
In computational complexity theory, a complexity class is a set of problems of related resource-based complexity. A typical complexity class has a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
AC (complexity)AC0AWPP (complexity)Abstract machine

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
2012
Size complexity of rotating and sweeping automata
2010
2010
Experimental assessment of combining pattern matching strategies with VIATRA2
As recent tool contests demonstrated graph transformation tools scale up to handle very large models for model transformations… 
2009
2009
Wirkt sich Leistungsheterogenität in Schulklassen auf den individuellen Lernerfolg in der Sekundarstufe aus
Der Frage nach dem schulischen Umgang mit unterschiedlichen Leistungsvoraussetzungen wird nicht erst in den letzten Jahren… 
Highly Cited
2007
Highly Cited
2007
Class-Specific Kernel-Discriminant Analysis for Face Verification
In this paper, novel nonlinear subspace methods for face verification are proposed. The problem of face verification is… 
2004
2004
On the reducibility of sets inside NP to sets with low information content
Highly Cited
2003
Highly Cited
2003
The chaos of software development
  • A. HassanR. Holt
  • Sixth International Workshop on Principles of…
  • 2003
  • Corpus ID: 18863043
We present a new perspective on the problem of complexity in software, using sound mathematical concepts from information theory… 
2003
2003
An Ontology-based Architecture for Cooperative Information Agents
In the Web, extractor agents process classes of pages (like 'call for papers' pages, researchers' pages, etc), neglecting the… 
1996
1996
Intrinsically Hyperarithmetical Sets
The main result proved in the paper is that on every recursive structure the intrinsically hyperarithmetical sets coincide with… 
1994
1994
On the node complexity of neural networks
1990
1990
Bi-Immunity Results for Cheatable Sets
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)