课题基金 / 基金详情

The Information Level

The Information Level
信息层面
批准号:
8907215
负责人:
Joseph Traub
金额:
$30.51万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
1989
资助国家:
美国
项目状态:
已结题
起止时间:
1989-08-01 至 1992-07-31
关键词:

项目摘要

项目成果

Joseph Traub的其他基金

相似基金

相关文献

中文摘要
翻译
在此基础上,提出了信息化程度复杂性研究的继续方向。总结了基于信息的复杂性在许多学科和领域中的应用。提出了六个新的研究方向:*随机和平均环境下多元积分的最优信息*随机化与积分信息的能力*随机信息在特征值问题中的应用*在平均情况下求解非线性方程组的最优信息*噪声信息*混合环境下的最优信息。在前三项中,我们将探索是否可以通过使用随机性或平均大小写设置来打破难解性或不可计算性。在第四章中,我们提出了研究平均情形下的非线性平均方程。五是研究了信息有噪声时的最优信息量和计算复杂度。最后,我们要开始研究混合环境下的最佳信息。
英文摘要
The continuation of research on the information level of information based complexity is proposed. The application of information.based complexity to problems in many disciplines and areas is summarized. Six new research directions are proposed: *Optimal Information for multivariate integration in the random and average settings *Randomization and the power of integral information *Applications of random information to eigenvalue problems *Optimal information for solving nonlinear equations in the average case setting *Noisy information *Optimal information in mixed settings. In the first three of these we will explore whether we can break intractability or noncomputability by using randomness or an average case setting. In the fourth we propose the study of nonlinear average equations in the average case setting. The fifth is the study of optimal information and computational complexity when the information is noisy. Finally, we would like to initiate the study of optimal information in a mixed setting.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Tractability of High Dimensional Problems for Quantum and Classical Computers
  • 批准号:
    1215987
  • 项目类别:
    Standard Grant
  • 资助金额:
    $29.99万
  • 财政年份:
    2012
  • 负责人:
    Joseph Traub
  • 依托单位:
Tractability of High Dimensional Problems for Quantum and Classical Computers
  • 批准号:
    0914345
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $47.34万
  • 财政年份:
    2009
  • 负责人:
    Joseph Traub
  • 依托单位:
Quantum and Classical Complexity of Continuous Problems
  • 批准号:
    0829537
  • 项目类别:
    Standard Grant
  • 资助金额:
    $30.0万
  • 财政年份:
    2008
  • 负责人:
    Joseph Traub
  • 依托单位:
Quantum and Classical Complexity of Multivariate Problems
  • 批准号:
    0608727
  • 项目类别:
    Standard Grant
  • 资助金额:
    $39.81万
  • 财政年份:
    2006
  • 负责人:
    Joseph Traub
  • 依托单位:
国内基金
海外基金
粒子level set方法的改进与空间自适应波浪模型并行化研究
  • 批准号:
    52171245
  • 项目类别:
    面上项目
  • 资助金额:
    58万元
  • 批准年份:
    2021
  • 负责人:
    黄筱云
  • 依托单位:
基于Level Set方法的三维爆炸与冲击仿真软件开发及其应用
  • 批准号:
    11502121
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    25.0万元
  • 批准年份:
    2015
  • 负责人:
    张莉
  • 依托单位:
层级稀疏化的Mid-Level特征空间下高分辨率遥感影像检索方法研究
基于新LEVEL SET方法的双标量小火焰模型的研究
  • 批准号:
    51306013
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    25.0万元
  • 批准年份:
    2013
  • 负责人:
    刘英杰
  • 依托单位: