刷新
{{item.name}}会员
Small-depth Circuit Complexity
小深度电路复杂性
基本信息
- 批准号：9522084
- 负责人：
- 金额：$ 1.73万
- 依托单位：
- 依托单位国家：美国
- 项目类别：Standard Grant
- 财政年份：1996
- 资助国家：美国
- 起止时间：1996-05-15 至 1997-04-30
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
. Circuits are a fundamental model of computations. Communication complexity and polynomial approximation have yielded many advances in the last decade; yet many important theoretical and practical problems are unsolved. This investigates the relative power of threshold, mod, and binary gates as computational devices. This project provides support postdoctoral associates to work with the PI to address these problems. ***
。电路是计算的基本模型。通信复杂性和多项式近似在过去十年中取得了许多进展；然而，许多重要的理论和实践问题尚未解决。本文研究了阈值门、模门和二进制门作为计算器件的相对功率。本项目为博士后与PI合作解决这些问题提供支持。* * *
项目成果
期刊论文数量（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 }}
Richard Beigel其他文献
A relationship between difference hierarchies and relativized polynomial hierarchies
- DOI：
10.1007/bf01371729 - 发表时间：
2005-04-05 - 期刊：
- 影响因子：0.400
- 作者：
Richard Beigel;Richard Chang;Mitsunori Ogiwara - 通讯作者：
Mitsunori Ogiwara
A tight lower bound for restricted pir protocols
- DOI：
10.1007/s00037-006-0208-3 - 发表时间：
2006-05-01 - 期刊：
- 影响因子：1.000
- 作者：
Richard Beigel;Lance Fortnow;William Gasarch - 通讯作者：
William Gasarch
On being incoherent without being very hard
- DOI：
10.1007/bf01276436 - 发表时间：
1992-03-01 - 期刊：
- 影响因子：1.000
- 作者：
Richard Beigel;Joan Feigenbaum - 通讯作者：
Joan Feigenbaum
Richard Beigel的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('Richard Beigel', 18)}}的其他基金
CCF:AF Student Travel Support for the IEEE Conference on Computational Complexity 2012
CCF:AF 为 2012 年 IEEE 计算复杂性会议提供学生旅行支持
- 批准号：
1143914 - 财政年份：2012
- 资助金额：
$ 1.73万 - 项目类别：
Standard Grant
Connections between Space-Bounded Molecular Computation and Classical Complexity Theory
空间有限分子计算与经典复杂性理论之间的联系
- 批准号：
0049019 - 财政年份：2000
- 资助金额：
$ 1.73万 - 项目类别：
Standard Grant
Connections between Space-Bounded Molecular Computation and Classical Complexity Theory
空间有限分子计算与经典复杂性理论之间的联系
- 批准号：
9996021 - 财政年份：1998
- 资助金额：
$ 1.73万 - 项目类别：
Standard Grant
Connections between Space-Bounded Molecular Computation and Classical Complexity Theory
空间有限分子计算与经典复杂性理论之间的联系
- 批准号：
9700417 - 财政年份：1997
- 资助金额：
$ 1.73万 - 项目类别：
Standard Grant
Number of Queries: A Measure of Complexity
查询数量：复杂性的衡量标准
- 批准号：
8996273 - 财政年份：1989
- 资助金额：
$ 1.73万 - 项目类别：
Standard Grant
Number of Queries: A Measure of Complexity
查询数量：复杂性的衡量标准
- 批准号：
8808949 - 财政年份：1988
- 资助金额：
$ 1.73万 - 项目类别：
Standard Grant
相似国自然基金
高分辨率DOI位置灵敏型闪烁探测器技术研究
- 批准号：10805049
- 批准年份：2008
- 资助金额：23.0 万元
- 项目类别：青年科学基金项目
相似海外基金
Reconstructing and Interrupting the Epileptic Circuit Activity Using Electrical Impedance Tomography and Penetrating Depth Electrodes
使用电阻抗断层扫描和穿透深度电极重建和中断癫痫回路活动
- 批准号：
2578105 - 财政年份：2021
- 资助金额：
$ 1.73万 - 项目类别：
Studentship
Constant-depth circuit size lower bounds
恒定深度电路尺寸下限
- 批准号：
2421736 - 财政年份：2020
- 资助金额：
$ 1.73万 - 项目类别：
Studentship
Inhibitory regulation of neural circuit plasticity in visual cortex
视觉皮层神经回路可塑性的抑制调节
- 批准号：
8725168 - 财政年份：2013
- 资助金额：
$ 1.73万 - 项目类别：
Inhibitory regulation of neural circuit plasticity in visual cortex
视觉皮层神经回路可塑性的抑制调节
- 批准号：
8594027 - 财政年份：2013
- 资助金额：
$ 1.73万 - 项目类别：
Inhibitory regulation of neural circuit plasticity in visual cortex
视觉皮层神经回路可塑性的抑制调节
- 批准号：
8927645 - 财政年份：2013
- 资助金额：
$ 1.73万 - 项目类别：
Role of Micro-RNAs in Neuronal Circuit Formation and Function
Micro-RNA 在神经元回路形成和功能中的作用
- 批准号：
7448401 - 财政年份：2008
- 资助金额：
$ 1.73万 - 项目类别：
Biophysics of forward and lateral connections in a genetically-tractable circuit
遗传可控回路中前向和横向连接的生物物理学
- 批准号：
7544695 - 财政年份：2008
- 资助金额：
$ 1.73万 - 项目类别：
Circuit Analysis by Rapid Silencing of Specific Interneuron Populations In Vivo
通过体内特定中间神经元群的快速沉默进行电路分析
- 批准号：
7315023 - 财政年份：2007
- 资助金额：
$ 1.73万 - 项目类别：
Dynamic Analysis of Neural Plasticity in the Hippocampal Circuit
海马回路神经可塑性的动态分析
- 批准号：
7248292 - 财政年份：2007
- 资助金额：
$ 1.73万 - 项目类别：