Results 241 to 250 of about 1,450,191 (282)
Some of the next articles are maybe not open access.
Amortized Computational Complexity
SIAM Journal on Algebraic Discrete Methods, 1985A powerful technique in the complexity analysis of data structures is amortization, or averaging over time. Amortized running time is a realistic but robust complexity measure for which we can obtain surprisingly tight upper and lower bounds on a variety of algorithms. By following the principle of designing algorithms whose amortized complexity is low,
openaire +2 more sources
2008
Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural computational resources).
openaire +1 more source
Complexity theory is a central field of the theoretical foundations of computer science. It is concerned with the general study of the intrinsic complexity of computational tasks; that is, it addresses the question of what can be achieved within limited time (and/or with other limited natural computational resources).
openaire +1 more source
Bridging the complexity gap in computational heterogeneous catalysis with machine learning
Nature Catalysis, 2023Tianyou Mou, Siwen Wang, Fanglin Che
exaly
Complexity of Computer Computations
Mathematics of Computation, 1974John R. Rice +2 more
openaire +1 more source
We are living in a golden age of digital technology, with more mobile devices than people on the planet. Still, a small percentage of people consider the complexities of these interdependent systems and how they contribute to overall complexity. Every digital device runs on programs, which are human-provided instructions to computers and add it to the
openaire +2 more sources
openaire +2 more sources
Computational complexity of spin-glass three-dimensional (3D) Ising model
Journal of Materials Science and Technology, 2020Zhidong Zhang
exaly