Skip to content
Carmelics
Topics
Thinkers
Changes
Contributors
Loading account…
Home
/
Original
/
inverse
See Original
Inverse View
It is not the case that Checking the validity of an arbitrary second-order sentence φ can be recursively reduced to checking the validity of a Σ¹₁-sentence.
?
Set your confidence on the premises below to see your aggregate.
Reasons For
2 perspectives
Reason for 1 of 2
?
1.
The reduction presupposes that θ faithfully captures full second-order semantics, but Henkin models satisfying θ need not validate full comprehension, undermining the biconditional in P3.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
As Henkin (1950) demonstrated, weakening the semantics of second-order logic to general models preserves completeness but loses categoricity, so validity in full models and validity relative to θ come apart.
?
How convincing is this?
Think about whether this reason is strong or weak
Reason for 2 of 2
?
1.
Σ¹₁-validity is itself not recursively enumerable, as established by results tracing to Gödel and elaborated by Kreisel, so the reduction preserves undecidability rather than achieving any effective proof-theoretic gain.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
A recursive reduction to an equally undecidable class transfers computational intractability without reduction in logical complexity, making the claim technically correct but epistemically idle as a foundation for proof procedures.
?
How convincing is this?
Think about whether this reason is strong or weak
Reasons Against
1 perspective
Reason against
?
1.
The Π¹₁-formula θ axiomatizes structures that interpret second-order quantification over a base set U as first-order quantification over the power-set expansion of U.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
Any second-order sentence φ translates to a first-order sentence φ* relative to models of θ.
?
How convincing is this?
Think about whether this reason is strong or weak
3.
The original sentence φ is valid if and only if the Σ¹₁-sentence (θ → φ*) is valid, completing the reduction.
?
How convincing is this?
Think about whether this reason is strong or weak
Next step
Based on where you are in your exploration
Strongest counterpoint
Explore the most compelling reason on the other side.
Statements
321,452
Perspectives
108,905
Topics
42