Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 231,270,928 papers from all fields of science
Search
Sign In
Create Free Account
Time complexity
Known as:
N log n
, Polynomial-time solutions
, Cubic time
Expand
In computer science, the time complexity of an algorithm quantifies the amount of time taken by an algorithm to run as a function of the length of…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
49 relations
AKS primality test
Abstract machine
Adaptive sort
Adleman–Pomerance–Rumely primality test
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2015
Highly Cited
2015
Analysis, properties and control of an eight-term 3-D chaotic system with an exponential nonlinearity
S. Vaidyanathan
International journal of Modeling, identification…
2015
Corpus ID: 27519645
In this research work, an eight-term 3-D novel chaotic system with an exponential nonlinearity has been derived. The basic…
Expand
Highly Cited
2010
Highly Cited
2010
Jena Research Papers in Business and Economics Optimally Routing and Scheduling Tow Trains for JIT-Supply of Mixed-Model Assembly Lines
N. Boysen
2010
Corpus ID: 14264961
In recent years, more and more automobile producers adopted the supermarketconcept to enable a exible and reliable Just-in-Time…
Expand
Highly Cited
2007
Highly Cited
2007
Reduction of Numerical Parameter Dependencies in Diesel Spray Models
N. Abani
,
A. Munnannur
,
R. Reitz
2007
Corpus ID: 2331362
Numerical grid and time-step-dependencies of Discrete Droplet Lagrangian spray models are identified. The two main sources of…
Expand
Highly Cited
2007
Highly Cited
2007
A Fast Mode Decision Algorithm and Its VLSI Design for H.264/AVC Intra-Prediction
Jia-Ching Wang
,
Jhing-Fa Wang
,
J. Yang
,
Jang-Ting Chen
IEEE transactions on circuits and systems for…
2007
Corpus ID: 10884869
In this paper, we present a fast mode decision algorithm and design its VLSI architecture for H.264 intra-prediction. A regular…
Expand
Review
2003
Review
2003
Electronics Below 10 nm
K. Likharev
2003
Corpus ID: 15153748
Highly Cited
2003
Highly Cited
2003
Parallel 4/spl times/4 2D transform and inverse transform architecture for MPEG-4 AVC/H.264
Tu-Chih Wang
,
Yu-Wen Huang
,
Hung-Chi Fang
,
Liang-Gee Chen
Proceedings of the International Symposium on…
2003
Corpus ID: 4212838
Transform coding has been widely used in video coding standards. In this paper, a hardware architecture for accelerating…
Expand
Highly Cited
1985
Highly Cited
1985
Pole assignment by multirate sampled-data output feedback
M. Araki
,
T. Hagiwara
IEEE Conference on Decision and Control
1985
Corpus ID: 29315471
Multirate sampled-data control of a linear time-invariant continuous-time plant is considered. It is shown that, if the plant is…
Expand
Highly Cited
1985
Highly Cited
1985
Parallelism in Manipulator Dynamics
R. Lathrop
Proceedings. IEEE International Conference on…
1985
Corpus ID: 19322273
This paper addresses the problem of efficiently computing the motor torques required to drive a manipulator arm in free motion…
Expand
Highly Cited
1980
Highly Cited
1980
Test generation costs analysis and projections
P. Goel
Design Automation Conference
1980
Corpus ID: 38044519
Empirical observations are used to derive analytic formulae for test volumes, parallel fault simulation costs, deductive fault…
Expand
Highly Cited
1978
Highly Cited
1978
Application of Fast Kalman Estimation to Adaptive Equalization
D. Falconer
,
L. Ljung
IEEE Transactions on Communications
1978
Corpus ID: 62371011
Very rapid initial convergence of the equalizer tap coefficients is a requirement of many data communication systems which employ…
Expand
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)
ACCEPT & CONTINUE