My posts on
My former Anima Ex Machina blog
Selected Publications
Over 140 peer-reviewed contributions indexed in
H-index and list sorted by citation numbers available on
Peer-reviewed Papers
Letter numbering code:
J: journal | P: proceeding or chapter
# co-first author if not listed first
* corresponding author | ^ sorted alphabetically
| All |
129. P52 The Emergent Behavior of Computer Programs of Short Description Length in Discrete Time and Discrete Space
H. Zenil
Foundational Papers in Complexity Science pp. 1735–1792, Santa Fe Institute, 2024 [online, partial preprint].
120. J70 On the Salient Limitations of the Methods of Assembly Theory and their Classification of Molecular Biosignatures
A. Uthamacumaran, F.S. Abrahão, N.A. Kiani, H. Zenil
npj Systems Biology and Applications 10, 82, 2024. [online].
119. J69 A Review of Mathematical and Computational Methods in Cancer Dynamics
A. Uthamacumaran and H. Zenil
Frontiers in Oncology, 25 July 2022 [online]
113. J67 Emergence and Algorithmic Information Dynamics of Systems and Observers
F. S. Abrahão and H. Zenil
Philosophical Transactions of the Royal Society A, 2022 [online]
108. P44 Artificial Intelligence in Medicine and Causality for Precision and Value-based Healthcare
H. Zenil
In N. Lidströmer and H. Ashrafian (eds.)
Artificial Intelligence in Medicine, Springer Verlag, 2021 [online]
107. P43 Causal Diagnostics for Cancer and Complex Diseases
H. Zenil
In I. Balaz and A. Adamatzky, Cancer, Complexity, Computation, World Scientific Publishing Company, Springer, 2021 [Amazon]
104. P41 Algorithmic Information Dynamics
H. Zenil, N.A. Kiani, F.S. Abrahao and J. Tegnér
Scholarpedia, 15(7):53143, 2020.[online]
102. J62 A Review of Methods for Estimating Algorithmic Complexity: Options, Challenges, and New Directions
H. Zenil
Entropy, 22, 612, 2020. (special issue on Shannon Entropy and Kolmogorov complexity) [online]
101. P40 Evolving Neural Networks through a Reverse Encoding Tree
H. Zhang, C-H. Huck Yang, H. Zenil, N.A. Kiani, Y. Shen and J. Tegnér
IEEE World Congress on Computational Intelligence 2020. [preprint]
99. P39 Algorithmic Information Distortions in Node-Aligned and Node-Unaligned Multidimensional Networks
F.S. Abrahao, K. Wehmuth, H. Zenil, and A. Ziviani
Entropy 2021, 23(7), 835 [online]
92. J56. A Review of Graph and Network Complexity from an Algorithmic Information Perspective
H. Zenil, N.A. Kiani, J. Tegnér
Entropy, 20(8):551, 2018. [online]
90. J54. Community assessment to advance computational prediction of cancer drug combinations in a pharmacogenomic screen
S.M Hill, L.M. Heiser, (…) i.a. H. Zenil (DREAM Challenge Consortium) (…), G. Stolovitzky, J. Guinney, J.R Dry, J. Saez-Rodriguez
Nature Communications, vol. 10, Article number: 2674, 2019. [online] (NPG)
87. J52. The Thermodynamics of Network Coding, and Algorithmic Refinement of the principle of Maximum Entropy
H. Zenil*, N.A. Kiani, J. Tegnér
Entropy, 21(6), 560, 2019 [online] (MDPI)
85. J50. Algorithmically Probable Mutations Reproduce Aspects of Evolution, such as Convergence Rate, Genetic Memory, and Modularity
S. Hernández-Orozco, N.A. Kiani, H. Zenil*
Royal Society Open Science, 5:180399, 2018 [online] (Royal Society)
84. J49. A Decomposition Method for Global Evaluation of Shannon Entropy and Local Estimations of Algorithmic Complexity
H. Zenil, S. Hernández-Orozco, N.A. Kiani, F. Soler-Toscano, A. Rueda-Toicen
Entropy 20(8), 605, 2018. [online] (MDPI)
82. P34. Model Discovery and Discrete Inverse Problems with Cellular Automata and Boolean Networks
H. Zenil*, Y. Zhang and N.A. Kiani
In A. Adamatzky, Automata and Complexity, Eric Goles festschrift, Springer, 2022. [Amazon]
80. J47. Coding-theorem Like Behaviour and Emergence of the Universal Distribution from Resource-bounded Algorithmic Probability
H. Zenil*, L. Badillo, S. Hernández-Orozco and F. Hernandez-Quiroz
International Journal of Parallel Emergent and Distributed Systems, 2018 [online, preprint] (Taylor & Francis)
79. J46. Rule Primality, Minimal Generating Sets and Turing-Universality in the Causal Decomposition of Elementary Cellular Automata
J. Riedel and H. Zenil^*
Journal of Cellular Automata, vol. 13, pp. 479–497, 2018 [online, preprint]
78. J45. Algorithmic Complexity and Reprogrammability of Chemical Structure Networks
H. Zenil*, N.A. Kiani, M-M. Shang, J. Tegnér
Parallel Processing Letters, vol. 28, 2018. [online, preprint] (World Scientific)
77. J44. Cross-boundary Behavioural Reprogrammability Reveals Evidence of Pervasive Universality
J. Riedel, H. Zenil^*
International Journal of Unconventional Computing, vol 13:14-15 pp. 309-357, 2018 [online, preprint]
75. J42. Approximations of Algorithmic and Structural Complexity Validate Cognitive-behavioural Experimental Results
H. Zenil*, J.A.R. Marshall, J. Tegnér
Frontiers In Computational Neuroscience, vol. 16, 2023 [online]
73. J40. Undecidability and Irreducibility Conditions for Open-Ended Evolution and Emergence
S. Hernández-Orozco, F. Hernández-Quiroz and H. Zenil*
Artificial Life, vol. 24:1, pp. 56–70, 2018 [online, preprint] (MIT)
70. J37. HiDi: An efficient reverse engineering schema for large scale dynamic regulatory network reconstruction using adaptive differentiation
Y. Deng, H. Zenil*, J. Tegnér, N.A. Kiani
Bioinformatics btx501, 2017. [preprint, online] (Oxford)
68. J35. Low Algorithmic Complexity Entropy-deceiving Graphs
H. Zenil*, N.A. Kiani and J. Tegnér
Physical Review E 96, 012308, 2017.
[online] (APS)
67. J34. Formal Definitions of Unbounded Evolution and Innovation Reveal Universal Mechanisms for Open-Ended Evolution in Dynamical Systems
A. Adams, H. Zenil, P.W.C. Davies, S.I. Walker
Scientific Reports 7, No:997, 2017. [online] (NPG)
66. J33. Human Behavioral Complexity Peaks at Age 25
N. Gauvrit, H. Zenil*, F. Soler-Toscano, J.-P. Delahaye, P. Brugger
PLoS Comput Biol 13(4): e1005408, 2017. [online, video, supplementary information (SI)] (PLOS)
60. P28. Causality, Information and Biological Computation: An algorithmic software approach to life, disease and the immune system
H. Zenil, A. Schmidt, J. Tegnér
In S I. Walker, P.C.W. Davies and G. Ellis (eds.), Information and Causality: From Matter to Life.
Cambridge University Press, pp. 244-279, 2017. [preprint, Amazon]
59. P27. Algorithmic Data Analytics, Small Data Matters and Correlation versus Causation
H. Zenil
In M. Ott, W. Pietsch, J. Wernecke (eds.), Berechenbarkeit der Welt? Philosophie und Wissenschaft im Zeitalter von Big Data (Computability of the World? Philosophy and Science in the Age of Big Data)
Springer Verlag, pp 453-475, 2017. [online, preprint]
58. J32. Perspective on Bridging Scales and Design of Models using Low-Dimensional Manifolds & Data-driven Model Inference
J. Tegner, H. Zenil, N.A. Kiani, G. Ball, D. Gomez-Cabrero
Philosophical Transactions of the Royal Society A, volume 374, issue 2080, 2016. [online] (Royal Society)
57. J31. Inferring causal molecular networks: Empirical Assessment of Causal Network Learning through a Community-based Effort
S.M Hill, L.M. Heiser, (…) i.a. H. Zenil (DREAM Challenge Consortium) (…), S. Mukherjee, G. Stolovitzky, J. Saez-Rodriguez
Nature Methods 13, pp. 310–318, 2016. [online] (NPG)
56. J30. Methods of Information Theory and Algorithmic Complexity for Network Biology
H. Zenil, N.A. Kiani and J. Tegnér
Seminars in Cell and Developmental Biology, vol. 51, pp. 32-43, 2016. [online, preprint] (Elsevier)
55. J29. Fractal Dimension versus Process Complexity
J.J. Joosten, F. Soler-Toscano, and H. Zenil*
Advances in Mathematical Physics vol. 2016, Article ID 5030593 [online] (Hindawi)
52. J26. Evaluating Network Inference Methods in Terms of Their Ability to Preserve the Topology and Complexity of Genetic Networks
N.A. Kiani, H. Zenil*#, J. Olczak and J. Tegnér
Seminars in Cell and Developmental Biology, vol. 51, pp. 44-52, 2016. [online, preprint] (Elsevier)
51. P26. The Limits of Decidable States on Open-Ended Evolution and Emergence
S. Hernández-Orozco, F. Hernández-Quiroz and H. Zenil*
Artificial Life, vol. 24(1) pp. 56-70, 2018. [online] (MIT)
48. J25. Algorithmic complexity for psychology: A user-friendly implementation of the coding theorem method
N. Gauvrit, H. Singmann, F. Soler-Toscano, H. Zenil*
Behavior Research Methods, Volume 48, Issue 1, pp. 1-16, 2015. doi:10.3758/s13428-015-0574-3 [preprint, online] (Springer)
46. P22. Numerical Investigation of Graph Spectra and Information Interpretability of Eigenvalues
H. Zenil, N.A. Kiani, J. Tegnér
In F. Ortuño & I. Rojas (Eds.): 3rd International Work-Conference on Bioinformatics and Biomedical Engineering (IWBBIO) 2015, Part II,
LNCS 9044, pp. 395–405. Springer, 2015. [preprint, online]
44. J24. Algorithmicity and Programmability in Natural Computing with the Game of Life as an In Silico Case Study
H. Zenil
Journal of Experimental & Theoretical Artificial Intelligence, Volume 27, Issue 1, pp. 109-121, 2015. [online] (Taylor & Francis)
43. J23. Complexity Measurement Based on Information Theory and Kolmogorov Complexity
L. Ting Lui, G. Terrazas, H. Zenil, C. Alexander and N. Krasnogor
Artificial Life, vol. 21:2, pp. 205-24 2015. [online] (MIT Press)
42. J22. Two-Dimensional Kolmogorov Complexity and Validation of the Coding Theorem Method by Compressibility
H. Zenil, F. Soler-Toscano, J.-P. Delahaye and N. Gauvrit
PeerJ Computer Science, 1:e23, 2015. [online] (PeerJ)
41. J21. Natural Scene Statistics Mediate the Perception of Image Complexity
N. Gauvrit, F. Soler-Toscano, H. Zenil*
Visual Cognition, Volume 22, Issue 8, pp. 1084-1091, 2014. [preprint, online] (Taylor & Francis)
39. J19. Correlation of Automorphism Group Size and Topological Properties with Program-size Complexity Evaluations of Graphs and Complex Networks
H. Zenil, F. Soler-Toscano, K. Dingle and A. Louis
Physica A: Statistical Mechanics and its Applications, vol. 404, pp. 341–358, 2014. [online, preprint, video]
(Elsevier)
37. J18. Algorithmic complexity for short binary strings applied to psychology: a primer
N. Gauvrit, H. Zenil*, F. Soler-Toscano and J.-P. Delahaye
Behavior Research Methods, vol. 46-3, pp 732-744, 2014. [preprint, online] (Springer)
35. J16. Correspondence and Independence of Numerical Evaluations of Algorithmic Information Measures
F. Soler-Toscano, H. Zenil#*, J.-P. Delahaye and N. Gauvrit
Computability, vol. 2, no. 2, pp 125-140, 2013. [online, preprint] (IOS)
34. J15. Exploring Programmable Self-Assembly in Non DNA-based Computing
G. Terrazas, H. Zenil and N. Krasnogor
Natural Computing, vol 12(4): 499–515, 2013. doi:10.1007/s11047-013-9397-2 [online, preprint] (Springer)
33. J14. Asymptotic Behaviour and Ratios of Complexity in Cellular Automata Rule Spaces
H. Zenil
International Journal of Bifurcation and Chaos vol. 23, no. 9, 2013. [online, preprint] (WSPC)
16. J6. Numerical Evaluation of Algorithmic Complexity of Short Strings: A Glance Into the Innermost Structure of Algorithmic Randomness
J.-P. Delahaye and H. Zenil#*^
Applied Mathematics and Computation 219, pp. 63-77, 2012. [online, preprint] (2011) (Elsevier)
15. J5. Empirical Encounters with Computational Irreducibility and Unpredictability
H. Zenil, F. Soler-Toscano and J.J. Joosten
Minds and Machines, vol. 22, Number 3, pp. 149-165, 2012. [preprint] (Springer)
14. J4. Image Characterization and Classification by Physical Complexity
H. Zenil*, J.-P. Delahaye and C. Gaucherel
Complexity, vol. 17-3, pages 26-42, 2012. [online, preprint] (Wiley)
4. P3. On the Algorithmic Nature of the World
H. Zenil and J-P. Delahaye
In G. Dodig-Crnkovic and M. Burgin (eds), Information and Computation, World Scientific Publishing Company, 2010. [preprint]
3. J1. Compression-based Investigation of the Dynamical Properties of Cellular Automata and Other Systems
H. Zenil
Complex Systems, vol. 19, No. 1, pp. 1-28, 2010. [online]
2. P2. On the Kolmogorov-Chaitin complexity for short sequences
J-P. Delahaye and H. Zenil#
In C. Calude (ed) Randomness and Complexity: From Leibniz to Chaitin, World Scientific Publishing Company, 2007. [preprint]
-
1.- Portable device for imaging biological samples
H. Zenil
U.S. Patent 11175230, November 2021
______
2.- Wafer for carrying biological sample
H. Zenil
U.S. Patent 11534751, United States, December 2022
-
1. I. Zelinka, A. Sanayei, H. Zenil and O.E. Rössler (eds), How Nature Works, Complexity in Interdisciplinary Research and Applications, Series: Emergence, Complexity and Computation, Vol. 5, Springer, 2013.
2. H. Zenil (ed), Irreducibility and Computational Equivalence: Ten Years After the Publication of Wolfram’s A New Kind of Science, Series: Emergence, Complexity and Computation, Vol. 2, Springer, 2013. [book website]
3. H. Zenil (ed.), A Computable Universe: Understanding Computation & Exploring Nature As Computation, with a Foreword by Sir R. Penrose, World Scientific/Imperial College Press, 2012. [book website, Amazon]
4. G.J. Martínez, H. Zenil and C.R. Stephens (eds.), Sistemas Complejos Como Modelos de Computación (Complex Systems as Computing Models), Luniver, 2011. [Amazon]
5. H. Zenil, Lo que cabe en el espacio: develando las propiedades geométricas de nuestra realidad, (in Spanish), Copit ArXives UNAM , 2011. [paper and Kindle versions be free available at Amazon.com]
6. H. Zenil (ed.), Randomness Through Computation: Some Answers, More Questions, World Scientific/Imperial College Press, 2011. [book website]
7. H. Zenil (ed.), Cellular Automata and Discrete Complex Systems
Proceedings of the 26th IFIP WG 1.5 International Workshop, AUTOMATA 2020, Stockholm, Sweden.
Springer Nature, LNCS 12286, 2020 [online]
8. H. Zenil, F. Soler-Toscano and N. Gauvrit, Methods and Applications of Algorithmic Complexity: Beyond Lossless Compression, Springer, 2022. [book website, Amazon]
9. H. Zenil, N.A. Kiani and J. Tegnér, Algorithmic Information Dynamics: A Computational Aproach to Causality with Aplpications to Living Systems, Cambridge University Press, 2023.
-
1. L’approche algorithmique de l’aléatoire, thesis fulfilling the dissertation requirement for the Degree of Doctor of Philosophy under the direction of J. Mosconi, University of Paris 1 Panthéon-Sorbonne (IHPST/ENS Ulm/CNRS) 2015, with highest honours (très honorable). (Examiners: Andrew Adamatzky, Barry Cooper, Jean-Paul Delahaye and Cyrille Imbert). [jury report and thesis online here]
2. Une approche experimentale à la théorie algorithmique de la complexité, doctoral dissertation, Computer Science, under supervision of J.-P. Delahaye and Cristian S. Calude (Examiners: Gregory Chaitin, Serge Grigorieff, Philippe Mathieu and Hervé Zwirn), University of Lille 1, 2011, with highest honours (très honorable). DOI 10.1.1.397.6875. All chapters were published as papers and are available sections papers and chapters above. [jury report, thesis online, alternative source]
3. Calcul et hyper calcul, (mémoire) fulfilling the dissertation requirement for the degree of Masters (Logic) under the direction of Jacques Dubucs at the University of Paris 1 Panthéon-Sorbonne, 2006. 16/20.
4. Encaje de las Redes Neuronales Recurrentes Analógicas en la Jerarquía Aritmética fulfilling the requirement for the B.Sc. (Math) degree, under advice of F. Hernández-Quiroz, Facultad de Ciencias, UNAM, 2005. [online]
-
1. H. Zenil, A Review and Introduction to New Aspects of Digital and Computational Approaches to Human and AI Ethics[PDF]
2.H. Zenil, The Seemingly Contradictory Philosophical Legacy of Turing and Shannon, AISB Quarterly no. 138 pp. 9–15, 2014. [PDF]
3.H. Zenil, Complejidad y Aleatoriedad, Ciencia (número especial de Turing), Academia Mexicana de Ciencias, vol 64-4, 2013. [online]. The outstanding cover of the special issue here. And the full article here.
4. A. German and H. Zenil, Afterword to Konrad Zuse’s Calculating Space (Rechnender Raum)–The MIT translation–In A Computable Universe, World Scientific, 2012. [PDF]
5.H. Zenil, Introducing the Computable Universe, Introduction to A Computable Universe (foreword by Roger Penrose), World Scientific, 2012. [PDF]
6.H. Zenil, An Algorithmic Approach to Information and Meaning, APA Newsletter on Philosophy and Computers, vol. 11, No. 1, 2011.
7.H. Zenil, Information Theory and Computational Thermodynamics: Lessons for Biology from Physics, Information 3, no. 4: 739-750, 2012. [online] DOI: :10.3390/info3040739
8. H. Zenil, The Complexity of Simple Programs: Workshop Report from Cork, Ireland, Bulletin of the European Association for Theoretical Computer Science (BEATCS), 2009.
9. H. Zenil, The World is Either Algorithmic or Mostly Random, winning 3rd. Place in the International Essay Context of the FQXi, 2011. [PDF]
-
Network and Computational Biology
1. Cospectrality and duality (forthcoming)
2. Complex Networks (random, scale-free and small world)
3. Breadth-First Search Enumeration
6. Generating Random DNA Sequences (with GC content per species)
7. Network motifs and graphlets
________
Discrete Math, Mathematical Logic & Combinatorics
1. Truth Tables
2. Fundamental Theorem of Arithmetic
3. Golden Ratio by the Fibonacci Sequence
4. Visualizing the Goldbach Conjecture
5. Predicate Calculus Formula Generator
6. Skolemization of Quantified Formulae
7. Applying the Pólya-Burnside Enumeration Theorem
_______
Information Theory, Computational Lingustics & Complexity Theory
1. Shannon’s Noisy-Channel Coding Theorem
2. Cellular Automaton Compressibility
3. Kolmogorov Complexity of 3×3 and 4×4 Squares
4. Prediction and Entropy of Languages
5. Zipf’s Law Applied to Word and Letter Frequencies
7. Borel’s Infinite Money Theorem and Algorithmic Probability
8. Speedup and Slowdown Phenomena in Turing Machines
9. Fractal Dimension versus Time Computational Complexity in Turing Machines
10. Complexity: an R-package to enable measures of algorithmic complexity (with N.Gauvrit, H.Singmann and F.Soler)
11. Block Decomposition Method (soon available in Perl, Python, Java, C++, Pascal and Mathematica, w/F.Soler)
_________
Automata, Normality & Pseudorandomness
1. Busy Beaver Turing Machines
2. John von Neumann’s First Pseudorandom Number Generator (middle-square method)
3. Random Number Generation and Testing
4. Country Data and Benford’s Law
9. Digit Frequencies in the Copeland-Erdos Constant
10. Unveiling Mathematica’s TuringMachine Function Step by Step
11. Small Turing Machines with Halting State: Enumeration and Running on a Blank Tape