Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,226,739 papers from all fields of science
Search
Sign In
Create Free Account
Computational complexity theory
Known as:
Computationally efficient
, Intractableness
, Computational intractablity
Expand
Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
50 relations
ACM Turing Award
AKS primality test
Adjacency list
Aho–Corasick algorithm
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2004
Highly Cited
2004
On the Complexity of Sphere Decoding
E. Zimmermann
,
W. Rave
,
G. Fettweis
2004
Corpus ID: 12563351
Recently, sphere detection has emerged as a powerful means of finding the maximum likelihood solution to the detection problem…
Expand
Highly Cited
2004
Highly Cited
2004
A specific heat ratio model and compression ratio estimation
M. Klein
2004
Corpus ID: 93005001
Cylinder pressure modeling and heat release analysis are today important and standard tools for engineers and researchers, when…
Expand
Highly Cited
2000
Highly Cited
2000
Markov chain Monte Carlo data association for target tracking
N. Bergman
,
A. Doucet
IEEE International Conference on Acoustics…
2000
Corpus ID: 46016994
We consider the estimation of the state of a discrete-time Markov process using observations which are sets of measurements from…
Expand
Highly Cited
1999
Highly Cited
1999
Decorrelating Detectors for a Dual Rate Synchronous DS/CDMA System
M. Saquib
,
R. Yates
,
N. Mandayam
IEEE Vehicular Technology Conference
1999
Corpus ID: 28146628
This paper addresses the use of decorrelating detectors for a dual rate DS/CDMA system that serves both low bit rate and high bit…
Expand
Highly Cited
1997
Highly Cited
1997
Trellis-coded cochannel interference canceller for microcellular radio
H. Murata
,
S. Yoshida
IEEE Transactions on Communications
1997
Corpus ID: 31001370
Cochannel interference is a major impairment that limits the capacity of microcellular radio systems. This paper proposes a…
Expand
Highly Cited
1995
Highly Cited
1995
Redesign of hybrid adaptive/robust motion control of rigid-link electrically-driven robot manipulators
Chun-Yi Su
,
Y. Stepanenko
Proceedings of the 36th IEEE Conference on…
1995
Corpus ID: 22034612
In a recent work of the authors (1995), a hybrid adaptive controller for rigid-link electrically-driven robot manipulators was…
Expand
Highly Cited
1995
Highly Cited
1995
Adaptive IIR filtering algorithms for system identification: a general framework
S. L. Netto
,
P. Diniz
,
P. Agathoklis
1995
Corpus ID: 14703948
Adaptive IIR (infinite impulse response) filters are particularly beneficial in modeling real systems because they require lower…
Expand
Highly Cited
1990
Highly Cited
1990
Fast methods for the CELP speech coding algorithm
W. Kleijn
,
D. Krasinski
,
R. H. Ketchum
IEEE Transactions on Acoustics Speech and Signal…
1990
Corpus ID: 3142985
Special fast procedures for the code excited linear predictive coding (CELP) algorithm have been developed to make implementation…
Expand
Highly Cited
1988
Highly Cited
1988
Construction of the Octree Approximating a Three-Dimensional Object by Using Multiple Views
H. Noborio
,
S. Fukuda
,
S. Arimoto
IEEE Transactions on Pattern Analysis and Machine…
1988
Corpus ID: 5296522
A fast, efficient, algorithm that processes polyhedral cones from views of an object to produce an octree representation of the…
Expand
Review
1970
Review
1970
Techniques for Optimum Spares Allocation: A Tutorial Review
M. Messinger
,
M. Shooman
1970
Corpus ID: 60835108
In many modern complex systems the problem of achieving high reliability leads to the use of interchangeable modular components…
Expand