Complexity of Fault Tolerant Query Complexity

Complexity of Fault Tolerant Query Complexity
复制标题

容错查询复杂度

DOI:
--
复制
发表时间:
2022
期刊:
Track A
影响因子:
--
通讯作者:
Watson, Thomas
Watson, Thomas
中科院分区:
--
文献类型:
--
作者:
Maharjan, Ramita;Watson, Thomas

文献摘要

参考文献

相似文献

DOI: --
发表时间: 2009
期刊: Symposium on the Theory of Computing
影响因子: --
作者:
E. Kushilevitz;Enav Weinreb
通讯作者: Enav Weinreb
DOI: --
发表时间: 2003
期刊: 18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings.
影响因子: --
作者:
Eric Allender;M. Koucký;Detlef Ronneburger;Sambuddha Roy
通讯作者: Sambuddha Roy
零知识和电路最小化
DOI: 10.1016/j.ic.2017.04.004
发表时间: 2014
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Eric Allender;Bireswar Das
通讯作者: Bireswar Das
用不可靠的测试评估布尔函数
DOI: --
发表时间: 1990
影响因子: 0.8
作者:
Claire Mathieu;A. Yao
通讯作者: A. Yao
最小公式大小问题(ETH)很难
DOI: 10.1109/focs52979.2021.00050
发表时间: 2022
期刊: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS)
影响因子: --
作者:
Rahul Ilango
通讯作者: Rahul Ilango