Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,026,584 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
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
2003
Highly Cited
2003
Minimization of the Makespan with a Discrete-Time State−Task Network Formulation
C. Maravelias
,
I. Grossmann
2003
Corpus ID: 16866928
A novel algorithm is proposed for the minimization of the makespan of multipurpose batch plants using the state−task network (STN…
Expand
Highly Cited
2003
Highly Cited
2003
Investigation of different fading forecast schemes for flat fading radio channels
S. Semmelrodt
,
R. Kattenbach
IEEE 58th Vehicular Technology Conference. VTC…
2003
Corpus ID: 61528345
After a brief introduction explaining the motivation for predicting the mobile radio channel both a deterministic channel model…
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
1995
Highly Cited
1995
Redesign of hybrid adaptive/robust motion control of rigid-link electrically-driven robot manipulators
C. 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. 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
Highly Cited
1987
Highly Cited
1987
Real-time vector excitation coding of speech at 4800 bps
G. Davidson
,
M. Yong
,
A. Gersho
ICASSP '87. IEEE International Conference on…
1987
Corpus ID: 60735391
In Vector Excitation Coding (VXC), speech is represented by applying a sequence of excitation vectors to a time-varying speech…
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