Complete Problems for Multi-Pseudodeterministic Computations

Complete Problems for Multi-Pseudodeterministic Computations
复制标题

多重伪确定性计算的完整问题

DOI:
--
复制
发表时间:
2021
期刊:
Innovations in Theoretical Computer Science
影响因子:
--
通讯作者:
Vinodchandran, N. V.
Vinodchandran, N. V.
中科院分区:
--
文献类型:
--
作者:
Dixon, Peter;Pavan, A.;Vinodchandran, N. V.

文献摘要

参考文献

被引文献

相似文献

DOI: 10.1145/2422436.2422453
发表时间: 2013
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
Oded Goldreich;S. Goldwasser;D. Ron
通讯作者: D. Ron
对数空间中的再现性和伪决定论
DOI: 10.1137/1.9781611975482.38
发表时间: 2018
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
O. Grossman;Yang P. Liu
通讯作者: Yang P. Liu
次指数时间内的伪确定性构造
DOI: 10.1145/3055399.3055500
发表时间: 2016
期刊: Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
影响因子: --
作者:
I. Oliveira;R. Santhanam
通讯作者: R. Santhanam
伪确定性数控中的二分完美匹配
DOI: 10.4230/lipics.icalp.2017.87
发表时间: 2017
期刊: Electron. Colloquium Comput. Complex.
影响因子: --
作者:
S. Goldwasser;O. Grossman
通讯作者: O. Grossman
DOI: 10.4230/lipics.mfcs.2018.61
发表时间: 2018
期刊: ArXiv
影响因子: --
作者:
P. Dixon;A. Pavan;N. V. Vinodchandran
通讯作者: N. V. Vinodchandran