Gourt > Computers > Computer Science > Theoretical > Asynchronous Computability
Computability theory may refer to:
- Recursion theory, a branch of mathematical logic, contemporarily called computability theory.
- Computability theory (computer science), a branch of the theory of computation.
http://tinyurl.com/l4ke3h The Topological Structure of Asynchronous Computability
major_code (major_code) Thu, 17 Sep 2009 13:23:24 -0000
http://tinyurl.com/l4ke3h The Topological Structure of Asynchronous Computability
A Historical Note on `Geometry and Concurrency' - Online report by Eric Goubault, surveying the field from its prehistory in terms of classical interleaving and non-interleaving analyses of concurrency, through to modern applications of simplicial sets to fault tolerant computation.
Algebraic Topology and Concurrency - Reports applying methods in algebraic topology to concurrent computation. Maintained by Stefan Sokolowski.
Algebraic Topology and Distributed Computing - Powerpoint tutorials by Maurice Herlihy at Brown University.
Scientific American: Computers without Clocks - Asynchronous chips improve computer performance by Ivan E. Sutherland and Jo Ebergen
Meta Description: [ Asynchronous chips improve computer
performance by letting each circuit run as fast
as it can ]
The Part-Time Parliament - Technical report by Leslie Lamport characterising a reliability issue in distributed networks in terms of a fictional parliament's consitution.
| Byzantine Agreement | |
