Skip to content

Latest commit

 

History

History
10 lines (6 loc) · 788 Bytes

README.md

File metadata and controls

10 lines (6 loc) · 788 Bytes

20HoursOfTCS

20 hours of Theoretical Computer Science.

Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on more mathematical topics of computing and includes the theory of computation. TCS has 20 topics listed under it on Wikipedia. This excerise will focus on Complexity Theory and Computability. A more appropriate name would have been 20 hours of Complexity theory and Computability.

Update: The course is estimated to be completed at hour 15. The last 5 hours will be spent on implementing two algorithms, a deterministic algorithm and a randomized algorithm for 3SAT, followed by a short essay on limits of computation.

This will conclude the 20 hours of Complexity theory and Computability journey.