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.