Reiner Czerwinski

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 7

Top Topics

Np Hard Problems

Hypothesis Space

Polynomial Hierarchy

Top Venues

Publications

Reiner Czerwinski
The Polynomial Hierarchy does not collapse. CoRR (2024)
Reiner Czerwinski
NP-hard problems are not in BQP. CoRR (2023)
Reiner Czerwinski
L is unequal NL under the Strong Exponential Time Hypothesis. CoRR (2023)
Reiner Czerwinski
P≠NP relative to a P-complete oracle. CoRR (2023)
Reiner Czerwinski
Incomplete sets in P for logspace-reduction. CoRR (2022)
Reiner Czerwinski
Separation of PSPACE and EXP. CoRR (2021)
Reiner Czerwinski
Separation of P and NP. CoRR (2021)
Reiner Czerwinski
A Polynomial Time Algorithm for Graph Isomorphism CoRR (2007)