common-problems-in-theoretical-cs.pdf
2.2 MB
complexity-hierarchies.pdf
32 kB
cook-levin-and-savitch.pdf
465 kB
estensioni-di-turing-e-altre-macchine.pdf
1.6 MB
halting-theorem-and-reducibility.pdf
2.3 MB
la-macchina-di-turing.pdf
1.2 MB
teorema-di-rice.pdf
496 kB
time-and-space-complexity.pdf
645 kB