News
Additional Material for Basics of Theoretical Computer Science
Written on 08.05.2025 11:47 by Nico Döttling
Dear Students,
Yesterday I was approached by several of you concerning additional material on basic complexity notions such as "polynomial time". A good primer for this area is given in Sections 1 and 2 in the textbook by Arora and Barak. This is not a mandatory read, but if you feel you lack the conceptual background in these topics, you may benefit from working through this material.