Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Install
Faster access than browser!
 

Computational resource

Index Computational resource

In computational complexity theory, a computational resource is a resource used by some computational models in the solution of computational problems. [1]

12 relations: Algorithm, Algorithmic efficiency, Asymptotic analysis, Big O notation, Complexity class, Computational complexity theory, Computational model, Computational problem, Journal of the ACM, Time complexity, Turing machine, Utility computing.

Algorithm

In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.

New!!: Computational resource and Algorithm · See more »

Algorithmic efficiency

In computer science, algorithmic efficiency is a property of an algorithm which relates to the number of computational resources used by the algorithm.

New!!: Computational resource and Algorithmic efficiency · See more »

Asymptotic analysis

In mathematical analysis, asymptotic analysis, also known as asymptotics, is a method of describing limiting behavior.

New!!: Computational resource and Asymptotic analysis · See more »

Big O notation

Big O notation is a mathematical notation that describes the limiting behaviour of a function when the argument tends towards a particular value or infinity.

New!!: Computational resource and Big O notation · See more »

Complexity class

In computational complexity theory, a complexity class is a set of problems of related resource-based complexity.

New!!: Computational resource and Complexity class · See more »

Computational complexity theory

Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other.

New!!: Computational resource and Computational complexity theory · See more »

Computational model

A computational model is a mathematical model in computational science that requires extensive computational resources to study the behavior of a complex system by computer simulation.

New!!: Computational resource and Computational model · See more »

Computational problem

In theoretical computer science, a computational problem is a mathematical object representing a collection of questions that computers might be able to solve.

New!!: Computational resource and Computational problem · See more »

Journal of the ACM

The Journal of the ACM is a peer-reviewed scientific journal covering computer science in general, especially theoretical aspects.

New!!: Computational resource and Journal of the ACM · See more »

Time complexity

In computer science, the time complexity is the computational complexity that describes the amount of time it takes to run an algorithm.

New!!: Computational resource and Time complexity · See more »

Turing machine

A Turing machine is a mathematical model of computation that defines an abstract machine, which manipulates symbols on a strip of tape according to a table of rules.

New!!: Computational resource and Turing machine · See more »

Utility computing

Utility computing, or The Computer Utility, is a service provisioning model in which a service provider makes computing resources and infrastructure management available to the customer as needed, and charges them for specific usage rather than a flat rate.

New!!: Computational resource and Utility computing · See more »

Redirects here:

Computational resources, Memory space (computational resource).

References

[1] https://en.wikipedia.org/wiki/Computational_resource

OutgoingIncoming
Hey! We are on Facebook now! »