|
|||||
|
|
Log space machines with multiple oracle tapes |
|
| Authors: | Nancy Lynch |
| Affiliation: | School of Information and Computer Science, Georgia Institute of Technology, Atlanta, GA 30332, USA |
| Abstract: | As an alternative to previously studied models for space-bounded relative computation, an oracle Turing machine with a space bound on its worktape and an arbitrary number of oracle tapes is considered. Basic properties of the resulting reducibilities are examined. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |