A hierarchy for nondeterministic time complexity

[图书][B] Computational complexity of sequential and parallel algorithms

L Kronsjö - 1986 - dl.acm.org
Computational complexity of sequential and parallel algorithms | Guide books skip to main
content ACM Digital Library home ACM home Google, Inc. (search) Advanced Search Browse …
被引用次数：94 相关文章 所有 3 个版本

Containment, separation, complete sets, and immunity of complexity classes

J Hartmanis, M Li, Y Yesha - International Colloquium on Automata …, 1986 - Springer
In this paper we study relations between containment, separation, complete sets, immunity
and simplicity of complexity classes. The purpose is to obtain a good understanding of the …
被引用次数：15 相关文章 所有 7 个版本

[引用][C] Patterns and operators: The foundations of data representation

JC Simon - 1986 - dl.acm.org
Patterns and operators: the foundations of data representation | Guide books skip to main
content ACM Digital Library home ACM home Google, Inc. (search) Advanced Search Browse …
被引用次数：69 相关文章 所有 2 个版本

[引用][C] Studies in complexity theory

RV Book, KI Ko, SR Mahaney, K McAloon - (No Title), 1986 - cir.nii.ac.jp
Studies in complexity theory | CiNii Research CiNii 国立情報学研究所 学術情報ナビゲータ[サイニィ
] 詳細へ移動 検索フォームへ移動 論文・データをさがす 大学図書館の本をさがす 日本の博士 …
被引用次数：1 相关文章