Sciweavers

5608 search results - page 43 / 1122
» On the Theory of Matchgate Computations
Sort
View
ESOP
2010
Springer
15 years 10 months ago
A theory of speculative computation
Gérard Boudol, Gustavo Petri
WDAG
2001
Springer
122views Algorithms» more  WDAG 2001»
15 years 5 months ago
Computation Slicing: Techniques and Theory
We generalize the notion of slice introduced in our earlier paper [6]. A slice of a distributed computation with respect to a global predicate is the smallest computation that cont...
Neeraj Mittal, Vijay K. Garg
FLOPS
2006
Springer
15 years 5 months ago
A Computational Approach to Pocklington Certificates in Type Theory
Pocklington certificates are known to provide short proofs of primality. We show how to perform this in the framework of formal, mechanically checked, proofs. We present an encodin...
Benjamin Grégoire, Laurent Théry, Be...