Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Critique of Czerwinski's "Separation of PSPACE{\rm PSPACE} and EXP{\rm EXP}"

Published 28 Apr 2023 in cs.CC | (2304.14575v1)

Abstract: Czerwinski's paper "Separation of PSPACE{\rm PSPACE} and EXP{\rm EXP}" [Cze21] claims to prove that PSPACE≠EXP{\rm PSPACE} \neq {\rm EXP} by showing there is no length-increasing polynomial-time reduction from a given EXP{\rm EXP}-complete set to a given PSPACE{\rm PSPACE}-complete set. However, in this critique, we show that there are fundamental flaws within the paper's approach and provide a counterexample to one of the paper's theorems, which makes the proposed proof that PSPACE≠EXP{\rm PSPACE} \neq {\rm EXP} insufficient.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.