Forcing with random variables and proof complexity

by Jan Krajíček

"This book introduces a new approach to building models of bounded arithmetic, with techniques drawn from recent results in computational complexity. Propositional proof systems and bounded arithme…