刷新
{{item.name}}会员
Lowers Bounds and Algorithms for Threshold Circuits
阈值电路的下限和算法
基本信息
- 批准号：504709-2017
- 负责人：
- 金额：$ 2.55万
- 依托单位：
- 依托单位国家：加拿大
- 项目类别：Alexander Graham Bell Canada Graduate Scholarships - Doctoral
- 财政年份：2019
- 资助国家：加拿大
- 起止时间：2019-01-01 至 2020-12-31
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
theoretical computer science, computational complexity theory, circuit complexity, threshold circuits, lower bounds, satisfiability algorithms, pseudorandomness, linear threshold functions, polynomial threshold functions, random restrictions
理论计算机科学，计算复杂性理论，电路复杂性，阈值电路，下界，可满足性算法，伪随机性，线性阈值函数，多项式阈值函数，随机限制
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
数据更新时间：{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
数据更新时间：{{ journalArticles.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ monograph.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ sciAawards.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者：
{{ item.author }}
数据更新时间：{{ patent.updateTime }}
Lu, Zhenjian其他文献
Bounded Relativization
有界相对化
- DOI：
- 发表时间：
2023 - 期刊：
- 影响因子：0
- 作者：
Hirahara, Shuichi;Lu, Zhenjian;Ren, Hanlin - 通讯作者：
Ren, Hanlin
Optimal Coding Theorems in Time-Bounded Kolmogorov Complexity
时限柯尔莫哥洛夫复杂度中的最优编码定理
- DOI：
- 发表时间：
2022 - 期刊：
- 影响因子：0
- 作者：
Lu, Zhenjian;Oliveira, Igor C.;Zimand, Marius - 通讯作者：
Zimand, Marius
Lu, Zhenjian的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('Lu, Zhenjian', 18)}}的其他基金
Lowers Bounds and Algorithms for Threshold Circuits
阈值电路的下限和算法
- 批准号：
504709-2017 - 财政年份：2018
- 资助金额：
$ 2.55万 - 项目类别：
Alexander Graham Bell Canada Graduate Scholarships - Doctoral
Lowers Bounds and Algorithms for Threshold Circuits
阈值电路的下限和算法
- 批准号：
504709-2017 - 财政年份：2017
- 资助金额：
$ 2.55万 - 项目类别：
Postgraduate Scholarships - Doctoral
On The Complexity of The Satisfiability Problem
关于可满足性问题的复杂性
- 批准号：
480860-2015 - 财政年份：2015
- 资助金额：
$ 2.55万 - 项目类别：
Alexander Graham Bell Canada Graduate Scholarships - Master's
相似海外基金
Non-parametric estimation under covariate shift: From fundamental bounds to efficient algorithms
协变量平移下的非参数估计：从基本界限到高效算法
- 批准号：
2311072 - 财政年份：2023
- 资助金额：
$ 2.55万 - 项目类别：
Standard Grant
AF: Small: New Techniques for Optimal Bounds on MCMC Algorithms
AF：小：MCMC 算法最优边界的新技术
- 批准号：
2147094 - 财政年份：2022
- 资助金额：
$ 2.55万 - 项目类别：
Standard Grant
Lower bounds, meta-algorithms, and pseudorandomness
下界、元算法和伪随机性
- 批准号：
RGPIN-2019-05543 - 财政年份：2022
- 资助金额：
$ 2.55万 - 项目类别：
Discovery Grants Program - Individual
Algorithms and lower bounds for monotone dualization and tensor decomposition of constraint satisfaction hypergraphs
约束满足超图的单调对偶化和张量分解的算法和下界
- 批准号：
576241-2022 - 财政年份：2022
- 资助金额：
$ 2.55万 - 项目类别：
Alliance Grants
Lower bounds, meta-algorithms, and pseudorandomness
下界、元算法和伪随机性
- 批准号：
RGPIN-2019-05543 - 财政年份：2021
- 资助金额：
$ 2.55万 - 项目类别：
Discovery Grants Program - Individual
AF: Small: Lower Bounds in Complexity Theory Via Algorithms
AF：小：通过算法实现复杂性理论的下界
- 批准号：
2127597 - 财政年份：2021
- 资助金额：
$ 2.55万 - 项目类别：
Standard Grant
Algorithms and Lower Bounds for Problems in the Data Streaming Model
数据流模型中问题的算法和下界
- 批准号：
2445606 - 财政年份：2020
- 资助金额：
$ 2.55万 - 项目类别：
Studentship
Lower bounds, meta-algorithms, and pseudorandomness
下界、元算法和伪随机性
- 批准号：
RGPIN-2019-05543 - 财政年份：2020
- 资助金额：
$ 2.55万 - 项目类别：
Discovery Grants Program - Individual
RI: Small: Anytime Algorithms and Bounds for Probabilistic Graphical Models
RI：小：概率图形模型的随时算法和界限
- 批准号：
2008516 - 财政年份：2020
- 资助金额：
$ 2.55万 - 项目类别：
Standard Grant
Lower bounds, meta-algorithms, and pseudorandomness
下界、元算法和伪随机性
- 批准号：
RGPIN-2019-05543 - 财政年份：2019
- 资助金额：
$ 2.55万 - 项目类别：
Discovery Grants Program - Individual