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 Members of the second machine class do not provide realistic representations of the complexity costs of concretely embodied computation
?
Set your confidence on the premises below to see your aggregate.
Reasons Against
1 perspective
Reason against
?
1.
The second machine class contains deterministic models that can efficiently simulate non-deterministic computation
?
How convincing is this?
Think about whether this reason is strong or weak
2.
For second machine class models, polynomial time, non-deterministic polynomial time, and polynomial space coincide
?
How convincing is this?
Think about whether this reason is strong or weak
3.
This equivalence is widely believed not to hold for physically realizable computation
?
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.