Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,209,283 papers from all fields of science
Search
Sign In
Create Free Account
Asymptotic computational complexity
Known as:
Asymptotic space complexity
, Asymptotic time complexity
In computational complexity theory, asymptotic computational complexity is the usage of asymptotic analysis for the estimation of computational…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
22 relations
Algorithm
Analysis of algorithms
Asymptotically optimal algorithm
Circuit complexity
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Task Offloading Policy for Nodes with Energy Harvesting Capabilities
Yao Zhao
,
Xiliang Luo
IEEE Vehicular Technology Conference
2019
Corpus ID: 199590135
In this paper, we consider a computation offloading problem in a fog-enabled Internet of Things (IoT) network consisting of…
Expand
2015
2015
Cloud Entropy Management System Involving a Fractional Power
R. Ibrahim
,
H. Jalab
,
A. Gani
Entropy
2015
Corpus ID: 16243709
Cloud computing (CC) capacities deliver high quality, connected with demand services and service-oriented construction…
Expand
2010
2010
High Reynolds number flow : past configurations of multiple blades
Simon Kirby
2010
Corpus ID: 117053468
This thesis uses asymptotic and numerical techniques to examine high Reynolds flow past an array of many blades in various…
Expand
2007
2007
Recognition of Positive 2-Interval Boolean Functions
D. Kronus
2007
Corpus ID: 15821413
Boolean function f on n variables is represented by set I of disjoint intervals of non-negative n-bit integers, if the following…
Expand
2007
2007
Exploration of lock-based software transactional memory
Justin Emile Gottschlich
2007
Corpus ID: 44391361
2007
2007
Extracting Knowledge to Predict TSP Asymptotic Time Complexity
P. Fritzsche
,
Dolores Rexachs
,
E. Luque
Seventh IEEE International Conference on Data…
2007
Corpus ID: 2528348
Computational science (CS) is often referred to as the third science, complementing both theoretical and laboratory science. In…
Expand
2000
2000
Left-To-Right Parsing and Bilexical Context-Free Grammars
M. Nederhof
,
G. Satta
Applied Natural Language Processing Conference
2000
Corpus ID: 1723222
We compare the asymptotic time complexity of left-to-right and bidirectional parsing techniques for bilexical context-free…
Expand
1999
1999
Conservation and management in variable environments: the surf clam, donax deltoides
S. Murray-Jones
1999
Corpus ID: 83408810
The population ecology of sandy beaches has been largely ignored in comparison to rocky shores, even though sandy beach fauna may…
Expand
1994
1994
A motion planning algorithm for convex polyhedra in contact under translation and rotation
H. Hirukawa
,
Y. Papegay
,
T. Matsui
Proceedings of the IEEE International Conference…
1994
Corpus ID: 17349972
Motion of objects in contact plays an important role in the mechanical assembly by manipulators. This paper presents a motion…
Expand
1990
1990
Massive memory organizations for implementing neural networks
M. Misra
,
V. Prasanna
[] Proceedings. 10th International Conference on…
1990
Corpus ID: 61690127
A single-input multiple-data architecture which has n processing elements and n/sup 2/ memory modules arranged in an n*n array is…
Expand