Recursion Theoretic Operators for Function Complexity Classes

Recursion Theoretic Operators for Function Complexity Classes
复制标题

函数复杂性类的递归理论运算符

DOI:
--
复制
发表时间:
2008
期刊:
IEICE Transactions on Information and Systems E91-D(4)
影响因子:
--
通讯作者:
Kenya Ueno
Kenya Ueno
中科院分区:
--
文献类型:
--
作者:
服部 達哉;村上 健太;石田 圭輔;常田 貴夫;斎藤 拓巳;田中 知;Kenya Ueno;Kenya Ueno

文献摘要

参考文献

相似文献

“Peter Clote 和 Evangelos Kranakis 的布尔函数和计算模型”评论,Springer-Verlag,2002 年
DOI: 10.1145/1054916.1054922
发表时间: 2004
期刊: SIGA
影响因子: --
作者:
R. Gregory Taylor
通讯作者: R. Gregory Taylor
PP 与多项式时间层次结构一样困难
DOI: --
发表时间: 1991
期刊: SIAM journal on computing (Print)
影响因子: --
作者:
Seinosuke Toda
通讯作者: Seinosuke Toda
可行闭包性质的复杂性理论
DOI: --
发表时间: 1991
期刊: Journal of computer and system sciences (Print)
影响因子: --
作者:
Mitsunori Ogihara;L. Hemaspaandra
通讯作者: L. Hemaspaandra
DOI: --
发表时间: 1983
期刊: SIAM journal on computing (Print)
影响因子: --
作者:
A. Selman;Mei;R. V. Book
通讯作者: R. V. Book
一些类的递归函数
DOI: --
发表时间: 1964
期刊:
影响因子: --
作者:
A. Grzegorczyk
通讯作者: A. Grzegorczyk