Steven M. Kautz

Follow

Generating author description...

Common Coauthors
Coauthor Papers Together
James I. Lathrop 2
Commonly Cited References
Action Title Year Authors # of times referenced
+ Almost everywhere high nonuniform complexity 1992 Jack H. Lutz
3
+ Degrees of random sets 1991 Steven M. Kautz
2
+ PDF Chat The On-Line Encyclopedia of Integer Sequences 2007 N. J. A. Sloane
2
+ The definition of random sequences 1966 Per Martin-Löf
2
+ A Model of Set-Theory in Which Every Set of Reals is Lebesgue Measurable 1970 Robert M Solovay
1
+ Can an individual sequence of zeros and ones be random? 1990 V. A. Uspenskiĭ
A. L. Semenov
Alexander Shen
1
+ THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS 1970 Alexander K. Zvonkin
Leonid A. Levin
1
+ Measure and minimal degrees 1977 J. B. Paris
1
+ On the notion of infinite pseudorandom sequences 1986 Ker‐I Ko
1
+ Automorphism bases for degrees of unsolvability 1981 Carl G. Jockusch
David B. Posner
1
+ Strict self-assembly of discrete Sierpinski triangles 2008 James I. Lathrop
Jack H. Lutz
Scott M. Summers
1
+ Probability, Statistics and Truth. 1939 E. N.
Richard von Mises
1
+ Extracting randomness: how and why. A survey 2002 Noam Nisan
1
+ Forcing and reducibilities 1983 Piergiorgio Odifreddi
1
+ Degrees of Unsolvability 1983 Manuel Lerman
1
+ Compressibility and resource bounded measure 1996 Harry Buhrman
Luc Longpré
1
+ An Introduction to Kolmogorov Complexity and Its Applications 1993 Ming Li
Paul Vitányi
1
+ Randomness and generalizations of fixed point free functions 1990 Antonín Kučera
1
+ Degrees of generic sets 1996 Masahiro Kumabe
1
+ On the Notion of Randomness 1970 Per Martin-Löf
1
+ PDF Chat Some applications of the notions of forcing and generic sets 1964 Solomon Feferman
1
+ An Introduction to Kolmogorov Complexity and Its Applications 2019 Ming Li
Paul Vitányi
1