Sciweavers

3378 search results - page 120 / 676
» A universe of binding and computation
Sort
View
MLQ
2007
83views more  MLQ 2007»
14 years 9 months ago
Computing the complexity of the relation of isometry between separable Banach spaces
We compute here the Borel complexity of the relation of isometry between separable Banach spaces, using results of Gao, Kechris [1] and Mayer-Wolf [4]. We show that this relation ...
Julien Melleray
CSL
2010
Springer
14 years 11 months ago
From Feasible Proofs to Feasible Computations
We shall discuss several situations in which it is possible to extract from a proof, be it a proof in a first-order theory or a propositional proof, some feasible computational inf...
Jan Krajícek

Lecture Notes
357views
16 years 9 months ago
Online Mechanisms
in Algorithmic Game Theory, Noam Nisan, Tim Roughgarden, Eva Tardos and Vijay Vazirani (eds.), Chapter 16, Cambrige University Press, 2007
David Parkes

Book
630views
16 years 8 months ago
Introduction to Functional Programming
"These are the lecture notes accompanying the course Introduction to Functional Programming, which I taught at Cambridge University in the academic year 1996/1997."
John Harrison

Presentation
494views
15 years 8 months ago
Online Mechanisms without Money for Assignment of Objects to Strategic Agents
Presented at First Electrical Science Divisional Symposium, Indian Institute of Science. This is joint work with Prof David Parkes, Harvard University.
Sujit Gujar