0022-0000

Journal of Computer and System Sciences (JCSS) - Volume 22, Issue 1 论文列表

本期论文列表
Some results on relativized deterministic and nondeterministic time hierarchies

Regularity and firing sequences of computation graphs

Growth patterns of ordered cellular automata

The decidability of the DOL-DTOL equivalence problem

A note on structure and looking back applied to the relative complexity of computable functions

On minimal augmentation of a graph to obtain an interval graph

An improved simulation result for ink-bounded turing machines