课题基金 / 基金详情

PYI: The Internal Quantitative Structure of Complexity Classes

PYI: The Internal Quantitative Structure of Complexity Classes
PYI：复杂性类别的内部定量结构
批准号：
9157382
负责人：
Jack Lutz
金额：
$26.6万
依托单位：
Iowa State University
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
1991
资助国家：
美国
项目状态：
已结题
起止时间：
1991-07-15 至 1997-12-31
来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9157382&HistoricalAwards=false
关键词：
PYIInternalQuantitativeStructureComplexity

项目摘要

项目成果

Jack Lutz的其他基金

相似基金

相关文献

中文摘要
翻译
勒贝格测度理论的新扩展被用来研究复杂性类的内部定量结构。 研究了内在伪随机对象、伪随机数生成器、概率和交互复杂性类以及完备性现象之间的关系。 另一个焦点是指数时间复杂度类的度量结构。
英文摘要
New extensions of Lebesgue measure theory are used to investigate the internal, quantitative structure of complexity classes. The relationships among intrinsically pseudorandom objects, pseudorandom number generators, probabilistic and interactive complexity classes, and completeness phenomena are studied. Another focus is the measure structure of exponential time complexity classes.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
INSPIRE: Robust Molecular Programming: Advances in the Design and Verification of Reliable Self-Assembling Nanosystems
  • 批准号：
    1247051
  • 项目类别：
    Standard Grant
  • 资助金额：
    $92.5万
  • 财政年份：
    2012
  • 负责人：
    Jack Lutz
  • 依托单位：
    Iowa State University
EAGER: Collaborative Research: Modeling and Analysis of Molecular Programming and Nanoscale Self-Assembly
  • 批准号：
    1143830
  • 项目类别：
    Standard Grant
  • 资助金额：
    $18.9万
  • 财政年份：
    2011
  • 负责人：
    Jack Lutz
  • 依托单位：
    Iowa State University
FRG: Collaborative Research: Algorithmic Randomness
  • 批准号：
    0652569
  • 项目类别：
    Continuing Grant
  • 资助金额：
    $3.0万
  • 财政年份：
    2007
  • 负责人：
    Jack Lutz
  • 依托单位：
    Iowa State University
Effective Dimensions in the Theory of Computing
  • 批准号：
    0728806
  • 项目类别：
    Standard Grant
  • 资助金额：
    $0.0万
  • 财政年份：
    2007
  • 负责人：
    Jack Lutz
  • 依托单位：
    Iowa State University
国内基金
海外基金
Cortical control of internal state in the insular cortex-claustrum region