@会议记录{arnon_et_al:LIPIcs.CCC.2022.24,author={Arnon、Gal和Chiesa、Alessandro和Yogev、Eylon},title={{通过交互式Oracle证明逼近随机问题的困难}},booktitle={第37届计算复杂性会议(CCC 2022)},页数={24:1--24:16},series={Leibniz国际信息学论文集(LIPIcs)},国际标准图书编号={978-3-95977-241-9},ISSN={1868-8969},年份={2022},体积={234},editor={Lovett,Shachar},publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik},地址={Dagstuhl,德国},URL={https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CCC.2022.24},URN={URN:nbn:de:0030-drops-165867},doi={10.4230/LIPIcs.CCC.2022.24},annote={关键词:近似的硬度,交互式预言证明,随机满足问题}}