Back to search
A second step toward the polynomial hierarchy
Data up to Jan 2025
Published1976
Citations13
References4
Total Citations Per Year
Abstract
References (4)
Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
1975 • 750 citations
The equivalence problem for regular expressions with squaring requires exponential space
1972 • 620 citations
Complete sets and the polynomial-time hierarchy
1976 • 413 citations
Recursive predicates and quantifiers
1943 • 342 citations
Cited By (0)
Loading...