This course explores the practical aspects of proving that certain problems cannot be solved efficiently, focusing on reductions and techniques for demonstrating computational hardness across various complexity classes. Learners will engage with interesting problems and develop a deeper understanding of algorithmic limitations.
This course explores the design and functionality of Bitcoin and other cryptocurrencies, emphasizing cryptography, game theory, and network architecture. Learners will engage with practical programming assignments to deepen their understanding of these evolving systems.
This course explores the fundamental role of data structures in computer science, emphasizing their importance in developing efficient algorithms. Learners will study advanced topics, including dynamic graphs, memory hierarchy, and hashing, while engaging with current research directions in the field.
