TechNights Session 3: Unlocking the Secrets of Computational Complexity 🔍
Discover what makes certain problems more challenging in computer science and learn about the key concepts behind computational complexity in this engaging session.
CMU School of Computer Science
258 views • Nov 23, 2021
About this video
There are lots of problems in the world. However, some of these problems are harder than others. What are the qualities that cause some problems to be “harder” to solve than others? In this TechNights session, we’ll explore this idea through the lens of computational complexity - that is, if we use a computer to solve the problems for us, we will ask how hard it is for even a computer to figure out the answers to our problems. We will explore these ideas particularly in application to games and puzzles, including 2-player games, video games and even origami.
Links for this session:
Tetris game: https://chvin.github.io/react-tetris/?lan=en
Origami PDFs: https://drive.google.com/drive/folders/1aIbh82dmxQk-weC5hdpGhy7TwtW2a63C?usp=sharing
Geography game: https://alam-shahul.github.io/generalized-geography/
Links for this session:
Tetris game: https://chvin.github.io/react-tetris/?lan=en
Origami PDFs: https://drive.google.com/drive/folders/1aIbh82dmxQk-weC5hdpGhy7TwtW2a63C?usp=sharing
Geography game: https://alam-shahul.github.io/generalized-geography/
Video Information
Views
258
Likes
8
Duration
36:08
Published
Nov 23, 2021