Skip to content
Carmelics
Topics
Thinkers
Changes
Contributors
Loading account…
Statements
321,452
Perspectives
108,905
Topics
42
Home
/
Original
/
inverse
See Original
Inverse View
It is not the case that It is currently an open problem whether the second machine class properly extends the first machine class.
?
Set your confidence on the premises below to see your aggregate.
Reasons For
2 perspectives
Reason for 1 of 2
?
1.
The openness of P vs NP does not entail epistemic neutrality; asymmetric evidence can justify provisional theoretical commitment.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
Decades of failed attempts to collapse complexity classes constitute inductive evidence favoring separation, per Lakatosian research programme logic.
?
How convincing is this?
Think about whether this reason is strong or weak
Reason for 2 of 2
?
1.
Computational indistinguishability results and oracle separations already demonstrate that the classes behave differently under relativization.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
Quine's criterion of ontological commitment implies that if our best physical and mathematical theories treat the classes as distinct, we are justified in asserting their separation.
?
How convincing is this?
Think about whether this reason is strong or weak
Reasons Against
1 perspective
Reason against
?
1.
Formally demonstrating that the second machine class does not provide realistic complexity representations would require proving separation results for complexity classes.
?
How convincing is this?
Think about whether this reason is strong or weak
2.
The relevant complexity class separation results are currently unresolved.
?
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.