Resources

On this page, I collect all the resources that have fascinated me throughout the years and have brought me further.

YouTube channels - Computer Science - Beginners

• NLogSpace - In my opinion, this is the best german-language channel for an introduction to theoretical computer science.
• MIT OpenCourseWare - Computer Science - High-quality educational videos on a wide range of computer science topics. Especially Erik Demaine is great!
• ACM A.M. Turing Award Laureate Interviews - Inspiring series with interviews of various turing award winners. The turing award is often referred to as the nobel prize of computer science. The interviews highlight the lives of the researchers, from experiences growing up to key moments in their scientific careers.

YouTube channels - Mathematics - Beginners

• MathePeter - Great channel with many videos on linear algebra and analysis.
• OnlineTutorium.com - Project of the TU Berlin with great introductory videos on linear algebra and analysis.
• 3Blue1Brown - Fantastic channel that helps visualize complex mathematical topics. Again, there is a beautiful video series on linear algebra and analysis.
• Numberphile - Great collection of excellent educational videos and visualizations of many different mathematical concepts and problems.

YouTube channels - Computer Science - Advanced

• Algorithms at University of Warsaw - Excellent videos on parameterized complexity and advanced topics in graph theory.
• Simons Institute - Many videos about various research topics in theoretical computer science.
• Randomness - Great talk by Avi Wigderson on randomness, pseudorandomness, and a stunning connection of these topics to the Riemann Hypothesis.
• Analytic Combinatorics by Philippe Flajolet and Robert Sedgewick. An entire online course on analytic combinatorics with high-quality videos and materials.

Selection of fantastic online courses

• Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne. Surveys the most important algorithms and data structures in use today. Highly recommended!
• Algorithms and Data Structures Cheatsheet. Extremely helpful cheatsheet on fundamental principles in algorithms and data structures.
• An Introduction to the Analysis of Algorithms by Robert Sedgewick and Phillipe Flajolet. An entire online course on the analysis of algorithms.
• Lecture Slides for Algorithm Design by Kevin Wayne. Covers advanced topics in the field of algorithms.
• Introduction to Programming in Python by Robert Sedgewick, Kevin Wayne, and Robert Dondero. General introduction to programming using Python. In addition, there is a similar introductory course with Java.

Selection of interesting reads

• Von der Turingmaschine zum Quantencomputer – ein Gang durch die Geschichte der Komplexitätstheorie by Johannes Köbler and Olaf Beyersdorff. For German speakers, in my opinion, a must-read about the development of complexity theory from the 1930s to the present day.
• Quantum Computing since Democritus by Scott Aaronson. An excellent book, with Scott Aaronson giving a high-level explanation of complex subjects in a clear and amusing kind of way. The first 8 chapters offer many exciting connections for any theoretical computer science enthusiast. If you want to dive into the world of quantum computing, you will find what you are looking for in this book without having to study physics or, more precisely, quantum mechanics $($but you will need linear algebra and probability theory$)$.
• NP-complete Problems and Physical Reality by Scott Aaronson. A super interesting survey about different theoretical computational models $($e.g., time travel computing$)$ and whether they are capable of solving NP-hard problems in polynomial time.
• Combinatorics, complexity, and randomness by Richard M. Karp. This turing award lecture by Richard Karp is on the historical development of combinatorial optimization and complexity theory. Especially the chapter randomized algorithms contains a great illustration of the power of randomness using an adversary that "plays" against a deterministic algorithm and a randomized algorithm.
• What is Research? by Manuel Blum. Extremely valuable tips for successful research. Be a turing machine and not a finite automaton!
• Advice on good research practices. Collection of various helpful research practices.
• Stochastik-Formeln mit konkreten Beispielen. Collection of various helpful combinatorial formulas.

If you know of any great learning resources you don't see on this list, don't hesitate to write me! :)