课题基金 / 基金详情

RUI: Computational Complexity of Continuous Functions

RUI: Computational Complexity of Continuous Functions
RUI:连续函数的计算复杂性
批准号:
8712121
负责人:
Lenore Blum
金额:
$8.4万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1987
资助国家:
美国
项目状态:
已结题
起止时间:
1987-09-15 至 1990-08-31

项目摘要

项目成果

Lenore Blum的其他基金

相似基金

相关文献

中文摘要
翻译
从历史上看,复杂性理论关注的是内在的 定义域为整数的问题的难度 或其他离散对象。 最近,人们越来越感兴趣 在理解复杂性问题的过程中, 在连续数学中。 这里,与离散情况相反, 基本的基础性问题远未解决。 下 调查是条件的作用(或对数的 (1)建立自然模型, 计算和复杂性的度量,以及(2)设计算法, 对于连续的问题。 线性规划问题及其 通过不同的模型定义的各种竞争算法, 计算和复杂性提供了丰富的思想来源, 调查
英文摘要
Historically complexity theory has been concerned with the intrinsic difficulty of problems whose underlying domain consists of the integers or other discrete objects. More recently, there is a growing interest in understanding complexity issues arising in solving problems rooted in continuous mathematics. Here, in contrast to the discrete case, the basic foundational questions are far from resolved. Under investigation is the role the condition (or the logarithm of the condition) of a problem plays in (1) formulating natural models of computation and measures of complexity, and (2) designing algorithms, for continuous problems. The linear programming problem with its various competing algorithms defined via disparate models of computation and complexity provides a rich source of ideas for this investigation.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Individual: Dr Lenore Blum: Mentoring Women in Mathematics and the Computer Sciences
  • 批准号:
    0429799
  • 项目类别:
    Standard Grant
  • 资助金额:
    $1.0万
  • 财政年份:
    2005
  • 负责人:
    Lenore Blum
  • 依托单位:
Mathematical Sciences: Algebraic Geometry Program for Women Students, May 17-28, 1993
Mathematical Sciences: Mills College Summer Mathematics Institute 1992, 1993, 1994
  • 批准号:
    9203403
  • 项目类别:
    Continuing Grant
  • 资助金额:
    $53.89万
  • 财政年份:
    1992
  • 负责人:
    Lenore Blum
  • 依托单位:
Mathematical Sciences: Mills College Summer Mathematics Institute, 1991
  • 批准号:
    9024866
  • 项目类别:
    Standard Grant
  • 资助金额:
    $19.79万
  • 财政年份:
    1991
  • 负责人:
    Lenore Blum
  • 依托单位:
国内基金
海外基金
Computational Methods for Analyzing Toponome Data