Sciweavers

1302 search results - page 5 / 261
» Free-Style Theorem Proving
Sort
View
TPHOL
1993
IEEE
13 years 11 months ago
Some Theorems We Should Prove
Mathematical techniques can be used to produce precise, provably complete documentation for computer systems. However, such documents are highly detailed and oversights and other ...
David Lorge Parnas
DM
2000
91views more  DM 2000»
13 years 7 months ago
Three distance theorem and grid graph
We will prove a d-dimensional version of the Geelen and Simpson theorem. c 2000 Elsevier Science B.V. All rights reserved.
Nicolas Chevallier
IWC
2000
106views more  IWC 2000»
13 years 7 months ago
An analysis of errors in interactive proof attempts
The practical utility of interactive, user-guided, theorem proving depends on the design of good interaction environments, the study of which should be grounded in methods of rese...
J. Stuart Aitken, Thomas F. Melham
JAMDS
2002
60views more  JAMDS 2002»
13 years 7 months ago
A simple proof of Suzumura's extension theorem for finite domains with applications
Abstract. In this paper we provide a simple proof of the extension theorem for partial orderings due to Suzumura [1983] when the domain of the partial order is finite. The extensio...
Somdeb Lahiri
TOC
2010
155views Management» more  TOC 2010»
13 years 2 months ago
A New Quantum Lower Bound Method, with an Application to a Strong Direct Product Theorem for Quantum Search
Abstract: We present a new method for proving lower bounds on quantum query algorithms. The new method is an extension of the adversary method, by analyzing the eigenspace structur...
Andris Ambainis