Basic Theoretical Questions in Computablity Tests

This page lists some typical theoretical questions. The ones shown below are the most crucial ones: failing to answer even one of these can severely impact the student's chances to pass the exam. The exhaustive list of theoretical questions can be found browsing my notes: all the exam-relevant topics are marked as such with red margin notes.

Other less crucial questions which are still important are shown below:

Repetita iuvant: the above list is not exhaustive. Refer to my notes: red margins mark all the theoretical questions.

Home - Teaching - Computability

Valid CSS Valid XHTML 1.1 Roberto Zunino, 2011