A claim of proper subset that holds only within specific, oracle-free computational models does not establish the unrestricted modal claim that L is necessarily a proper subset of PSPACE across all possible computational frameworks.
?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.
Computer systems that solve problems using only their own processing power, without access to an all-knowing external source (an 'oracle') that could instantly answer hard questions.
A category of computational problems that can be solved by a computer using any reasonable amount of memory—a much larger set than L.
Proper subset(mathematical/computational)
A collection that contains some, but not all, of the items in another collection. For example, all dogs are a proper subset of all animals, since there are animals that aren't dogs.
Unrestricted(logic/philosophy)
Without limits or exceptions; applying everywhere and in all cases rather than just in special situations.