Computational Resource Article Index for
Computational
Website Links For
Computational
 

Information About

Computational Resource




  • ''y''". As the inputs get bigger, the amount of computational resources needed to solve a problem will increase. Thus, the resources needed to solve a problem are described in terms of Asymptotic Analysis , by identifying the resources as a function of the length or size of the input.


Computational resources are useful because we can study which problems can be computed in a certain amount of each computational resource. In this way, we can determine whether Algorithm s for solving the problem are optimal. The set of all of the computational problems that can be solved using a certain amount of a certain computational resource is a Complexity Class , and relationships between different complexity classes are one of the most important topics in complexity theory.


SEE ALSO