Sciweavers

5608 search results - page 53 / 1122
» On the Theory of Matchgate Computations
Sort
View

Book
1174views
16 years 11 months ago
Graph Theory
A well-written book about graph theory.
Reinhard Diestel
FOSSACS
2006
Springer
15 years 5 months ago
Guessing Attacks and the Computational Soundness of Static Equivalence
The indistinguishability of two pieces of data (or two lists of pieces of data) can be represented formally in terms of a relation called static equivalence. Static equivalence dep...
Martín Abadi, Mathieu Baudet, Bogdan Warins...
JUCS
2010
160views more  JUCS 2010»
14 years 8 months ago
How Incomputable is Finding Nash Equilibria?
Abstract: We investigate the Weihrauch-degree of several solution concepts from noncooperative game theory. While the consideration of Nash equilibria forms the core of our work, a...
Arno Pauly
ICFP
2005
ACM
16 years 1 months ago
A computational approach to reflective meta-reasoning about languages with bindings
We present a foundation for a computational meta-theory of languages with bindings implemented in a computer-aided formal reasoning environment. Our theory provides the ability to...
Aleksey Nogin, Alexei Kopylov, Xin Yu, Jason Hicke...