The identification of syntactic derivability with extensional complexity classes conflates proof-theoretic and model-theoretic notions, a distinction Kreisel's 'unwinding' program treats as non-trivial.
?Rate how convincing each reason is below to see the overall strength.
No one has weighed in yet. Be the first to share reasons for or against this statement.
Sign in or register to share your perspective on this statement.
A way of determining whether a conclusion can be logically proven from starting statements using formal rules of logic, without worrying about what those statements actually mean in the real world.
Unwinding program(in proof theory)
Kreisel's project to take abstract mathematical proofs and 'unwind' them into more concrete, computational forms that we can actually trace through step-by-step.
model-theoretic(mathematical logic)
Related to the study of how logical symbols and formulas correspond to real structures and meanings (rather than just abstract rules).