Pensum defineres av forelesningene og gruppetimene og består av forelesningsnotatene, oppgavesettene, oppgaveregningene og annet materiale som blir tilgjengelig på nettsidene i løpet av semesteret. Det er altså ingen lærebok, men for de som er interessert kan følgende anbefales som ekstralitteratur.
James L. Hein: Discrete Structures, Logic, and Computability, 2010. Amazon.com. Fulltekst.
Michael Sipser: Introduction to the Theory of Computation, 2005. Amazon.com.
Christos H. Papadimitriou: Computational Complexity, 1993. Amazon.com.
George S. Boolos, John P. Burgess, Richard C. Jeffrey: Computability and Logic, 2007. Amazon.com.
John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation, 2006. Amazon.com.
Mest for moro
Apostolos Doxiadis, Christos H. Papadimitriou, Alecos Papadatos, Annie Di Donna: Logicomix: An Epic Search for Truth, 2009. Amazon.com.
Elwyn R. Berlekamp, John H. Conway, Richard K. Guy: Winning Ways for Your Mathematical Plays, 2001. Amazon.com.