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.
2016
2016
Gravitational Approach for Point Set Registration
In this paper a new astrodynamics inspired rigid point set registration algorithm is introduced-the Gravitational Approach (GA… 
2012
2012
Size complexity of rotating and sweeping automata
Review
2010
Review
2010
Land Capability Classification For Land Evaluation : A Review
Land capability classification has been used for land evaluation for various purposes in many countries in the world. Since… 
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… 
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… 
2006
2006
Universal Zero-Delay Joint Source–Channel Coding
We consider zero-delay joint source-channel coding of individual source sequences for a general known channel. Given an arbitrary… 
2004
2004
On the reducibility of sets inside NP to sets with low information content
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… 
1997
1997
Self-similar Spherical Collapse Revisited: A Comparison between Gas and Dark Matter Dynamics
We reconsider the collapse of cosmic structures in an Einstein-de Sitter universe, using the self-similar initial conditions of… 
1994
1994
On the node complexity of neural networks
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)