**Computational Resources**

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

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.

A computational problem is generally defined in terms of its action on any valid input. Examples of problems might be "given an integer *n*, determine whether *n* is prime", or "given two numbers *x* and *y*, calculate the product *x***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 algorithms for solving the problem are optimal and we can make statements about an algorithm's efficiency. 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.

Read more about Computational Resources: Describing Generally Accessible Computing Equipment, Formal Quantification of Computing Capability

### Other articles related to "computational resources, resources, computational, computational resource, resource":

... to refer to various groups of people willing to share their

**computational resources**via ARC ... (VO), allowing the mutual use of such community

**resources**... popular belief, NorduGrid members are not required to provide computing or storage

**resources**neither offering such

**resources**grants an automatic membership ...

**Computational Resources**- Formal Quantification of Computing Capability

... specific computations using the number of state transitions and alphabet size to quantify the

**computational**effort required to solve a particular problem ...

**Computational Resources**

... There are a variety of

**computational resources**available on the GPU Programmable processors – Vertex, primitive, and fragment pipelines allow programmer to perform ...

... In

**computational**complexity theory, a

**computational resource**is a

**resource**used by some

**computational**models in the solution of

**computational**problems ... 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 ... A

**computational**problem is generally defined in terms of its action on any valid input ...

### Famous quotes containing the word resources:

“But, with whatever exception, it is still true that tradition characterizes the preaching of this country; that it comes out of the memory, and not out of the soul; that it aims at what is usual, and not at what is necessary and eternal; that thus historical Christianity destroys the power of preaching, by withdrawing it from the exploration of the moral nature of man; where the sublime is, where are the *resources* of astonishment and power.”

—Ralph Waldo Emerson (1803–1882)