Fetching the paper…
Reading the bibliography…
In this paper we propose an approach for measuring growth of complexity of emerging patterns in complex systems such as cellular automata.
J. Von Neumann and A. W. Burks, “Theory of self-reproducing automata,” IEEE Transactions on Neural Networks , vol. 5, pp. 3–14, 1966
1966
Earlier work this paper cites.
A. N. Kolmogorov, “Three approaches to the quantitative definition of information,” International Journal of Computer Mathematics , vol. 2, no. 1-4, pp. 157–168, Jan. 1968
1968
Earlier work this paper cites.
A. Lempel and J. Ziv, “On the Complexity of Finite Sequences,” IEEE Transactions on Information Theory , vol. 22, no. 1, pp. 75–81, Jan. 1976
1976
Earlier work this paper cites.
S. Wolfram, “Universality and complexity in cellular automata,” Physica D: Nonlinear Phenomena , vol. 10, no. 1, pp. 1–35, Jan. 1984
1984
Earlier work this paper cites.
——, “Self-reproduction in cellular automata,” Physica D: Nonlinear Phenomena , vol. 10, no. 1, pp. 135–144, Jan. 1984
1984
Earlier work this paper cites.
N. H. Packard and S. Wolfram, “Two-dimensional cellular automata,” Journal of Statistical Physics , vol. 38, no. 5/6, 1985
1985
Earlier work this paper cites.
P. Grassberger, “Randomness, Information, and Complexity,” in Proceedings of the 5th Mexican School on Statistical Physics , 1989
1989
Earlier work this paper cites.
W. Li, N. H. Packard, and C. G. Langton, “Transition phenomena in cellular automata rule space,” Physica D: Nonlinear Phenomena , vol. 45, pp. 77–94, 1990
1990
Earlier work this paper cites.
C. G. Langton, “Computation at the edge of chaos: Phase transitions and emergent computation,” Physica D: Nonlinear Phenomena , vol. 42, no. 1-3, pp. 12–37, Jun. 1990
1990
Earlier work this paper cites.
T. S Ray, “An approach to the synthesis of life,” in Artificial Life II , 1st ed., Jan. 1991, pp. 371–408
1991
Earlier work this paper cites.
K. Sims, “Evolving virtual creatures,” in SIGGRAPH , 1994
1994
Earlier work this paper cites.
L. Yaeger, “Computational genetics, physiology, metabolism, neural systems, learning, vision, and behavior or Poly World: Life in a new context,” in Santa Fe Institute studies in the Sciences of Complexity , vol. 17, 1994, pp. 263–263
1994
Cited alongside, same era.
C. H. Bennett, “Logical Depth and Physical Complexity,” in The Universal Turing Machine A Half-Century Survey , R. Herken and R. Herken, Eds., Vienna, 1995, vol. 2, pp. 207–235
1995
Cited alongside, same era.
J. Schmidhuber and S. Heil, “Sequential neural text compression,” IEEE Transactions on Neural Networks , vol. 7, no. 1, pp. 142–146, Jan. 1996
1996
Cited alongside, same era.
A. Efros and T. Leung, “Texture synthesis by non-parametric sampling,” in Proceedings of the Seventh IEEE International Conference on Computer Vision , Kerkyra, Greece, 1999, pp. 1033–1038 vol.2
1999
Cited alongside, same era.
H. Zenil, “Compression-Based Investigation of the Dynamical Properties of Cellular Automata and Other Systems,” Complex Systems , vol. 19, no. 1, 2010
2010
Later among the works it cites.
E. Bilotta, P. Pantano, and S. Vena, “ARTIFICIAL MICRO-WORLDS PART I: A NEW APPROACH FOR STUDYING LIFE-LIKE PHENOMENA,” International Journal of Bifurcation and Chaos , vol. 21, no. 02, pp. 373–398, Feb. 2011
2011
Later among the works it cites.
H. Zenil, J.-P. Delahaye, and C. Gaucherel, “Image characterization and classification by physical complexity,” Complexity , vol. 17, no. 3, pp. 26–42, 2012
2012
Later among the works it cites.
H. Zenil and E. Villarreal-Zapata, “Asymptotic behavior and ratios of complexity in cellular automata,” International Journal of Bifurcation and Chaos , vol. 23, no. 09, 2013
2013
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
M. V. Mahoney, “Fast Text Compression with Neural Networks,” in FLAIRS , 2000
2000
Cited alongside, same era.
A. Channon, “Improving and still passing the ALife test: Component-normalised activity statistics classify evolution in Geb as unbounded,” Proceedings of Artificial Life VIII, Sydney , pp. 173–181, 2003
2003
Cited alongside, same era.
L. Booker, “Perspectives on Adaptation in Natural and Artificial Systems,” in Proceedings Volume in the Santa Fe Institute Studies in the Sciences of Complexity. , New York, NY, USA, 2004
2004
Cited alongside, same era.
C. Ofria and C. O. Wilke, “Avida: a software platform for research in computational evolutionary biology,” Artificial Life , vol. 10, no. 2, pp. 191–229, 2004
2004
Cited alongside, same era.
L. Spector, J. Klein, and M. Feinstein, “Division Blocks and the Open-ended Evolution of Development, Form, and Behavior,” in Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation , ser. GECCO ’07, 2007, pp. 316–323
2007
Cited alongside, same era.
P. D. Grünwald, The minimum description length principle , ser. Adaptive computation and machine learning, Cambridge, Mass, 2007
2007
Cited alongside, same era.
T. Kowaliw, “Measures of complexity for artificial embryogeny,” in Proceedings of the 10th annual conference on Genetic and evolutionary computation - GECCO ’08 . ACM Press, 2008
2008
Cited alongside, same era.
L. B. Soros and K. Stanley, “Identifying Necessary Conditions for Open-Ended Evolution through the Artificial Life World of Chromaria,” in Artificial Life 14: Proceedings of the Fourteenth International Conference on the Synthesis and Simulation of Living Systems , 2014
2014
Later among the works it cites.
H. Zenil, “What Is Nature-Like Computation? A Behavioural Approach and a Notion of Programmability,” Philosophy & Technology , vol. 27, no. 3, pp. 399–421, Sep. 2014
2014
Later among the works it cites.
F. Soler-Toscano, H. Zenil, J.-P. Delahaye, and N. Gauvrit, “Calculating Kolmogorov Complexity from the Output Frequency Distributions of Small Turing Machines,” PLOS ONE , vol. 9, no. 5, May 2014
2014
Later among the works it cites.
H. Zenil, F. Soler-Toscano, J.-P. Delahaye, and N. Gauvrit, “Two-dimensional Kolmogorov complexity and an empirical validation of the Coding theorem method by compressibility,” PeerJ Computer Science , vol. 1, Sep. 2015
2015
Later among the works it cites.
T. Mikolov, A. Joulin, and M. Baroni, “A roadmap towards machine intelligence,” in International Conference on Intelligent Text Processing and Computational Linguistics . Springer, 2016, pp. 29–61
2016
Later among the works it cites.
D. Pathak, C. Lu, T. Darrell, P. Isola, and A. A. Efros, “Learning to Control Self-Assembling Morphologies: A Study of Generalization via Modularity,” in NeurIPS , 2019
2019
Closest in time.
B. J. LuValle, “The Effects of Boundary Conditions on Cellular Automata,” Complex Systems , vol. 28, no. 1, pp. 97–124, Mar. 2019
2019
Closest in time.