Sciweavers

989 search results - page 19 / 198
» Pebbling and Proofs of Work
Sort
View
CORR
2010
Springer
62views Education» more  CORR 2010»
13 years 8 months ago
A Derandomized Sparse Johnson-Lindenstrauss Transform
Recent work of [Dasgupta-Kumar-Sarl
Daniel M. Kane, Jelani Nelson
AAAI
2010
13 years 9 months ago
Parallel Depth First Proof Number Search
The depth first proof number search (df-pn) is an effective and popular algorithm for solving and-or tree problems by using proof and disproof numbers. This paper presents a simpl...
Tomoyuki Kaneko
IMAGING
2004
13 years 9 months ago
3D Simulation of Prints for Improved Soft-Proofing
A display tool has been developed to perform simulation and three-dimensional rendering of prints in the quest towards achieving improved soft proofing capabilities. It was desire...
Rohit A. Patil, Mark D. Fairchild, Garrett M. John...
CSL
2002
Springer
13 years 8 months ago
Open Proofs and Open Terms: A Basis for Interactive Logic
In the process of interactive theorem proving one often works with incomplete higher order proofs. In this paper we address the problem of giving a correctness criterion for these ...
Herman Geuvers, Gueorgui I. Jojgov
ICLP
2005
Springer
14 years 1 months ago
Small Proof Witnesses for LF
Abstract. We instrument a higher-order logic programming search procedure to generate and check small proof witnesses for the Twelf system, an implementation of the logical framewo...
Susmit Sarkar, Brigitte Pientka, Karl Crary