Hector Zenil : Publications
Click here to download all publications in a single bibtex file
@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",
}
@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",
}
@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{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",
}
@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",
}
@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",
}
@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",
}
@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",
}
@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/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",
}
@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",
}
@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",
}
@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",
}
@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",
}
@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",
}