@article{gauvrit2015algorithmic, title = "Algorithmic complexity for psychology: A user-friendly implementation of the coding theorem method", author = "Gauvrit, Nicolas and Singmann, Henrik and Soler-Toscano, Fernando and Zenil, Hector", year = "2015", journal = "Behavior Research Methods", number = "online first", publisher = "Springer", } @article{Zenil2014341, title = "Correlation of automorphism group size and topological properties with program-size complexity evaluations of graphs and complex networks", author = "Hector Zenil and Fernando Soler-Toscano and Kamaludin Dingle and Ard A. Louis", year = "2014", issn = "0378-4371", journal = "Physica A: Statistical Mechanics and its Applications", keywords = "Kolmogorov complexity, Complex networks, Graph automorphisms, Algorithmic probability, Compressibility, Network biology", number = "0", pages = "341 - 358", url = "http://www.sciencedirect.com/science/article/pii/S0378437114001691", volume = "404", doi = "http://dx.doi.org/10.1016/j.physa.2014.02.060", } @article{ma2014delahaye, title = "Algorithmic Complexity of Financial Motions", author = "L. Ma and O. Brandouy and J.-P. and H. Zenil", year = "2014", journal = "Research in International Business and Finance", pages = "336-347", volume = "30", } @article{gauvrit2014natural, title = "Natural Scene Statistics Mediate the Perception of Image Complexity", author = "N. Gauvrit and F. Soler-Toscano and H. Zenil", year = "2014", journal = "Visual Cognition", pages = "1084-1091", volume = "22", } @article{DBLP:journals/corr/abs-1211-1302, title = "Calculating Kolmogorov Complexity from the Output Frequency Distributions of Small Turing Machines", author = "Fernando Soler{-}Toscano and Hector Zenil and Jean{-}Paul Delahaye and Nicolas Gauvrit", year = "2014", journal = "PLoS ONE", volume = "9(5): e96223, 2014", } @incollection{zenilnatural, title = "A Behavioural Foundation for Natural Computing and a Programmability Test", author = "H. Zenil", year = "2013", booktitle = "Computing Nature: Turing Centenary Perspective, SAPERE", pages = "87–113", publisher = "Springer Verlag", volume = "7", } @incollection{orozco2013sparsity, title = "Sparsity of Non-trivial Proving Speed-up in Random Systems of Propositional Calculus", author = "S. Hernandez-Orozco and F. Hernandez-Quiroz and H. Zenil", year = "2013", booktitle = "The Nature of Computation, Logic, Algorithms, Applications; 9th Conference on Computability in Europe, {CiE} 2013", editor = "Paola Bonizzoni and Vasco Brattka and Benedikt Lowe", } @book{2013irreducibility, title = "Irreducibility and Computational Equivalence: Ten Years After the Publication of Wolfram's A New Kind of Science, Series: Emergence, Complexity and Computation", author = "H. Zenil (ed).", year = "2013", publisher = "Springer", volume = "2", } @inproceedings{DBLP:conf/bibm/ZenilKT13, title = "Algorithmic complexity of motifs clusters superfamilies of networks", author = "Hector Zenil and Narsis A. Kiani and Jesper Tegn{\'{e}}r", year = "2013", booktitle = "2013 {IEEE} International Conference on Bioinformatics and Biomedicine, Shanghai, China, December 18-21, 2013", editor = "Guo{-}Zheng Li and Sunghoon Kim and Michael Hughes and Geoffrey J. McLachlan and Hongye Sun and Xiaohua Hu and Habtom W. Ressom and Baoyan Liu and Michael N. Liebman", isbn = "978-1-4799-1309-1", pages = "74--76", publisher = "{IEEE}", url = "http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6716150", doi = "10.1109/BIBM.2013.6732768", } @article{DBLP:journals/nc/Zenil13, title = "Turing patterns with Turing machines: emergence and low-level structure formation", author = "Hector Zenil", year = "2013", journal = "Natural Computing", number = "2", pages = "291--303", url = "http://dx.doi.org/10.1007/s11047-013-9363-z", volume = "12", doi = "10.1007/s11047-013-9363-z", } @book{zelinka2013how, title = "How Nature Works, Complexity in Interdisciplinary Research and Applications, Series: Emergence, Complexity and Computation", author = "I. Zelinka and A. Sanayei and H. Zenil and O. E. Rossler (eds).", year = "2013", publisher = "Springer", volume = "5", } @article{gauvrit2013delahaye, title = "Algorithmic complexity for short binary strings applied to psychology: a primer", author = "N. Gauvrit and H. Zenil and F. Soler-Toscano and J.-P. Delahaye", year = "2013", journal = "Behavior Research Methods", volume = "46-3", } @incollection{joosten2013fractal, title = "Fractal Dimension of Space-time Diagrams and the Runtime Complexity of Small Turing Machines", author = "J. J. Joosten and F. Soler-Toscano and H. Zenil", year = "2013", address = "DOI", booktitle = "Machines, Computations and Universality ({MCU} 2013), {EPTCS} 128", editor = "T. Neary and M. Cook", pages = "29-30", publisher = "10", } @article{DBLP:journals/computability/Soler-ToscanoZDG13, title = "Correspondence and Independence of Numerical Evaluations of Algorithmic Information Measures", author = "Fernando Soler{-}Toscano and Hector Zenil and Jean{-}Paul Delahaye and Nicolas Gauvrit", year = "2013", journal = "Computability", number = "2", pages = "125--140", url = "http://dx.doi.org/10.3233/COM-13019", volume = "2", doi = "10.3233/COM-13019", } @article{DBLP:journals/ijbc/ZenilZ13, title = "Asymptotic Behavior and ratios of Complexity in Cellular Automata", author = "Hector Zenil and Elena Villarreal Zapata", year = "2013", journal = "I. J. Bifurcation and Chaos", number = "9", url = "http://dx.doi.org/10.1142/S0218127413501599", volume = "23", doi = "10.1142/S0218127413501599", } @article{DBLP:journals/nc/TerrazasZK13, title = "Exploring programmable self-assembly in non-DNA based molecular computing", author = "German Terrazas and Hector Zenil and Natalio Krasnogor", year = "2013", journal = "Natural Computing", number = "4", pages = "499--515", url = "http://dx.doi.org/10.1007/s11047-013-9397-2", volume = "12", doi = "10.1007/s11047-013-9397-2", } @article{DBLP:journals/jca/MartinezMZ12, title = "Computation and Universality: Class {IV} versus Class {III} Cellular Automata", author = "Genaro Ju{\'{a}}rez Mart{\'{\i}}nez and Juan Carlos Seck Tuoh Mora and Hector Zenil", year = "2012", journal = "J. Cellular Automata", number = "5-6", pages = "393--430", url = "http://www.oldcitypublishing.com/JCA/JCAabstracts/JCA7.5-6abstracts/JCAv7n5-6p393-430Martinez.html", volume = "7", } @article{DBLP:journals/entropy/ZenilGMR12, title = "Life as Thermodynamic Evidence of Algorithmic Structure in Natural Environments", author = "H{\'{e}}ctor Zenil and Carlos Gershenson and James A. R. Marshall and David A. Rosenblueth", year = "2012", journal = "Entropy", number = "11", pages = "2173--2191", url = "http://dx.doi.org/10.3390/e14112173", volume = "14", doi = "10.3390/e14112173", } @article{DBLP:journals/complexity/ZenilDG12, title = "Image characterization and classification by physical complexity", author = "Hector Zenil and Jean{-}Paul Delahaye and C{\'{e}}dric Gaucherel", year = "2012", journal = "Complexity", number = "3", pages = "26--42", url = "http://dx.doi.org/10.1002/cplx.20388", volume = "17", doi = "10.1002/cplx.20388", } @article{DBLP:journals/mima/ZenilSJ12, title = "Empirical Encounters with Computational Irreducibility and Unpredictability", author = "Hector Zenil and Fernando Soler{-}Toscano and Joost J. Joosten", year = "2012", journal = "Minds and Machines", number = "3", pages = "149--165", url = "http://dx.doi.org/10.1007/s11023-011-9262-y", volume = "22", doi = "10.1007/s11023-011-9262-y", } @inproceedings{DBLP:conf/birthday/Zenil12, title = "Computer Runtimes and the Length of Proofs - With an Algorithmic Probabilistic Application to Waiting Times in Automatic Theorem Proving", author = "Hector Zenil", year = "2012", booktitle = "Computation, Physics and Beyond - International Workshop on Theoretical Computer Science, {WTCS} 2012, Dedicated to Cristian S. Calude on the Occasion of His 60th Birthday, Auckland, New Zealand, February 21-24, 2012, Revised Selected and Invited Papers", editor = "Michael J. Dinneen and Bakhadyr Khoussainov and Andr{\'{e}} Nies", isbn = "978-3-642-27653-8", pages = "224--240", publisher = "Springer", series = "Lecture Notes in Computer Science", url = "http://dx.doi.org/10.1007/978-3-642-27654-5", volume = "7160", doi = "10.1007/978-3-642-27654-5", } @article{DBLP:journals/amc/DelahayeZ12, title = "Numerical evaluation of algorithmic complexity for short strings: {A} glance into the innermost structure of randomness", author = "Jean{-}Paul Delahaye and Hector Zenil", year = "2012", journal = "Applied Mathematics and Computation", number = "1", pages = "63--77", url = "http://dx.doi.org/10.1016/j.amc.2011.10.006", volume = "219", doi = "10.1016/j.amc.2011.10.006", } @article{zenil2011delahaye, title = "An Algorithmic Information-theoretic Approach to the Behaviour of Financial Markets", author = "H. Zenil and J.-P. Delahaye", year = "2011", journal = "Journal of Economic Surveys", pages = "431-463", volume = "25-3", } @incollection{joosten2011fractal, title = "Fractal Dimension as an Indication of the Terminating Runtime of Discrete Dynamical Systems", author = "J.J. Joosten, H. Zenil, F. Soler-Toscano", year = "2011", booktitle = "Proceedings of the European Conference on Complex Systems (ECCS'11)", editor = "S. Thurner and M. Szell (eds)", publisher = "L\"{o}cker Verlag", } @book{2011randomness, title = "Randomness Through Computation: Some Answers, More Questions", author = "H. Zenil (ed.).", year = "2011", publisher = "World Scientific Publishing Company/Imperial College Press", } @book{2011computable, title = "A Computable Universe: Understanding Computation & Exploring Nature As Computation (with a Foreword by Sir Roger Penrose)", author = "H. Zenil (ed.).", year = "2011", editor = "H. Zenil", publisher = "Springer", } @incollection{joosten2010program, title = "Program-size versus Time complexity, Slowdown and speed-up phenomena in the micro-cosmos of small Turing machines", author = "J.J. Joosten, F. Soler-Toscano, H. Zenil", year = "2010", booktitle = "Proceedings of Physics and Computation 2010, CAMIT, 3rd International Workshop on Physics and Computation", editor = "H. Guerra (ed)", } @incollection{zenilalgo, title = "On the Algorithmic Nature of the World", author = "H. Zenil, J.-P. Delahaye", year = "2010", booktitle = "Information and Computation", editor = "G. Dodig-Crnkovic and M. Burgin (eds)", publisher = "World Scientific Publishing Company", } @inproceedings{DBLP:journals/corr/abs-0704-1043, title = "On the Kolmogorov-Chaitin Complexity for short sequences", author = "J.-P. Delahaye and H. Zenil", year = "2007", booktitle = "Randomness and Complexity: From Leibniz to Chaitin", editor = "C.S. Calude", publisher = "World Scientific", } @inproceedings{zenil06-1, title = "{On the possible computational power of the human mind}", author = "Zenil, Hector and Hernandez-Quiroz, Francisco", year = "2006", booktitle = "{Philosophy and Complexity: Essays on Epistemology, Evolution and Emergence}", editor = "Gershenson, Carlos and Aerts, Dierdrik and Edmunds, Bruce", keywords = "bibtex-import", publisher = "World Scientific", url = "http://arxiv.org/pdf/cs.NE/0605065", } @article{DBLP:journals/dsonline/Chavez04, title = "Applied Parallel Computing", author = "Hector Zenil Chavez", year = "2004", journal = "{IEEE} Distributed Systems Online", number = "3", url = "http://doi.ieeecomputersociety.org/10.1109/MDSO.2004.1285883", volume = "5", doi = "10.1109/MDSO.2004.1285883", }