Survei kompleksitas bukti tujuan umum terbaru dan terkini mungkin dari survei Nathan Segerlind:
Nathan Segerlind: Kompleksitas Bukti Proposisi. Buletin Simbolik Logika 13 (4): 417-481, 2007 ( http://www.math.ucla.edu/~asl/bsl/1304/1304-001.ps ).
Dan sekarang, peringatan untuk dua colokan diri yang tidak tahu malu ...
Sebuah survei yang bahkan lebih baru, tetapi lebih sempit berfokus pada pertanyaan tentang ukuran bukti, ruang bukti, dan trade-off ukuran ruang, adalah:
Jakob Nordström. Game Pebble, Kompleksitas Bukti, dan Trade-off Time-Space. Metode logis dalam Ilmu Komputer, volume 9, edisi 3, artikel 15, September 2013 ( http://www.lmcs-online.org/ojs/viewarticle.php?id=674 ).
Ada juga beberapa catatan kuliah dari kursus yang agak baru saya berikan pada "spektrum low-end" kompleksitas bukti (yaitu, sistem bukti yang relatif lemah seperti resolusi, kalkulus polinomial, dan memotong pesawat) dan koneksi ke pemecahan SAT. Catatan-catatan ini dapat ditemukan di http://www.csc.kth.se/~jakobn/teaching/proofcplx11/#scribe-notes (beberapa masih dalam proses tetapi yang tersedia harus dalam kondisi baik).