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)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2006
Highly Cited
2006
H.264/AVC significantly outperforms previous video coding standards with many new coding tools. However, the better performance… 
Highly Cited
2004
Highly Cited
2004
This paper presents the theoretical blueprint of a new secure token called the Externalized Microprocessor (X μ P). Unlike a… 
Highly Cited
2002
Highly Cited
2002
We first develop a rate-distortion (R-D) model for DCT-based video coding incorporating the macroblock (MB) intra refreshing rate… 
Highly Cited
2001
Highly Cited
2001
A basic framework for efficient scalable video coding, namely progressive fine granularity scalable (PFGS) video coding is… 
Highly Cited
1998
Highly Cited
1998
The widespread use of block-based interframe motion estimation for video sequence compression in both MPEG and H.263 standards is… 
Highly Cited
1998
Highly Cited
1998
  • A. NefianM. Hayes
  • 1998
  • Corpus ID: 7040774
The work presented in this paper focuses on the use of hidden Markov models for face recognition. A new method based on the… 
Highly Cited
1995
Highly Cited
1995
Many advanced video applications require manipulations of compressed video signals. Popular video manipulation functions include… 
Highly Cited
1994
Highly Cited
1994
We introduce a new proof theoretic approach to computational complexity. With each free algebra \(\mathbb{A}\)we associate a… 
Highly Cited
1990
Highly Cited
1990
A fast block-matching algorithm for motion estimation is presented. It is based on a logarithmic step where, in each search step… 
Highly Cited
1978
Highly Cited
1978
In the game theory approach to the problem of allocating cost, the users of a facility are viewed as players in a cooperative n…