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
2012
Highly Cited
2012
Fast HEVC intra prediction mode decision based on EDGE direction information
The High Efficiency Video Coding (HEVC) is an emerging standard that achieves higher encoding efficiency when compared to… 
Highly Cited
2009
Highly Cited
2009
The multiobjective evolutionary algorithm based on determined weight and sub-regional search
By dividing the multiobjective optimization of the decision space into several small regions, this paper proposes multi-objective… 
Highly Cited
2007
Highly Cited
2007
A Fast Mode Decision Algorithm and Its VLSI Design for H.264/AVC Intra-Prediction
In this paper, we present a fast mode decision algorithm and design its VLSI architecture for H.264 intra-prediction. A regular… 
Highly Cited
2007
Highly Cited
2007
Generalized Comb Decimation Filters for $\Sigma\Delta$ A/D Converters: Analysis and Design
This paper addresses the design of generalized comb decimation filters, proposing some novel decimation schemes tailored to… 
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
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
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)