On the Number of Quantifiers as a Complexity Measure

On the Number of Quantifiers as a Complexity Measure
复制标题

关于作为复杂性度量的量词数量

DOI:
--
复制
发表时间:
2022
期刊:
Austria
影响因子:
--
通讯作者:
Williams, R. Ryan
Williams, R. Ryan
中科院分区:
--
文献类型:
--
作者:
Fagin, Ronald;Lenchner, Jonathan;Vyas, Nikhil;Williams, R. Ryan

文献摘要

参考文献

被引文献

相似文献

短距离连接的接近最优的小深度下限
DOI: --
发表时间: 2015
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
Xi Chen;I. Oliveira;R. Servedio;Li
通讯作者: Li
DOI: --
发表时间: 1981
期刊: Journal of computer and system sciences (Print)
影响因子: --
作者:
N. Immerman
通讯作者: N. Immerman
树的深度和子图同构的公式复杂度
DOI: --
发表时间: 2020
期刊: IEEE Annual Symposium on Foundations of Computer Science
影响因子: --
作者:
D. Kush;Benjamin Rossman
通讯作者: Benjamin Rossman
DOI: --
发表时间: 2021
期刊: Logic in Computer Science
影响因子: --
作者:
Ronald Fagin;J. Lenchner;Kenneth W. Regan;Nikhil Vyas
通讯作者: Nikhil Vyas
DOI: --
发表时间: 2013
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
Benjamin Rossman
通讯作者: Benjamin Rossman