Sciweavers

2436 search results - page 112 / 488
» Comonadic Notions of Computation
Sort
View
AML
2008
66views more  AML 2008»
15 years 4 months ago
Algorithmic randomness of continuous functions
We investigate notions of randomness in the space C(2N ) of continuous functions on 2N . A probability measure is given and a version of the Martin-L
George Barmpalias, Paul Brodhead, Douglas A. Cenze...
FUIN
2006
63views more  FUIN 2006»
15 years 4 months ago
Interpreted Trajectories
Abstract. We introduce generalized trajectories where the individual symbols are interpreted as operations performed on the operand words. The various previously considered traject...
Michael Domaratzki, Grzegorz Rozenberg, Kai Saloma...
APAL
2005
117views more  APAL 2005»
15 years 3 months ago
About cut elimination for logics of common knowledge
The notions of common knowledge or common belief play an important role in several areas of computer science (e.g. distributed systems, communication), in philosophy, game theory,...
Luca Alberucci, Gerhard Jäger
TCS
2008
15 years 3 months ago
Constructibility and decidability versus domain independence and absoluteness
We develop a unified framework for dealing with constructibility and absoluteness in set theory, decidability of relations in effective structures (like the natural numbers), and ...
Arnon Avron
JLP
2007
81views more  JLP 2007»
15 years 3 months ago
The SL synchronous language, revisited
We revisit the SL synchronous programming model introduced by Boussinot and De Simone (IEEE, Trans. on Soft. Eng., 1996). We discuss an alternative design of the model including t...
Roberto M. Amadio