Almost-Everywhere Complexity Hierarchies for Nondeterministic Time (1993)
Cached
Download Links
by
Eric Allender
,
Richard Beigel
,
U. Hertrampf
,
Ulrich Hertrampf
,
S. Homer
| Citations: | 15 - 1 self |
BibTeX
@MISC{Allender93almost-everywherecomplexity,
author = {Eric Allender and Richard Beigel and U. Hertrampf and Ulrich Hertrampf and S. Homer},
title = {Almost-Everywhere Complexity Hierarchies for Nondeterministic Time},
year = {1993}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
this paper, if T is time-constructible, then
