Author: Baker, Theodore : Search

Applied Filters

People

Publications

Publication Date

1 Results for: Author: Baker, TheodoreEdit SearchSave SearchRSS

Searched The ACM Guide to Computing Literature (3,823,136 records)|Limit your search to The ACM Full-Text Collection (772,319 records)

Showing 1 - 1of1 Results

Select All

Export Citations Save to Binder

per page:

Recency

research-article
December 1975
Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question
SIAM Journal on Computing (SICOMP), Volume 4, Issue 4Pages 431–442https://doi.org/10.1137/0204037

We investigate relativized versions of the open question of whether every language accepted nondeterministically in polynomial time can be recognized deterministically in polynomial time. For any set X, let $\mathcal{P}^X (\text{resp. }\mathcal{NP}^X )$ ...
32
Metrics
Total Citations32