课题基金 / 基金详情

A Proposal for Research in Testing

A Proposal for Research in Testing
测试研究提案
批准号:
9008247
负责人:
Richard Lipton
金额:
$4.99万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
1990
资助国家:
美国
项目状态:
已结题
起止时间:
1990-07-01 至 1991-12-31

项目摘要

项目成果

Richard Lipton的其他基金

相似基金

相关文献

中文摘要
翻译
这项研究的主要目标是构建一种测试理论,以引导对程序的可证性陈述。这一理论表明,测试可以“证明”某些程序是没有错误的。这一理论所适用的课程类别包括许多重要的课程。然而,该理论并不能提供绝对的正确性。它确实证明了计算以一定的概率是正确的。由于这一概率可以尽可能地接近L,这就足以达到实际目的。值得注意的是,这一概率不是经验性的陈述:它是关于数学的严格陈述。
英文摘要
The main goal of the research is to construct a theory of testing that leads to provable statements about programs. This theory shows that testing can "prove" that certain programs are error-free. The class of programs that this theory applies to includes a number of important programs. However, the theory does not provide absolute correctness. It does prove that a computation is correct with a certain probability. Since this probability can be made as close to l as desired, this suffices for practical purposes. It is important to note that this probability is not an empirical statement: it is a rigorous statement about mathematics.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
SGER: A Proposal For Research Into The Jacobians Of Graphs
  • 批准号:
    0902717
  • 项目类别:
    Standard Grant
  • 资助金额:
    $20.0万
  • 财政年份:
    2009
  • 负责人:
    Richard Lipton
  • 依托单位:
SGER: Routing and Topology for a New Internet
  • 批准号:
    0731704
  • 项目类别:
    Standard Grant
  • 资助金额:
    $4.5万
  • 财政年份:
    2007
  • 负责人:
    Richard Lipton
  • 依托单位:
Research Into the Complexity Theory of Games and Polynomials
  • 批准号:
    0431023
  • 项目类别:
    Standard Grant
  • 资助金额:
    $30.0万
  • 财政年份:
    2004
  • 负责人:
    Richard Lipton
  • 依托单位:
Research Into Foundations of Computational Complexity
  • 批准号:
    0002299
  • 项目类别:
    Standard Grant
  • 资助金额:
    $35.0万
  • 财政年份:
    2000
  • 负责人:
    Richard Lipton
  • 依托单位:
国内基金
海外基金
Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 项目类别:
    省市级项目
  • 资助金额:
    --
  • 批准年份:
    2024
  • 负责人:
    SATOSHI NAWATA
  • 依托单位:
Cell Research
Cell Research
Cell Research (细胞研究)