Antonín Kucera

11 papers B 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2015 J jnl
Demuth's Path to Randomness.
Bull. Symb. Log.
Antonín Kucera, André Nies, Christopher P. Porter
2014 J jnl
Computing k-Trivial Sets by Incomplete Random Sets.
Bull. Symb. Log.
Laurent Bienvenu, Adam R. Day, Noam Greenberg, Antonín Kucera, Joseph S. Miller, André Nies, Dan Turetsky
2013 J jnl
Joining non-low C.E. sets with diagonally non-computable functions.
J. Log. Comput.
Laurent Bienvenu, Noam Greenberg, Antonín Kucera, Joseph S. Miller, André Nies, Daniel Turetsky
2012 — conf
Demuth's Path to Randomness.
Computation, Physics and Beyond
Antonín Kucera, André Nies
2011 J jnl
Demuth randomness and computational complexity.
Ann. Pure Appl. Log.
Antonín Kucera, André Nies
2009 J jnl
Low upper bounds of ideals.
J. Symb. Log.
Antonín Kucera, Theodore A. Slaman
2001 J jnl
Randomness and Recursive Enumerability.
SIAM J. Comput.
Antonín Kucera, Theodore A. Slaman
1999 J jnl
Lowness for The Class of Random Sets.
J. Symb. Log.
Antonín Kucera, Sebastiaan Terwijn
1993 J jnl
On Relative Randomness.
Ann. Pure Appl. Log.
Antonín Kucera
1989 J jnl
On Recursion Theory in I Sigma
J. Symb. Log.
Petr Hájek, Antonín Kucera
1986 B conf
An Alternative, Priority-Free, Solution to Post's Problem.
MFCS
Antonín Kucera