加入支持让我们有继续维护的动力!会员畅享查看所有预告
立即购买
学术讲座:Weighted Pseudorandom Generators for Read-Once Branching Programs
- 来源:
- 学校官网
- 收录时间:
- 2025-10-18 15:45:44
- 时间:
- 2025-11-10 14:00:00
- 地点:
- 津南校区 计算机学院楼
- 报告人:
- 程宽
- 学校:
- -/-
- 关键词:
- pseudorandom generators, branching programs, derandomization, complexity theory, cryptography
- 简介:
- This talk focuses on weighted pseudorandom generators (PRGs) for read-once branching programs, an important topic in theoretical computer science and cryptography. The presentation will cover recent advances in constructing PRGs with improved parameters and their applications in derandomization and complexity theory.
- -/- 13
报告介绍:
学术讲座围绕针对单次读取分支程序的加权伪随机生成器(Weighted Pseudorandom Generators)展开,探讨其构造方法、误差分析及在去随机化中的应用。该研究对理解计算复杂性与设计安全密码系统具有重要意义。
报告人介绍:
程宽博士,北京大学助理教授,研究方向包括理论计算机科学、伪随机性、复杂性理论及其在密码学中的应用。
购买下会员支持下吧...用爱发电已经很久了 立即购买

