Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,975,160 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.
Review
2010
Review
2010
Survey of Visual Cryptography Schemes
P. S. Revenkar
,
A. Anjum
,
W. Gandhare
2010
Corpus ID: 17440309
Visual cryptography scheme is a cryptographic technique which allows visual information (e.g. printed text, handwritten notes…
Expand
Highly Cited
2008
Highly Cited
2008
Speech Data Compression using Vector Quantization
H. B. Kekre
,
T. Sarode
2008
Corpus ID: 18466101
(cid:3) Abstract— Mostly transforms are used for speech data compressions which are lossy algorithms. Such algorithms are…
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
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
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
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
1990
Highly Cited
1990
Fast methods for the CELP speech coding algorithm
W. Kleijn
,
D. J. 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