Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="G{\'a}cs, Peter"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Randomness on computable probability spaces - A dynamical point of view
Peter Gács
,
Mathieu Hoyrup
,
Cristóbal Rojas
Theory of Computing Systems
48
(3), 2011, pp. 465-485
Randomness on computable probability spaces - A dynamical point of view
Peter Gács
,
Mathieu Hoyrup
,
Cristóbal Rojas
Leibniz International Proceedings in Informatics (LIPIcs)
3
, 2009, pp. 469-480
Uniform test of algorithmic randomness over a general space
Peter Gács
Theoretical Computer Science
341
(1-3), 2005, pp. 91-137
On playing ``twenty questions'' with a liar
Aditi Dhagat
,
Peter Gács
,
Peter Winkler
Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'92 (Orlando, Florida, January 27-29, 1992)
, 1992, pp. 16-22
Every sequence is reducible to a random one
Peter Gács
Technical Report (85/004), 1985