It is not the case that Many natural problems live in lower space classes (e.g., LOGSPACE); a quadratic blowup there may be negligible compared to the fundamental non-collapse.
?Set your confidence on the premises below to see your aggregate.
No one has weighed in yet. Be the first to share reasons for or against this statement.