Author of the publication

Information and Randomness : An Algorithmic Perspective (Texts in Theoretical Computer Science. An EATCS Series)

. Springer, (November 2002)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

State-Size Hierarchy for Finite-State Complexity., , and . Int. J. Found. Comput. Sci., 23 (1): 37-50 (2012)Incompleteness, Complexity, Randomness and Beyond.. Minds and Machines, 12 (4): 503-517 (2002)Searching for shortest and least programs., , , and . Theor. Comput. Sci., (2020)A probabilistic anytime algorithm for the halting problem., and . Comput., 7 (2-3): 259-271 (2018)Most programs stop quickly or never halt., and . Adv. Appl. Math., 40 (3): 295-308 (2008)A New Measure of the Difficulty of Problems., , and . J. Multiple Valued Log. Soft Comput., 12 (3-4): 285-307 (2006)Computational Complementarity and Sofic Shifts., and . CATS, volume 20 of Australian Computer Science Communications, page 277-290. Springer-Verlag Singapore Pte. Ltd., (1998)Randomness on full shift spaces, , , and . Chaos, Solitons & Fractals, 12 (3): 491--503 (Jan 3, 2001)Constructivity, Computability, and Logic A Collection of Papers in Honour of the 60th Birthday of Douglas Bridges., and . J. Univers. Comput. Sci., 11 (12): 1863-1865 (2005)Von Neumann Normalisation and Symptoms of Randomness: An Application to Sequences of Quantum Random Bits., and . UC, volume 6714 of Lecture Notes in Computer Science, page 40-51. Springer, (2011)