AoPSWiki
NEW! Hard Problems DVD
A documentary about the 2006 US IMO team. Features many current and past AoPS members!
Click here for more details and to order
Personal tools

Computer science

From AoPSWiki

Computer science is the study of computers and computation, or more specifically, the algorithms used to obtain results with these tools.

Contents

Topics in computer science

Computer programming

Main article: Computer programming

Computer programming is the study of how algorithms can be applied through the use of various programming languages to create software utilities for the computer. Common programming languages include C++, Java, Visual Basic, C#, C, and Pascal. Other languages differing slightly in usage from these are known as scripting languages. Examples are Perl, Python, Ruby and PHP.

Computability and complexity

Main article: Computability and complexity

Computability and computational complexity are problems which concern the limits of algorithms to solve certain types of problems under certain constraints. For example, the P versus NP problem is such a problem.


See also

Support local problem solving programs by contributing to the Art of Problem Solving Foundation.
Click here for more information about the Foundation.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us