Sciweavers

740 search results - page 4 / 148
» Experiments on Supporting Interactive Proof Using Resolution
Sort
View
CADE
2010
Springer
13 years 8 months ago
Multi-Prover Verification of Floating-Point Programs
Abstract. In the context of deductive program verification, supporting floatingpoint computations is tricky. We propose an expressive language to formally specify behavioral proper...
Ali Ayad, Claude Marché
ICHIM
2001
123views more  ICHIM 2001»
13 years 8 months ago
Ancient Olympia as a Three Dimensional Museum Experience
This paper will present the techniques used in the production of a 3D narrated tour of the ancient precinct of Olympia set in 200 BC; and detail the approaches undertaken to digit...
Cliff Ogleby, Sarah Kenderdine
TVCG
2008
122views more  TVCG 2008»
13 years 7 months ago
Interactive Entity Resolution in Relational Data: A Visual Analytic Tool and Its Evaluation
Databases often contain uncertain and imprecise references to real-world entities. Entity resolution, which is the process of reconciling multiple references to underlying real-wor...
Hyunmo Kang, Lise Getoor, Ben Shneiderman, Mustafa...
CEAS
2005
Springer
13 years 9 months ago
Computers beat Humans at Single Character Recognition in Reading based Human Interaction Proofs (HIPs)
Human interaction proofs (HIPs) have become commonplace on the internet for protecting free online services from abuse by automated scripts/bots. They are challenges designed to b...
Kumar Chellapilla, Kevin Larson, Patrice Y. Simard...
STOC
2012
ACM
196views Algorithms» more  STOC 2012»
11 years 9 months ago
Time-space tradeoffs in resolution: superpolynomial lower bounds for superlinear space
We give the first time-space tradeoff lower bounds for Resolution proofs that apply to superlinear space. In particular, we show that there are formulas of size N that have Reso...
Paul Beame, Christopher Beck, Russell Impagliazzo