Skip to search formSkip to main contentSkip to account menu

Computational complexity theory

Known as: Computationally efficient, Intractableness, Computational intractablity 
Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
ACM Turing AwardAKS primality testAdjacency listAho–Corasick algorithm

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2005
Highly Cited
2005
FRIP: a region-based image retrieval tool using automatic image segmentation and stepwise Boolean AND matching
We present our region-based image retrieval tool, finding region in the picture (FRIP), that is able to accommodate, to the… 
Highly Cited
2005
Highly Cited
2005
Hierarchical interface-based supervisory control-part II: parallel case
In this paper, we present a hierarchical method that decomposes a discrete-event system (DES) into a high-level subsystem which… 
Highly Cited
2002
Highly Cited
2002
Using learning automata for adaptive push-based data broadcasting in asymmetric wireless environments
Push systems are not suitable for applications with a priori unknown, dynamic client demands. This paper proposes an adaptive… 
Highly Cited
2001
Highly Cited
2001
Shadow detection algorithms for traffic flow analysis: a comparative study
Shadow detection is critical for robust and reliable vision-based systems for traffic flow analysis. In this paper we discuss… 
Highly Cited
1999
Highly Cited
1999
Optimal Patching Schemes for Efficient Multimedia Streaming
Multimedia streaming applications consume a significant amount of server and network resources due to the high bandwidth and long… 
Highly Cited
1999
Highly Cited
1999
Modeling macro-and microstructures of Gas-Metal-Arc Welded HSLA-100 steel
Fluid flow and heat transfer during gas-metal-arc welding (GMAW) of HSLA-100 steel were studied using a transient, three… 
Highly Cited
1997
Highly Cited
1997
Testing embedded cores using partial isolation rings
Intellectual property cores pose a significant test challenge. The core supplier may not give any information about the internal… 
Highly Cited
1994
Highly Cited
1994
Part I: Modeling Image Curves Using Invariant 3-D Object Curve Models-A Path to 3-D Recognition and Shape Estimation from Image Contours
This paper and its companion are concerned with the problems of 3-D object recognition and shape estimation from image curves… 
Highly Cited
1993
Highly Cited
1993
Joint signal detection and parameter estimation in multiuser communications
The problem of simultaneously detecting the information bits and estimating signal amplitudes and phases in a K-user asynchronous… 
Highly Cited
1976
Highly Cited
1976
Optimal allocation of resources in distributed information networks
The problems of file allocation and capacity assignment in a fixed topology distributed computer network are examined. These two… 
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)