Optimization (computer science): Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Pat Palmer
mNo edit summary
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
{{subpages}}
In [[computer science]], particularly in the study of [[compiler|compilers]], an '''optimization''' is a transformation of computer programs that, 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 [[halting problem|halting]] inputs to P, P' will produce the same outputs.
In [[computer science]], particularly in the study of [[compiler|compilers]], an '''optimization''' is a transformation of computer programs that, 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 [[halting problem|halting]] inputs to P, P' will produce the same outputs.


Line 4: Line 6:


* [[List_of_code_generation_topics|List of code generation topics]]
* [[List_of_code_generation_topics|List of code generation topics]]
* [[List of compiler optimizations]]
* [[List of compiler optimizations]][[Category:Suggestion Bot Tag]]
 
 
 
 
[[Category:Computers Workgroup]]
[[Category:CZ_Live]]

Latest revision as of 11:00, 29 September 2024

This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

In computer science, particularly in the study of compilers, an optimization is a transformation of computer programs that, 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 halting inputs to P, P' will produce the same outputs.

See Also