Theory of Computation

From RealCTY
Jump to: navigation, search
Part of a series on
Realcty logo 20060831.png
CTY Courses
Category · Template · CAA Courses
Sites
Baltimore · Carlisle · Lancaster · Los Angeles · Saratoga Springs · Seattle
Humanities
Latin I
Linguistics · Logic: PoR · Ethics
Existentialism · Philosophy of Mind
Law and Politics in US History
International Politics · Cognitive Psychology
Writing
Creative Nonfiction · Fiction and Poetry
Freaks and Geeks in Popular Media
The Digital Revolution: Writing and Social Media
Wicked Art: Pictures, Pixels, and Pens
Utopias and Dystopias · Advanced Fiction
Math
Cryptology · Advanced Cryptology
Probability and Game Theory
Mathematical Logic · Number Theory
Individually Paced Mathematics Sequence
Economics
Fundamentals of Microeconomics
Macroeconomics and the Global Economy
Computer Science
Fundamentals of Computer Science
Data Structures and Algorithms
Advanced Robotics
Science
Introduction to Biomedical Sciences
Paleobiology
FPHS Biology · Neuroscience · Genetics
FPHS Chemistry
Intro to Organic Chemistry · Electrical Engineering
Astrophysics · FPHS Physics
Special Relativity · Investigations in Engineering
Princeton
Global Politics: Human Rights and Justice
Human Nature and Technology
Politics and Film · Epidemiology
The Mathematics of Competitive Behavior
Science, Technology and Public Policy
Politics in the Middle East · Race and Politics
Civic Leadership Institute (PBD/BRK)
Service, Leadership & Community Transformation
Defunct Courses
Great Revolutions · Modern European History
Women and US Social Reform
American Studies: The Harlem Renaissance
American Studies: The Sixties · Gandhi's India
Women in Colonial America
Newton, Darwin, and Einstein
TCE: Shakespeare · The Crafting of Poetry
The Crafting of Drama · Calculus
Theoretical Foundations of Computer Science
Digital Logic · Intro to Lab Sciences
Advanced Biology · Advanced Chemistry
St. Mary's River · The Life Cycle of an Island: Hawaii
Int. Ancient Greek · Hist. of Western Art
Twentieth Century Art · The Asian Pacific Rim
Music Theory · Islam · Russian History
Dissent · TCE: Science Fiction
Mathematical Modeling · Set Theory
Theory of Computation
Oceanography · Volcanoes: Hawaii
Genomics
TCE: Popular Culture · TCE: Literature and the Arts
Beg. Ancient Greek · The History of Disease
Theory of Computation is a Computer Science course in the CTY program. Its course code is TCOM, and it is offered only at Lancaster and only first session.

Course Description

TCOM focuses on the theoretical aspects of computing.

From the CTY course catalog:

The theory of computation is the mathematical study of the power and limits of computing. In this class, we study idealized machines that serve as theoretical computers. Because these machines are mathematical objects, we can prove theorems about them, applying those theorems to understand the strengths and limitations of actual computers.

Course History

TCOM split off from CPS1 in 2001, and CPS1 became defunct.