刷新
{{item.name}}会员
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下限
基本信息
- 批准号：RGPIN-2016-06467
- 负责人：
- 金额：$ 6.27万
- 依托单位：
- 依托单位国家：加拿大
- 项目类别：Discovery Grants Program - Individual
- 财政年份：2021
- 资助国家：加拿大
- 起止时间：2021-01-01 至 2022-12-31
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
average-case complexity; Boolean circuits; circuit complexity; lower bounds; random graphs; st-connectivity
平均情况复杂度;布尔电路;电路复杂度;下界;随机图; st-连通性
项目成果
期刊论文数量（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 }}
Rossman, Benjamin其他文献
THE MONOTONE COMPLEXITY OF k-CLIQUE ON RANDOM GRAPHS
- DOI：
10.1137/110839059 - 发表时间：
2014-01-01 - 期刊：
- 影响因子：1.6
- 作者：
Rossman, Benjamin - 通讯作者：
Rossman, Benjamin
ON THE AC0 COMPLEXITY OF SUBGRAPH ISOMORPHISM
- DOI：
10.1137/14099721x - 发表时间：
2017-01-01 - 期刊：
- 影响因子：1.6
- 作者：
Li, Yuan;Razborov, Alexander;Rossman, Benjamin - 通讯作者：
Rossman, Benjamin
Rossman, Benjamin的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('Rossman, Benjamin', 18)}}的其他基金
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下限
- 批准号：
RGPIN-2016-06467 - 财政年份：2020
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Individual
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下限
- 批准号：
RGPIN-2016-06467 - 财政年份：2019
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Individual
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下界
- 批准号：
492985-2016 - 财政年份：2018
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Accelerator Supplements
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下界
- 批准号：
RGPIN-2016-06467 - 财政年份：2018
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Individual
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下界
- 批准号：
492985-2016 - 财政年份：2017
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Accelerator Supplements
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下界
- 批准号：
RGPIN-2016-06467 - 财政年份：2017
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Individual
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下界
- 批准号：
RGPIN-2016-06467 - 财政年份：2016
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Individual
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下界
- 批准号：
492985-2016 - 财政年份：2016
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Accelerator Supplements
相似国自然基金
Intelligent Patent Analysis for Optimized Technology Stack Selection:Blockchain BusinessRegistry Case Demonstration
- 批准号：
- 批准年份：2024
- 资助金额：万元
- 项目类别：外国学者研究基金项目
Case-Cohort数据的半参数逆回归估计和纵向数据分析
- 批准号：11071137
- 批准年份：2010
- 资助金额：22.0 万元
- 项目类别：面上项目
相似海外基金
Understanding the Puzzle Behind Lower Vaccination Use: A Case Study of India
了解疫苗接种率较低背后的谜团：印度案例研究
- 批准号：
21K13307 - 财政年份：2021
- 资助金额：
$ 6.27万 - 项目类别：
Grant-in-Aid for Early-Career Scientists
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下限
- 批准号：
RGPIN-2016-06467 - 财政年份：2020
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Individual
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下限
- 批准号：
RGPIN-2016-06467 - 财政年份：2019
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Individual
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下界
- 批准号：
492985-2016 - 财政年份：2018
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Accelerator Supplements
Improving Participation in Cardiac Rehabilitation among Lower-Socioeconomic Status Patients: Efficacy of Early Case Management and Financial Incentives
提高社会经济地位较低的患者对心脏康复的参与：早期病例管理和经济激励的有效性
- 批准号：
10226219 - 财政年份：2018
- 资助金额：
$ 6.27万 - 项目类别：
Improving Participation in Cardiac Rehabilitation among Lower-Socioeconomic Status Patients: Efficacy of Early Case Management and Financial Incentives
提高社会经济地位较低的患者对心脏康复的参与：早期病例管理和经济激励的有效性
- 批准号：
9791471 - 财政年份：2018
- 资助金额：
$ 6.27万 - 项目类别：
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下界
- 批准号：
RGPIN-2016-06467 - 财政年份：2018
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Individual
Improving Participation in Cardiac Rehabilitation among Lower-Socioeconomic Status Patients: Efficacy of Early Case Management and Financial Incentives
提高社会经济地位较低的患者对心脏康复的参与：早期病例管理和经济激励的有效性
- 批准号：
10470236 - 财政年份：2018
- 资助金额：
$ 6.27万 - 项目类别：
Ultrasound-Guided Erecter Spinae Plane (ESP) Block: A Novel Emergency Department intervention for Lower Back Pain (LBP) and Thoracic Back Pain Management: A Case Series
超声引导的竖脊肌平面 (ESP) 阻滞：针对下背痛 (LBP) 和胸背痛管理的新型急诊科干预措施：案例系列
- 批准号：
368299 - 财政年份：2017
- 资助金额：
$ 6.27万 - 项目类别：
Average-Case Lower Bounds in Boolean Circuit Complexity
布尔电路复杂性的平均情况下界
- 批准号：
492985-2016 - 财政年份：2017
- 资助金额：
$ 6.27万 - 项目类别：
Discovery Grants Program - Accelerator Supplements