Musings on generic-case complexity

Musings on generic-case complexity
复制标题

对一般情况复杂性的思考

DOI:
--
复制
发表时间:
2020
期刊:
2018
影响因子:
--
通讯作者:
Kapovich, Ilya
Kapovich, Ilya
中科院分区:
--
文献类型:
--
作者:
Kapovich, Ilya

文献摘要

参考文献

被引文献

相似文献

普雷斯堡算法的一般复杂性
DOI: 10.1007/s00224-008-9120-3
发表时间: 2007
影响因子: 0.5
作者:
A. Rybalov
通讯作者: A. Rybalov
DOI: 10.2140/pjm.2006.223.113
发表时间: 2003
影响因子: 0.6
作者:
Ilya Kapovich;P. Schupp;V. Shpilrain
通讯作者: V. Shpilrain
通用可计算性、图灵度和渐近密度
DOI: --
发表时间: 2010
期刊: Journal of the London Mathematical Society
影响因子: --
作者:
C. Jockusch;P. Schupp
通讯作者: P. Schupp
DOI: 10.1215/ijm/1299679753
发表时间: 2010-03-01
影响因子: 0.6
作者:
Gilman, Robert;Miasnikov, Alexei;Osin, Denis
通讯作者: Osin, Denis
通用案例复杂性和单向函数
DOI: 10.1515/gcc.2009.13
发表时间: 2008
期刊: Int. J. Algebra Comput.
影响因子: --
作者:
A. Myasnikov
通讯作者: A. Myasnikov