| Computational Resource |
Article Index for Computational |
Website Links For Computational |
Information AboutComputational Resource |
| CATEGORIES ABOUT COMPUTATIONAL RESOURCE | |
| computational complexity theory | |
| computational resources | |
|
In Computational Complexity Theory , a computational resource is a resource used by some Computational Models in the solution of Computational Problem s. The simplest computational resources are Computation Time , the number of steps necessary to solve a problem, and memory space, the amount of storage needed while solving the problem, but many more complicated resources have been defined.
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. |
|
|