Sciweavers

APAL
2006
118views more  APAL 2006»
13 years 11 months ago
Final coalgebras and the Hennessy-Milner property
The existence of a final coalgebra is equivalent to the existence of a formal logic with a set (small class) of formulas that has the Hennessy-Milner property of distinguishing co...
Robert Goldblatt
APAL
2006
52views more  APAL 2006»
13 years 11 months ago
Compactly generated Hausdorff locales
Martín Hötzel Escardó
APAL
2006
75views more  APAL 2006»
13 years 11 months ago
On self-embeddings of computable linear orderings
The Dushnik
Rodney G. Downey, Carl G. Jockusch Jr., Joseph S. ...
APAL
2006
67views more  APAL 2006»
13 years 11 months ago
On partial randomness
If x = x1x2
Cristian S. Calude, Ludwig Staiger, Sebastiaan Ter...
APAL
2006
67views more  APAL 2006»
13 years 11 months ago
Pretopologies and a uniform presentation of sup-lattices, quantales and frames
We introduce the notion of infinitary preorder and use it to obtain a predicative presentation of sup-lattices by generators and relations. The method is uniform in that it extend...
Giulia Battilotti, Giovanni Sambin
APAL
2006
64views more  APAL 2006»
13 years 11 months ago
What can be efficiently reduced to the Kolmogorov-random strings?
We investigate the question of whether one can characterize complexity classes (such as PSPACE or NEXP) in terms of efficient reducibility to the set of Kolmogorovrandom strings R...
Eric Allender, Harry Buhrman, Michal Koucký
APAL
2006
52views more  APAL 2006»
13 years 11 months ago
A globalisation of the Gelfand duality theorem
Bernhard Banaschewski, Christopher J. Mulvey