Optimization (computer science): Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Nick Johnson
No edit summary
(No difference)

Revision as of 14:31, 11 April 2007

In computer science, particularly in the study of compilers, an optimization is a transformation of computer programs what, when applied to a computer program P produces an equivalent program P' which is in some way more optimal (i.e. faster, less memory consumption, etc). More formally, equivalent is defined so that for all non-halting inputs to P, P' will produce the same outputs.

See Also