课题基金 / 基金详情

Average Case and Probabilistic Settings of Information-Based Complexity

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

项目摘要

项目成果

Joseph Traub的其他基金

相似基金

相关文献

中文摘要
翻译
这是首席调查员先前对基于信息的复杂性的平均案例和概率设置的研究的继续。本次调查将遵循三个新的研究方向。第一个是研究在确定性的最坏情况设置中，何时可以通过使用随机性或通过使用平均情况和概率设置来避免难以处理或不可计算。第二个问题是海量数据问题的空间复杂性。最后一个新的方向是研究平均情况下非线性问题的最优算法和复杂性。
英文摘要
The is a continuation of the principal investigator's previous research on the average case and probabilistic settings of information-based complexity. Three new research directions will be followed in this investigation. The first is an investigation when intractability or noncomputability in the deterministic worst case setting can be avoided by using randomness or by using average case and probabilistic settings. The second is space complexity for problems with massive amounts of data. The final new direction is the study of optimal algorithms and complexity for nonlinear problems in the average case setting.
期刊论文(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
  • 负责人：
    杨瑛
  • 依托单位：
    清华大学