课题基金 / 基金详情

Average Case and Probabilistic Setting of Information-Based Complexity

Average Case and Probabilistic Setting of Information-Based Complexity
基于信息的复杂性的平均情况和概率设置
批准号：
9114042
负责人：
Joseph Traub
金额：
$46.2万
依托单位：
Columbia University
依托单位国家：
美国
项目类别：
Continuing Grant
财政年份：
1991
资助国家：
美国
项目状态：
已结题
起止时间：
1991-10-01 至 1994-12-31
来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9114042&HistoricalAwards=false
关键词：
AverageCaseProbabilisticSettingInformation

项目摘要

项目成果

Joseph Traub的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
This project will continue research on the average and probabilistic settings of information-based complexity. The goal is to investigate when intractability or noncomputability in the deterministic worst case setting can be avoided by using randomness or by using average and probabilistic settings. In addition, two new research directions will be pursued. The first is probabilistic complexity for piece-wise smooth functions. The second is the relation between complexity and stability.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Tractability of High Dimensional Problems for Quantum and Classical Computers
  • 批准号：
    1215987
  • 项目类别：
    Standard Grant
  • 资助金额：
    $29.99万
  • 财政年份：
    2012
  • 负责人：
    Joseph Traub
  • 依托单位：
    Columbia University
Tractability of High Dimensional Problems for Quantum and Classical Computers
  • 批准号：
    0914345
  • 项目类别：
    Continuing Grant
  • 资助金额：
    $47.34万
  • 财政年份：
    2009
  • 负责人：
    Joseph Traub
  • 依托单位：
    Columbia University
Quantum and Classical Complexity of Continuous Problems
  • 批准号：
    0829537
  • 项目类别：
    Standard Grant
  • 资助金额：
    $30.0万
  • 财政年份：
    2008
  • 负责人：
    Joseph Traub
  • 依托单位：
    Columbia University
Quantum and Classical Complexity of Multivariate Problems
  • 批准号：
    0608727
  • 项目类别：
    Standard Grant
  • 资助金额：
    $39.81万
  • 财政年份：
    2006
  • 负责人：
    Joseph Traub
  • 依托单位：
    Columbia University
国内基金
海外基金
Intelligent Patent Analysis for Optimized Technology Stack Selection:Blockchain BusinessRegistry Case Demonstration
  • 批准号：
    --
  • 项目类别：
    外国学者研究基金项目
  • 资助金额：
    --
  • 批准年份：
    2024
  • 负责人：
    USHARANI HAREESH GOVINDARA JAN
  • 依托单位：
    上海理工大学管理学院
Case-Cohort数据的半参数逆回归估计和纵向数据分析
  • 批准号：
    11071137
  • 项目类别：
    面上项目
  • 资助金额：
    22.0万元
  • 批准年份：
    2010
  • 负责人：
    杨瑛
  • 依托单位：
    清华大学