 FACTOID # 25: If you're tired of sitting in traffic on your way to work, move to North Dakota.

 Home Encyclopedia Statistics States A-Z Flags Maps FAQ About

 WHAT'S NEW

SEARCH ALL

Search encyclopedia, statistics and forums:

(* = Graphable)

Encyclopedia > Computational resource

In computational complexity theory, a computational resource is a resource used by some computational model 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. In computer science, computational complexity theory is the branch of the theory of computation that studies the resources, or cost, of the computation required to solve a given problem. ... An abstract machine, also called an abstract computer, is a theoretical model of a computer hardware or software system. ... The terms storage (U.K.) or memory (U.S.) refer to the parts of a digital computer that retain physical state (data) for some interval of time, possibly even after electrical power to the computer is turned off. ...

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. In mathematics and applications, particularly the analysis of algorithms, asymptotic analysis is a method of classifying limiting behaviour, by concentrating on some trend. ...

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. 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. Flowcharts are often used to represent algorithms. ... In computational complexity theory, a complexity class is a set of problems of related complexity. ...

Category:Computational resources Results from FactBites:

 Computer Answer - Resource Guide - Information Now (390 words) Most folks buy computers and computer parts from their local electronics store without any idea of what they are buying or why. Computer hardware can be described as physical presence of equipment and components in your machine. Mouse is the most common device used in computers having two buttons and scrolling wheel between the two.
 Computer Resource Centers : New York City Department of Parks & Recreation (261 words) Everyday the Computer Resource Centers bridge the "Digital Divide" when members of the communities we serve learn how to use the Internet, word processing, web design, desktop publishing and much more. We do this by introducing children to more productive ways of utilizing computer and technology resources than recreational web surfing, or by helping seniors conquer their fears of technology and navigate through Windows and other programs. The Computer Resource Centers offer free computer access and instruction to New Yorkers of all ages.
More results at FactBites »

Share your thoughts, questions and commentary here
Press Releases | Feeds | Contact