- 《中华显微外科杂志》期刊相关信息 37
- SCOPUS是否可以为职称评审提 61
- 硕士论文有哪些检测标准? 58
- 缓蚀剂sci期刊有哪些 44
- 想将你的研究成果发表在CSSCI 52
- 维普期刊资源整合平台能对图书进行 85
- 如何有序地开展有效的学术交流 49
- 如何参加地区性学术会议? 58
- SCI论文接收之后是否可以更改基 63
- 浅析《皮肤性病诊疗学杂志》期刊内 34
- 关于教学设计方向论文题目借鉴及期 52
- 介绍文化产业管理论文摘要写作的方 43
- 互联网金融论文摘要写作的方法及范 32
- EI期刊的创作过程一般包括哪些? 47
- 关于会计信息保密研究论文的探索 54
- 同译视创会展公司 22391
- VREAFEW 23390
- 云南大学滇池学院 17410
- 上海市上海大学 22410
- 中国能源学会 20379
- 清华大学经济管理学院 17382
- 深圳市生物医药促进会 1387
- IETP 23366
- 湖南省农业大学 17385
- 甘肃方舟旅游公司 23387
- 武汉55寸电视出租公司 1379
- 技术培训中心 1366
- 北京国际温泉酒店体育健身中心 20399
- 香港维科信息产业研究中心 1379
- 北京中外联企业文化交流中心 1380
- 武汉科技大学 17390
- 上海交通大学 7424
- 广东技术师范学院 1380
- 西安挚勋恒会展广告有限公司 7396
- 上海市同济大学 22369
交叉信息院本科生获评2022计算理论年会最佳学生论文,多位师生、校友论文被接收
2024/04/28
近日,计算机科学领域顶级国际会议第54届ACM计算理论年会(STOC 2022 54th Annual Symposium on the Theory of Computing)官网公布,清华大学交叉信息研究院师生及校友共有7篇论文被接收,其中计科班(简称“姚班”)91班范致远、计科92班李嘉图与杨天祺三位同学共同完成的论文“伪随机函数的精确复杂性与计算复杂性理论中自举现象的黑盒自然证明障碍”(The Exact Complexity of Pseudorandom Functions and the Black-Box Natural Proof Barrier for Bootstrapping Results in Computational Complexity)被大会接收,并获评最佳学生论文。
伪随机函数(pseudorandom functions)是无法与随机函数区分开的函数族。它作为密码学许多构造的起点,是密码学的基础。因此构造高效的伪随机函数在理论及应用中有多种意义。该论文研究了伪随机函数的电路复杂性,在多个重要的电路复杂性类中对伪随机函数给出了紧的上界与下界。例如证明了在一般电路中,若多项式大小的电路可计算的伪随机函数存在,则存在一个仅需大约2n个门的电路族即可计算的伪随机函数。同时,该研究无条件地证明了计算任何伪随机函数至少需要2n-2个门。
论文插图:两层线性阈门电路
这些上下界结果为电路复杂性理论提供了新的理解,也解释了为何一些广为相信的猜想难以被证明。特别地,针对目前电路复杂性理论中存在的“自举现象”(bootstrapping phenomena),该研究指出,要想从这些现象推出P vs NP等重要开放问题的答案,还需要一些全新的证明思路。
ACM计算理论年会(STOC)是理论计算机科学领域最顶级的国际会议,在整个计算机科学领域享有崇高的声望,并被公认是难度最高的会议之一。STOC2022将于意大利罗马召开,本次会议共接收论文投稿457篇,录用135篇,接收率约为29%。
文章来源清华大学新闻,分享只为学术交流,如涉及侵权问题请联系我们,我们将及时修改或删除。
清华大学电子系窦维蓓团队合作在多层级脑交互不对称性研究与应用方面取得进展
北京大学工学院吴晓磊、聂勇课题组在Cell子刊揭示微生物组工程新策略
中国人民解放军第四军医大学西京医院在硫酸化修饰调控骨形成研究方向取得进展
清华大学环境学院侯德义团队揭示塑料污染对人类世地质循环的影响
第四届计算机图形学、图像与虚拟化研究国际会议(ICCGIV 2024)(2024-05-17)
第九届机电控制技术与交通运输国际学术会议(ICECTT 2024)(2024-05-24)
2024年教育政策与实践研讨会(ICEPP 2024)(2024-05-24)
第三届机电一体化与机械工程国际会议(ICMME2024)(2024-05-24)
2024年电子器件、传感控制技术与光学机械工程国际学术会议(EDSCTOE 2024)(2024-05-25)
第十四届地质和地球物理学国际会议(ICGG 2024)(2024-05-31)
2024年食品工程与农业科学国际会议(ICFEAS 2024)(2024-06-02)
2024年第三届网络、通信与信息技术国际会议(CNCIT 2024)(2024-06-07)
第十届机械工程、材料和自动化技术国际会议(MMEAT 2024)(2024-06-21)
2024年先进机器人,自动化工程与机器学习国际会议(ARAEML 2024)(2024-06-28)
2024年人文发展,艺术与教育学国际会议(ICHDAE 2024)(2024-5-23)
2024年第九届多媒体系统和信号处理国际会议(ICMSSP 2024)(2024-5-22)
2024年数据建模,3D技术与多维空间国际会议(DMTMS 2024)(2024-5-22)
2024商务、企业管理与数字经济国际学术会议(ICDEBEM 2024)(2024-5-25)
2024年第七届先进机械和电气工程国际会议(AMEE 2024)(2024-10-25)
2024年第五届无线通信与大数据国际会议(CWCBD 2024)(2024-5-24)
2024年第七届信息管理与管理科学国际会议(IMMS 2024)(2024-8-23)
2024创新教育、心理健康与社会文化国际会议(IEMHS 2024)(2024-5-30)
2024年第13届计算与模式识别国际会议(ICCPR 2024)(2024-10-25)
2024年教育、心理学与社会科学国际学术会议(ICEPSS 2024)(2024-6-31)