| Publication | Date of Publication | Type |
|---|
Probabilistic cellular automata with Andrei Toom
Brazilian Journal of Probability and Statistics | 2024-08-27 | Paper |
| Probabilistic cellular automata with Andrei Toom | 2023-06-22 | Paper |
Inequalities for space-bounded Kolmogorov complexity
Computability | 2023-01-12 | Paper |
Stable multi-level monotonic eroders
Theory of Computing Systems | 2022-02-14 | Paper |
| A reliable Turing machine | 2021-12-03 | Paper |
| A new version of Toom's proof | 2021-05-12 | Paper |
Stable Multi-Level Monotonic Eroders
(available as arXiv preprint) | 2018-09-25 | Paper |
Clairvoyant embedding in one dimension
Random Structures & Algorithms | 2015-11-13 | Paper |
Thermodynamics of computation and information distance
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 | 2015-05-07 | Paper |
Compatible sequences and a slow Winkler percolation
Proceedings of the thirty-third annual ACM symposium on Theory of computing | 2015-02-27 | Paper |
Algorithmic tests and randomness with respect to a class of measures
Proceedings of the Steklov Institute of Mathematics | 2014-08-04 | Paper |
A Turing machine resisting isolated bursts of faults
Chicago Journal of Theoretical Computer Science | 2014-05-07 | Paper |
A Turing machine resisting isolated bursts of faults
SOFSEM 2012: Theory and Practice of Computer Science | 2012-06-15 | Paper |
Clairvoyant scheduling of random walks
Random Structures & Algorithms | 2012-04-24 | Paper |
Clairvoyant scheduling of random walks
Random Structures & Algorithms | 2012-04-24 | Paper |
| Randomness on computable probability spaces -- a dynamical point of view | 2012-04-24 | Paper |
| scientific article; zbMATH DE number 6019536 (Why is no real title available?) | 2012-03-29 | Paper |
Randomness on computable probability spaces -- a dynamical point of view
Theory of Computing Systems | 2011-05-23 | Paper |
Clairvoyant scheduling of random walks
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing | 2010-08-05 | Paper |
| The angel wins | 2007-06-19 | Paper |
Uniform test of algorithmic randomness over a general space
Theoretical Computer Science | 2005-09-22 | Paper |
Correction to "Algorithmic statistics"
IEEE Transactions on Information Theory | 2005-05-11 | Paper |
Compatible Sequences and a Slow Winkler Percolation
Combinatorics, Probability and Computing | 2005-02-18 | Paper |
| scientific article; zbMATH DE number 2080439 (Why is no real title available?) | 2004-08-04 | Paper |
Algorithmic statistics
IEEE Transactions on Information Theory | 2002-08-04 | Paper |
Quantum algorithmic entropy
Journal of Physics A: Mathematical and General | 2002-01-27 | Paper |
Reliable cellular automata with self-organization
Journal of Statistical Physics | 2001-08-28 | Paper |
The clairvoyant demon has a hard task
Combinatorics, Probability and Computing | 2001-04-17 | Paper |
A Toom rule that increases the thickness of sets.
Journal of Statistical Physics | 2000-02-02 | Paper |
Information distance
IEEE Transactions on Information Theory | 1999-11-21 | Paper |
| scientific article; zbMATH DE number 742943 (Why is no real title available?) | 1995-04-11 | Paper |
Lower bounds for the complexity of reliable Boolean circuits with noisy gates
IEEE Transactions on Information Theory | 1995-03-05 | Paper |
| scientific article; zbMATH DE number 619535 (Why is no real title available?) | 1994-09-13 | Paper |
Kolmogorov's contributions to information theory and algorithmic complexity
The Annals of Probability | 1989-01-01 | Paper |
A simple three-dimensional real-time reliable cellular array
Journal of Computer and System Sciences | 1988-01-01 | Paper |
Every sequence is reducible to a random one
Information and Control | 1986-01-01 | Paper |
Reliable computation with cellular automata
Journal of Computer and System Sciences | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 3901792 (Why is no real title available?) | 1985-01-01 | Paper |
On the relation between descriptional complexity and algorithmic probability
Theoretical Computer Science | 1983-01-01 | Paper |
Causal nets or what is a deterministic computation?
International Journal of Theoretical Physics | 1982-01-01 | Paper |
Khachiyan’s algorithm for linear programming
Mathematical Programming Studies | 1981-01-01 | Paper |
Causal nets or what is a deterministic computation?
Information and Control | 1981-01-01 | Paper |
Exact Expressions for Some Randomness Tests
Mathematical Logic Quarterly | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3617354 (Why is no real title available?) | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3660616 (Why is no real title available?) | 1978-01-01 | Paper |
Some Remarks on Generalized Spectra
Zeitschrift für Mathematische Logik und Grundlagen der Mathematik | 1977-01-01 | Paper |
Correction to bounds on conditional probabilities with applications
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3561194 (Why is no real title available?) | 1977-01-01 | Paper |
Spreading of sets in product spaces and hypercontraction of the Markov operator
The Annals of Probability | 1976-01-01 | Paper |
Bounds on conditional probabilities with applications in multi-user communication
Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete | 1976-01-01 | Paper |
On a problem of Cox concerning point processes in \(R^k\) of `controlled variability'
The Annals of Probability | 1975-01-01 | Paper |
| scientific article; zbMATH DE number 3492569 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3456654 (Why is no real title available?) | 1974-01-01 | Paper |
| scientific article; zbMATH DE number 3497786 (Why is no real title available?) | 1973-01-01 | Paper |
Hausdorff-dimension and probability distributions
Periodica Mathematica Hungarica | 1973-01-01 | Paper |
Packing of convex sets in the plane with a great number of neighbours
Acta Mathematica Academiae Scientiarum Hungaricae | 1972-01-01 | Paper |
