Tutorial on Computer Science - Josh Grochow

Explore the foundations and key concepts of computer science in this 55-minute tutorial led by Josh Grochow from the Santa Fe Institute. Delve into topics such as model independence, natural language, computational complexity theory, and the P vs NP problem. Examine various models of computation, including uniform and non-uniform models, constant depth circuits, finite machines, petri nets, and grammars. Gain insights into information processing, computation, and meta-questions in the field. Discover the breadth of computer science and its intersections with other disciplines while learning about important areas not covered in the tutorial.

Introduction
Computer science canon
Model independence
Natural language
Computational complexity theory
Meta question
Is it discrete
Is it computation
Information processing
Computation
Models of Computation
Uniform Models
NonUniform Models
Constant Depth Circuit
Finite Machines
Petronets
Grammars
P vs NP
What we didnt cover