课题基金 / 基金详情

Small-depth Circuit Complexity

Small-depth Circuit Complexity
小深度电路复杂性
批准号：
9522084
负责人：
Richard Beigel
金额：
$1.73万
依托单位：
Yale University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
1996
资助国家：
美国
项目状态：
已结题
起止时间：
1996-05-15 至 1997-04-30
来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9522084&HistoricalAwards=false
关键词：
SmalldepthCircuitComplexity

项目摘要

项目成果

Richard Beigel的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
. 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. ***
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
CCF:AF Student Travel Support for the IEEE Conference on Computational Complexity 2012
  • 批准号：
    1143914
  • 项目类别：
    Standard Grant
  • 资助金额：
    $1.0万
  • 财政年份：
    2012
  • 负责人：
    Richard Beigel
  • 依托单位：
    Temple University
Connections between Space-Bounded Molecular Computation and Classical Complexity Theory
  • 批准号：
    0049019
  • 项目类别：
    Standard Grant
  • 资助金额：
    $10.48万
  • 财政年份：
    2000
  • 负责人：
    Richard Beigel
  • 依托单位：
    Temple University
Connections between Space-Bounded Molecular Computation and Classical Complexity Theory
  • 批准号：
    9996021
  • 项目类别：
    Standard Grant
  • 资助金额：
    $10.48万
  • 财政年份：
    1998
  • 负责人：
    Richard Beigel
  • 依托单位：
    University of Illinois at Chicago
Parallel Fault Diagnosis
  • 批准号：
    9796317
  • 项目类别：
    Continuing grant
  • 资助金额：
    $5.77万
  • 财政年份：
    1997
  • 负责人：
    Richard Beigel
  • 依托单位：
    Lehigh University
国内基金
海外基金
高分辨率DOI位置灵敏型闪烁探测器技术研究
  • 批准号：
    10805049
  • 项目类别：
    青年科学基金项目
  • 资助金额：
    23.0万元
  • 批准年份：
    2008
  • 负责人：
    章志明
  • 依托单位：
    中国科学院高能物理研究所