|
||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
Computer Science |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
The Church-Turing thesis states that all known kinds of general computing devices are essentially equivalent in what they can do, though they vary in efficiency. This thesis is sometimes characterized as the fundamental principle of computer science. Computer scientists usually emphasize von Neumann machines (computers that do one small task at a time), because that resembles most real computers in use today. Computer scientists also study other kinds of machines, some practical (like parallel and quantum machines) and some theoretical (like random and oracle machines). CS studies what programs can and cannot do (computability and artificial intelligence), how programs should efficiently evaluate specific results (algorithms), how programs should store and retrieve specific bits of information (data structures), and how programs should communicate with people (user interfaces and programming languages). CS has roots in electrical engineering, mathematics and linguistics. In the last third of the 20th century computer science has become recognized as a distinct discipline and has developed its own methods and terminologies. The first computer science department was founded at Purdue University in 1962. Most universities have CS departments, today.
Related fieldsComputer science is closely related to several other fields. These fields overlap considerably, though important differences exist.
More on Computer_scienceSee also: Alan Turing
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
EncycloZine ® © 1998 - 2006 • Artzia.com • CuriousMinds.co.UK • diXionary.com • Eluzions.com • Kosmoi.com |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||