Search Results - "Algorithmic randomness"

The Boltzmann Entropy and Randomness Tests.

Authors: Gács, Peter¹ (AUTHOR)

Source: Entropy. Apr2026, Vol. 28 Issue 4, p429. 26p.

Benign approximations and non-speedability.

Authors: Hölzl, Rupert Janicki, Philip

Source: Journal of Mathematical Logic. Jun2026, p1. 36p.

Extraction rates of algorithmically random continuous functionals: Extraction rates of...: D. Cenzer et al.

Authors: Cenzer, Douglas Fraize, Cameron Porter, Christopher

Source: Natural Computing. Mar2025, Vol. 24 Issue 1, p17-28. 12p.

Subjects: Algorithmic randomness, Distribution (Probability theory), Recursion theory, Functionals, Trees

Randomness and invariance.

Authors: Persiau, Floris Blando, Francesca Zaffora

Source: Journal of Logic & Computation. Dec2025, Vol. 35 Issue 8, p1-31. 31p.

Subjects: Algorithmic randomness, Probability measures, Mathematical symmetry, Binary sequences, Von Mises, Ludwig, 1881-1973, Mathematical equivalence, Stochastic processes

Order, organization, and randomness: on the mathematical formulation of life.

Authors: Cosgrove, Joseph K.^1,2 (AUTHOR) jcosgrov@providence.edu

Source: Synthese. Dec2024, Vol. 204 Issue 6, p1-17. 17p.

Computability in infinite Galois theory and algorithmically random algebraic fields.

Authors: Calvert, Wesley Harizanov, Valentina Shlapentokh, Alexandra

Source: Journal of the London Mathematical Society. Nov2024, Vol. 110 Issue 5, p1-26. 26p.

On Sequential Structures in Incompressible Multidimensional Networks.

Authors: Abrahão, Felipe S. Wehmuth, Klaus Zenil, Hector et al.

Source: Parallel Processing Letters. Sep-Dec2024, Vol. 34 Issue 3/4, p1-35. 35p.

Normality, Relativization, and Randomness.

Authors: Calvert, Wesley Gruner, Emma Mayordomo, Elvira et al.

Source: Theory of Computing Systems. Sep2025, Vol. 69 Issue 3, p1-16. 16p.

Subjects: Algorithmic randomness, Random numbers, Computational complexity, Number systems

Algorithmically random series.

Authors: Downey, Rodney G. Greenberg, Noam Tanggara, Andrew

Source: Computability. 2024, Vol. 13 Issue 3/4, p349-361. 13p.

REGAININGLY APPROXIMABLE NUMBERS AND SETS.

Authors: HERTLING, PETER HÖLZL, RUPERT JANICKI, PHILIP

Source: Journal of Symbolic Logic; Dec2025, Vol. 90 Issue 4, p1664-1694, 31p

Bayesian Merging of Opinions and Algorithmic Randomness.

Authors: Zaffora Blando, Francesca¹ (AUTHOR) fzaffora@andrew.cmu.edu

Source: British Journal for the Philosophy of Science. Dec2025, Vol. 76 Issue 4, p921-952. 32p.

Turing degrees and randomness for continuous measures.

Authors: Li, Mingyang Reimann, Jan

Source: Archive for Mathematical Logic; Feb2024, Vol. 63 Issue 1/2, p39-59, 21p

Typical = Random.

Authors: Landsman, Klaas¹ (AUTHOR) landsman@math.ru.nl

Source: Axioms (2075-1680). Aug2023, Vol. 12 Issue 8, p727. 27p.

LIMIT COMPLEXITIES, MINIMAL DESCRIPTIONS, AND n -RANDOMNESS.

Authors: DOWNEY, RODNEY LIU, LU NG, KENG MENG et al.

Source: Journal of Symbolic Logic; Sep2025, Vol. 90 Issue 3, p1261-1276, 16p

Simplicity and Complexity in Combinatorial Optimization.

Authors: Dingle, Kamal Hutter, Marcus

Source: Entropy. Feb2026, Vol. 28 Issue 2, p226. 18p.

A three-dimensional memristor-based hyperchaotic map for pseudorandom number generation and multi-image encryption.

Authors: Gao, Suo Ding, Siqi Ho-Ching Iu, Herbert et al.

Source: Chaos; Jul2025, Vol. 35 Issue 7, p1-18, 18p

Randomness extraction in computability theory.

Authors: Cenzer, Douglas Porter, Christopher P.

Source: Computability. 2023, Vol. 12 Issue 1, p1-21. 21p.

Speedability of computably approximable reals and their approximations.

Authors: Barmpalias, George Fang, Nan Merkle, Wolfgang et al.

Source: Information & Computation. Jun2026, Vol. 311, pN.PAG-N.PAG. 1p.

Subjects: Real numbers, Algorithmic randomness, Recursion theory

Fast Fractal Technique using Modified Moment Features on Domain Blocks.

Alternate Title: تسريع التقنية الكسورية باستخدام ممي ا زت العزم المعدل عمى كتمة المجال.

Authors: Hussein, Alaa Ali Oudah, Atheer Yousif

Source: Iraqi Journal of Science. 2021, Vol. 62 Issue 12, p5035-5043. 9p.

Pointwise complexity of the derivative of a computable function.

Authors: McCarthy, Ethan¹, ethanmccarthy@ufl.edu

Source: Archive for Mathematical Logic; Nov2021, Vol. 60 Issue 7/8, p981-994, 14p