加载中…
2011-01-25
A zero-one SUBEXP-dimension law for BPP
Philippe Moser
文献摘要
We show that BPP has either SUBEXP-dimension zero (randomness is easy) or BPP=EXP (randomness is intractable).
讨论
0讲解博客
生成讲解博客的中文版本
AI智能校验
生成AI智能校验的中文版本
We show that BPP has either SUBEXP-dimension zero (randomness is easy) or BPP=EXP (randomness is intractable).
生成讲解博客的中文版本
生成AI智能校验的中文版本