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
中文摘要
这项研究的主要目标是构建一种测试理论,以引导对程序的可证性陈述。这一理论表明,测试可以“证明”某些程序是没有错误的。这一理论所适用的课程类别包括许多重要的课程。然而,该理论并不能提供绝对的正确性。它确实证明了计算以一定的概率是正确的。由于这一概率可以尽可能地接近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
-
依托单位:
Proposal for Research on Fault Resistant Cryptography and the Hardness of Factoring
-
批准号:9700283
-
项目类别:Standard Grant
-
资助金额:$32.63万
-
财政年份:1997
-
负责人:Richard Lipton
-
依托单位:
SGER: Proposal for Research on DNA Based Computation
-
批准号:9633103
-
项目类别:Standard Grant
-
资助金额:$5.49万
-
财政年份:1996
-
负责人:Richard Lipton
-
依托单位:
Uncheatable Benchmarks
-
批准号:9304718
-
项目类别:Continuing Grant
-
资助金额:$27.83万
-
财政年份:1993
-
负责人:Richard Lipton
-
依托单位:
The Massive Memory Machine Project
-
批准号:8420948
-
项目类别:Cooperative Agreement
-
资助金额:$212.41万
-
财政年份:1985
-
负责人:Richard Lipton
-
依托单位:
Resource Trade-Off Models (Computer Research)
-
批准号:8308827
-
项目类别:Continuing Grant
-
资助金额:$7.53万
-
财政年份:1983
-
负责人:Richard Lipton
-
依托单位:
Secure Computation
-
批准号:8023805
-
项目类别:Standard Grant
-
资助金额:$1.67万
-
财政年份:1980
-
负责人:Richard Lipton
-
依托单位:
Computational Complexity
-
批准号:8023806
-
项目类别:Continuing Grant
-
资助金额:$7.41万
-
财政年份:1980
-
负责人:Richard Lipton
-
依托单位:
Computational Complexity
-
批准号:7920409
-
项目类别:Continuing Grant
-
资助金额:$3.39万
-
财政年份:1979
-
负责人:Richard Lipton
-
依托单位:
Collaborative Research on Secure Computation
-
批准号:7712517
-
项目类别:Continuing Grant
-
资助金额:$4.72万
-
财政年份:1977
-
负责人:Richard Lipton
-
依托单位:
Computational Complexity
-
批准号:7681486
-
项目类别:Standard Grant
-
资助金额:$3.43万
-
财政年份:1977
-
负责人:Richard Lipton
-
依托单位:
Collaborative Research on the Theory of Protected Data Bases
-
批准号:7424193
-
项目类别:Standard Grant
-
资助金额:$2.92万
-
财政年份:1975
-
负责人:Richard Lipton
-
依托单位:
Limitations and Capabilities of Synchronization Primitives
-
批准号:7412870
-
项目类别:Standard Grant
-
资助金额:$2.27万
-
财政年份:1975
-
负责人:Richard Lipton
-
依托单位:
国内基金
海外基金
登录
查看更多内容
Research on Quantum Field Theory without a Lagrangian Description
-
批准号:24ZR1403900
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:SATOSHI NAWATA
-
依托单位:
Cell Research
-
批准号:31224802
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2012
-
负责人:程磊
-
依托单位:
Cell Research
-
批准号:31024804
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2010
-
负责人:程磊
-
依托单位:
Cell Research (细胞研究)
-
批准号:30824808
-
项目类别:专项基金项目
-
资助金额:24.0万元
-
批准年份:2008
-
负责人:张爱兰
-
依托单位:
Research on the Rapid Growth Mechanism of KDP Crystal
-
批准号:10774081
-
项目类别:面上项目
-
资助金额:45.0万元
-
批准年份:2007
-
负责人:滕冰
-
依托单位: