Some considerations about NPRIORITY(1) without ROM
From MaRDI portal
Publication:1113673
DOI10.1016/0020-0190(88)90212-8zbMath0661.68056MaRDI QIDQ1113673
Katsushi Inoue, Itsuo Takanami
Publication date: 1988
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(88)90212-8
complexity; parallel computation; k-sensitive everywhere function; nondeteministic one-way pushdown automata; nondeterministic CRCW PRAM
Cites Work