- 关于量子生物学的优秀论文题目的例 44
- sci英文期刊有没有审稿意见 40
- 《吉林师范大学学报 》期刊的相关 48
- 探讨MDPI期刊审稿人是否由作者 72
- sci论文查重材料与方法有哪些 51
- 关于骨伤科方向论文题目借鉴及期刊 48
- 北京大学叶堉课题组与合作者揭示薄 59
- 探讨在论文中如何引用文献的步骤和 37
- 探讨如何编写论文阶段性成果报告 65
- 修改SCI论文的行为都应该遵循的 43
- 关于《高等学校文科学术文摘》期刊 47
- 邀请开学术会议的方法与步骤 73
- 常见的会议论文类型有哪些? 70
- 研究生教育有哪些特点呢 46
- 如何提高仪表中级工程师技能和职业 49
- 天津大学精仪学院 20394
- WILL 22373
- 湖南科技大学 20417
- 南京思德会展服务有限公司 17401
- 中国电子节能技术协会 7397
- 中国四川梦剧场 1390
- 华南师范大学化学与环境学院 20417
- 全国医药技术市场协会 20393
- 内蒙古民族大学 7396
- 福州诚信达房产代理有限公司 20401
- 香港机械工程师协会 22371
- 武汉科严文化发展有限公司 1367
- 同济大学 17410
- 山东飞鲨国际展览有限公司 1410
- 博锐国际展览有限公司市场部 7392
- 呼和浩特市草原春秋会展礼仪服务有 1374
- 同济大学地下建筑与工程系 22375
- 西南交通大学 1404
- 教育部教学仪器研究所 20423
- 北京航空航天大学 1392
交叉信息院本科生获评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%。
文章来源清华大学新闻,分享只为学术交流,如涉及侵权问题请联系我们,我们将及时修改或删除。
人工智能研究院朱松纯、朱毅鑫团队利用代数理论赋予人工智能解决IQ测试的归纳推理能力取得重要进展
清华大学医学院饶子和、娄智勇团队等发现生物界中RNA加帽的新机制
核研院张希良、张达团队合作开发高时空分辨率电力系统优化模型揭示碳中和目标下可再生能源发展布局
化学学院彭海琳课题组与合作者研发新型功能化石墨烯用于改善冷冻电镜优势取向问题
南京大学化学化工学院黄硕教授团队在纳米孔蛋白质氨基酸及翻译后修饰鉴定方面取得进展
清华大学 物理系于浦课题组在纳米尺度电场调控材料绝缘体—金属相变研究中取得进展
第四届计算机图形学、图像与虚拟化研究国际会议(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年电力、电网与能源工程国际会议(ICPGE 2024)(2024-6-28)
2024年多维空间、数据建模与3D技术国际会议(ICMSDMT 2024)(2024-6-29)
2024年人文发展、媒体传播与文化交流国际会议(DMCCE 2024)(2024-6-22)
2024年计算机科学与大数据分析国际会议(ICCSDA 2024)(2024-7-20)
2024年文化传播、交流与考古学国际会议 (CCEA 2024)(2024-5-22)
2024年智慧教育与网络技术创新国际学术会议(ICSENTI 2024)(2024-5-31)
2024年计算建模、自然语言处理与机器学习国际会议(CNLPML 2024)(2024-6-24)
2024年机械,测绘技术与航天航空国际会议(ICMSMTA 2024)(2024-6-25)
2024年环境材料与催化国际会议(ICEMC 2024)(2024-5-25)
2024年亚太计算技术、通信与网络国际会议(CTCNet 2024)(2024-7-26)