Randomisation and Derandomisation in Descriptive Complexity Theory
Randomisation and Derandomisation in Descriptive Complexity Theory
复制标题
描述复杂性理论中的随机化和去随机化
DOI：
10.2168/lmcs-7(3:14)2011
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
M. Grohe
中科院分区：
文献类型：
--
作者：
K. Eickmeyer;M. Grohe
登录
查看更多内容
DOI：
10.2307/1423204
发表时间：
1991-01
期刊：
--
影响因子：
--
作者：
F. Bacchus
通讯作者：
F. Bacchus
PP 与多项式时间层次结构一样困难
DOI：
--
发表时间：
1991
期刊：
SIAM journal on computing (Print)
影响因子：
--
作者：
Seinosuke Toda
通讯作者：
Seinosuke Toda
关于可通过加法定义的关系集
DOI：
--
发表时间：
1982
期刊：
Journal of Symbolic Logic (JSL)
影响因子：
--
作者：
J. Lynch
通讯作者：
J. Lynch
有限模型理论中的隐式可定义性和无限逻辑
DOI：
--
发表时间：
1995
期刊：
International Colloquium on Automata, Languages and Programming
影响因子：
--
作者：
A. Dawar;L. Hella;Phokion G. Kolaitis
通讯作者：
Phokion G. Kolaitis
DOI：
--
发表时间：
1962
期刊：
Journal of Symbolic Logic (JSL)
影响因子：
--
作者：
N. Rescher
通讯作者：
N. Rescher