On Quasilinear Time Complexity Theory (1994)
Cached
Download Links
by
Ashish V. Naik
,
Kenneth W. Regan
,
D. Sivakumar
| Citations: | 3 - 0 self |
BibTeX
@MISC{Naik94onquasilinear,
author = {Ashish V. Naik and Kenneth W. Regan and D. Sivakumar},
title = {On Quasilinear Time Complexity Theory},
year = {1994}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper furthers the study of quasilinear time complexity initiated by Schnorr and Gurevich and Shelah. We show that the fundamental properties of the polynomial-time hierarchy carry over to the quasilinear-time hierarchy.
