Entry Lynch:1978:LSM from tcs1975.bib
Last update: Thu Sep 27 02:46:39 MDT 2018
Top |
Symbols |
Math |
A |
B |
C |
D |
E |
F |
G |
H |
I |
J |
K |
L |
M |
N |
O |
P |
Q |
R |
S |
T |
U |
V |
W |
Y |
Z
BibTeX entry
@Article{Lynch:1978:LSM,
author = "N. Lynch",
title = "Log space machines with multiple oracle tapes",
journal = j-THEOR-COMP-SCI,
volume = "6",
number = "1",
pages = "25--39",
month = feb,
year = "1978",
CODEN = "TCSCDI",
ISSN = "0304-3975 (print), 1879-2294 (electronic)",
ISSN-L = "0304-3975",
bibdate = "Sat Nov 22 13:36:07 MST 1997",
bibsource = "http://www.math.utah.edu/pub/tex/bib/tcs1975.bib",
acknowledgement = ack-nhfb,
classification = "C4220 (Automata theory)",
corpsource = "School of Information and Computer Sci., Georgia Inst.
of Technol., Atlanta, GA, USA",
fjournal = "Theoretical Computer Science",
journal-URL = "http://www.sciencedirect.com/science/journal/03043975/",
keywords = "multiple oracle tapes; oracle Turing machine;
reducibilities; space bound; Turing machines",
pubcountry = "Netherlands",
treatment = "T Theoretical or Mathematical",
}
Related entries
- automata,
1(1)77,
1(2)95,
1(4)269,
1(4)297,
1(4)317,
2(1)1,
2(1)29,
2(1)49,
2(1)115,
2(2)147,
2(2)155,
2(3)271,
3(2)173,
3(2)213,
3(2)243,
3(2)261,
3(3)305,
4(2)143,
4(3)245,
5(2)101,
5(2)183,
6(1)1,
6(2)175,
7(1)25,
7(2)149,
7(2)185,
7(3)311,
7(3)333,
8(2)227,
8(2)239,
8(2)255,
9(1)127,
9(1)141,
9(2)221,
9(2)311,
9(2)385
- bound,
1(1)1,
1(3)237,
1(4)355,
2(2)249,
2(3)305,
3(2)213,
3(2)267,
5(1)1,
7(3)251
- C4220,
1(1)77,
1(2)95,
1(4)269,
1(4)297,
1(4)317,
2(1)1,
2(1)29,
2(1)49,
2(1)115,
2(2)147,
2(2)155,
2(3)271,
3(2)173,
3(2)213,
3(2)243,
3(2)261,
3(3)305,
4(2)143,
4(3)245,
5(2)101,
5(2)183,
6(1)1,
6(2)175,
7(2)149,
7(2)185,
7(3)311,
7(3)333,
8(2)227,
8(2)239,
8(2)255,
9(1)127,
9(1)141,
9(2)221,
9(2)311
- log,
2(3)295,
7(3)273,
8(1)45
- machine,
1(1)77,
1(2)125,
1(4)269,
1(4)297,
2(1)1,
2(1)73,
2(2)183,
2(3)345,
3(2)213,
3(3)305,
6(1)1,
6(2)175,
7(2)185,
7(3)311,
8(2)227,
8(2)239,
9(1)127
- multiple,
3(3)293
- oracle,
7(2)185,
8(2)177
- reducibility,
1(2)103
- space,
1(1)27,
1(3)215,
2(3)295,
3(1)1,
5(2)113,
5(3)257,
6(1)93,
7(2)217,
8(1)45,
9(1)67,
9(1)127
- tape,
3(2)213,
6(2)175,
7(3)273,
9(1)127
- Turing,
1(1)77,
1(2)103,
1(3)215,
2(1)73,
3(2)213,
6(1)1,
6(2)175,
7(2)185,
8(2)227,
8(2)239,
9(1)127,
9(2)311