AoPSWiki
Looking for a challenging algebra text? Preparing for MATHCOUNTS or the AMC exams?
Check out Art of Problem Solving's Introduction to Algebra by Richard Rusczyk.

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

Art of Problem Solving's olympiad training program WOOT starts on Septebmer 8. Train with the top high school students in the the world! Click here to enroll today!
© Copyright 2007 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us