Major achievements

Jumat, 07 November 2008

Despite its relatively short history as a formal academic discipline, computer science has made a number of fundamental contributions to science and society. These include:

Applications within computer science

• A formal definition of computation and computability, and proof that there are computationally unsolvable and intractable problems.^[11]
• The concept of a programming language, a tool for the precise expression of methodological information at various levels of abstraction.^[12]

Applications outside of computing

• Sparked the Digital Revolution, which led to the current Information Age and the Internet.^[13]
• In cryptography, breaking the Enigma machine was an important factor contributing to the Allied victory in World War II.^[10]
• Scientific computing enabled advanced study of the mind, and mapping the human genome became possible with Human Genome Project.^[13] Distributed computing projects such as Folding@home explore protein folding.
• Algorithmic trading has increased the efficiency and liquidity of financial markets by using artificial intelligence, machine learning, and other statistical and numerical techniques on a large scale.^[14]