output
19992025
most citedQuantum random walks - an introductory overview

1.4k citations

Showing 2013 · cs.LOShow all

5 papers · 2 filters

cs.LO2013★ 26 cited

The Vectorial -Calculus

Pablo Arrighi, Alejandro Díaz-Caro, Benoît Valiron

We describe a type system for the linear-algebraic -calculus. The type system accounts for the linear-algebraic aspects of this extension of -calculus: it is able to statical…

cs.LO2013★ 19 cited

READ-EVAL-PRINT in Parallel and Asynchronous Proof-checking

Makarius Wenzel

The LCF tradition of interactive theorem proving, which was started by Milner in the 1970-ies, appears to be tied to the classic READ-EVAL-PRINT-LOOP of sequential and synchronous…

cs.LO2013

Certified Impossibility Results for Byzantine-Tolerant Mobile Robots

Cédric Auger, Zohir Bouzid, Pierre Courtieu +2

We propose a framework to build formal developments for robot networks using the COQ proof assistant, to state and to prove formally various properties. We focus in this paper on i…

cs.LO2013★ 1 cited

Pervasive Parallelism in Highly-Trustable Interactive Theorem Proving Systems

Bruno Barras, Lourdes del Carmen González Huesca, Hugo Herbelin +4

This is an overview of the Paral-ITP project, which intents to make the proof assistants Isabelle and Coq fit for the multicore era.

cs.LO2013★ 2 cited

A Qualitative Comparison of the Suitability of Four Theorem Provers for Basic Auction Theory

Christoph Lange, Marco B. Caminati, Manfred Kerber +4

Novel auction schemes are constantly being designed. Their design has significant consequences for the allocation of goods and the revenues generated. But how to tell whether a new…