magisterij.bib

@article{FuksSkelton2011,
  Title     = {Response Curves and Preimage Sequences of Two-Dimensional Cellular Automata},
  Author    = {Henryk Fukś and Andrew Skelton},
  Journal   = {},
  Year      = {},
  Month     = {},
  Number    = {},
  Pages     = {},
  Volume    = {},
  Owner     = {},
  Timestamp = {}
}

@article{PaulinaGenaro2016,
  Title     = {Describing Complex Dynamics in Life-Like Rules with de Bruijn Diagrams on Complex and Chaotic Cellular Automata},
  Author    = {Paulina A. Léon and Genaro J. Martínez},
  Journal   = {Journal of Cellular Automata},
  Year      = {2016},
  Pages     = {91-112},
  Volume    = {11},
  Number    = {1},
  Issue     = {1},
  Owner     = {Old City Publishing}
}

@Article{Hartman2013,
  Title     = {Symmetry in Gardens of Eden},
  Author    = {Christiaan Hartman and Marijn J. H. Heule and Kees Kwekkeboom and Alain Noels},
  Journal   = {Electronic Journal of Combinatorics},
  Year      = {2013},
  Volume    = {20},
  Issue     = {3}
}

@article{JerasDobnikar2007,
  author  = {Iztok Jeras and Andrej Dobnikar},
  title   = "{Algorithms for computing preimages of cellular automata configurations}",
  journal = {Physica D Nonlinear Phenomena},
  year    = 2007,
  month   = sep,
  volume  = 233,
  pages   = {95-111},
  doi     = {10.1016/j.physd.2007.06.003},
  adsurl  = {http://adsabs.harvard.edu/abs/2007PhyD..233...95J},
  adsnote = {Provided by the SAO/NASA Astrophysics Data System}
}

@inproceedings{DBLP:conf/iccS/JerasD06,
  author    = {Iztok Jeras and
               Andrej Dobnikar},
  title     = {Cellular Automata Preimages: Count and List Algorithm},
  booktitle = {Computational Science - {ICCS} 2006, 6th International Conference,
               Reading, UK, May 28-31, 2006, Proceedings, Part {III}},
  pages     = {345--352},
  year      = {2006},
  crossref  = {DBLP:conf/iccS/2006-3},
  url       = {http://dx.doi.org/10.1007/11758532_47},
  doi       = {10.1007/11758532_47},
  timestamp = {Fri, 12 May 2006 14:19:05 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/iccS/JerasD06},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/iccS/2006-3,
  editor    = {Vassil N. Alexandrov and
               G. Dick van Albada and
               Peter M. A. Sloot and
               Jack Dongarra},
  title     = {Computational Science - {ICCS} 2006, 6th International Conference,
               Reading, UK, May 28-31, 2006, Proceedings, Part {III}},
  series    = {Lecture Notes in Computer Science},
  volume    = {3993},
  publisher = {Springer},
  year      = {2006},
  isbn      = {3-540-34383-0},
  timestamp = {Fri, 12 May 2006 14:19:05 +0200},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/iccS/2006-3},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@inproceedings{DBLP:conf/automata/Jeras08,
  author    = {Iztok Jeras},
  title     = {Solving cellular automata problems with SAGE/Python},
  booktitle = {Automata 2008: Theory and Applications of Cellular Automata, Bristol,
               UK, June 12-14, 2008},
  pages     = {417--424},
  year      = {2008},
  crossref  = {DBLP:conf/automata/2008},
  url       = {http://uncomp.uwe.ac.uk/free-books/automata2008reducedsize.pdf},
  timestamp = {Thu, 10 Nov 2011 15:16:39 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/automata/Jeras08},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}
@proceedings{DBLP:conf/automata/2008,
  editor    = {Andrew Adamatzky and
               Ram{\'{o}}n Alonso{-}Sanz and
               Anna T. Lawniczak and
               Genaro Ju{\'{a}}rez Mart{\'{\i}}nez and
               Kenichi Morita and
               Thomas Worsch},
  title     = {Automata 2008: Theory and Applications of Cellular Automata, Bristol,
               UK, June 12-14, 2008},
  publisher = {Luniver Press, Frome, {UK}},
  year      = {2008},
  url       = {http://uncomp.uwe.ac.uk/free-books/automata2008reducedsize.pdf},
  isbn      = {978-1-905986-16-3},
  timestamp = {Thu, 10 Nov 2011 15:16:39 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/automata/2008},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@article{Sayama1999,
  author    = {Hiroki Sayama},
  title     = {Toward the Realization of an Evolving Ecosystem on Cellular Automata},
  booktitle = {Proceedings of the Fourth International Symposium on Artificial Life and Robotics (AROB 4th '99)},
  pages     = {254–257},
  location  = {Beppu, Oita, Japan},
  year      = {1999},
  url       = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.40.391}
}

@article{Salzberg2004,
  author  = {Chris Salzberg and Hiroki Sayama},
  title   = {Complex genetic evolution of artificial self-replicators in cellular automata},
  journal = {Complexity},
  volume  = {10},
  pages   = {33–39},
  year    = {2004},
  url     = {http://www3.interscience.wiley.com/journal/109860047/abstract},
  doi     = {10.1002/cplx.20060}
}

@article{Duparc1972,
  author  = {Jean Hardouin-Duparc},
  title   = {À la recherche du paradis perdu},
  journal = {Publ. Math. Univ. Bordeaux Année},
  volume  = {4},
  issue   = {R-3},
  pages   = {51-89},
  year    = {1972-1973}
}

@article{Duparc1974,
  URL     = {http://archive.numdam.org/ARCHIVE/ITA/ITA_1974__8_3/ITA_1974__8_3_63_0/ITA_1974__8_3_63_0.pdf},
  author  = {Jean Hardouin-Duparc},
  title   = {Paradis terrestre dans l’automate cellulaire de Conway},
  journal = {Rev. Française Automat. Informat. Recherche Operationnelle Ser. Rouge},
  volume  = {8},
  issue   = {R-3},
  pages   = {64–71},
  year    = {1974}
}

@article{Verlinde2010,
  author        = {Erik P. Verlinde},
  title         = {On the origin of gravity and the laws of Newton},
  year          = {2010},
  archivePrefix = "arXiv",
  eprint        = "1001.0785",
  primaryClass  = "hep-th"
}

@article{Kari1989,
  author    = {Jarkko Kari},
  title     = {Reversibility of 2D cellular automata is undecidable},
  doi       = {10.1016/0167-2789(90)90195-U},
  issue     = {1-3},
  mr        = {1094882},
  pages     = {379–385},
  journal   = {Physica D: Nonlinear Phenomena},
  volume    = {45},
  year      = {1990}
}

@article{Erlan2012,
 ISSN = {07468342, 19311346},
 URL = {http://www.jstor.org/stable/10.4169/college.math.j.43.2.147},
 abstract = {Summary One of Martin Gardner’s most famous columns introduced John Conway’s game of Life. The inverse problem, finding a previous generation in the Game of Life given some extra constraints, was introduced a few years ago and is referred to as Retrolife. In this paper we present a puzzle played on a chessboard that is isomorphic to a variation of Retrolife, in memory of Martin Gardner.},
 author = {Yossi Elran},
 journal = {The College Mathematics Journal},
 number = {2},
 pages = {147-151},
 publisher = {Mathematical Association of America},
 title = {Retrolife and The Pawns Neighbors},
 volume = {43},
 year = {2012}
}

@book{Wuensche1992,
  ISBN	    = {0201557401, 9780201557404},
  author    = {Andrew Wuensche and Mike Lesser},
  title     = {The Global Dynamics of Cellular Automata},
  year      = {1992},
  publisher = {Santa Fe Institute},
  URL       = {http://uncomp.uwe.ac.uk/wuensche/gdca.html}
}

@misc{WuenscheDDLab,
  howpublished = {\url{https://www.ddlab.com}},
  title        = {Discrete Dynamics Lab},
  author       = {Andrew Wuensche},
  year         = {2016}
}

@misc{Rendell2001,
  howpublished = {\url{https://www.ics.uci.edu/~welling/teaching/271fall09/Turing-Machine-Life.pdf}},
  author       = {Paul Rendell},
  title        = {A Turing Machine In Conway's Game Life},
  year         = {2001},
  month        = {Avgust},
  note         = {Dostop: 2-avg-2016}
}

@misc{Greene2013,
  howpublished = {\url{http://b3s23life.blogspot.si/2013/11/new-technology-from-replicator-project.html}},
  author       = {Dave Greene},
  title        = {New Technology from the Replicator Project},
  year         = {2013},
  month        = {November},
  note         = {Dostop: 2-avg-2016}
}

@misc{Lifeline3,
  howpublished = {\url{http://www.conwaylife.com/w/index.php?title=Lifeline_Volume_3}},
  author       = {Robert Wainwright},
  title        = {Lifeline newsletter - volume 3},
  year         = {1971},
  month        = {September}
}
@misc{Lifeline4,
  howpublished = {\url{http://www.conwaylife.com/w/index.php?title=Lifeline_Volume_4}},
  author       = {Robert Wainwright},
  title        = {Lifeline newsletter - volume 4},
  year         = {1971},
  month        = {December}
}

@misc{FoE,
  howpublished = {\url{http://www.conwaylife.com/wiki/Flower_of_Eden}},
  title        = {LifeWiki: Flower of Eden},
  year         = {2016},
  month        = {Avgust}
}

@misc{oeis.org/A196447,
  howpublished = {\url{https://oeis.org/A196447}},
  title        = {The On-Line Encyclopedia of Integer Sequences: A196447},
  year         = {2016},
  month        = {Avgust}
}

@misc{Borah2013,
  howpublished = {\url{https://github.com/PeterBorah/atabot}},
  author       = {Peter Borah},
  title        = {Atabot},
  year         = {2013}
}

@misc{Duxbury2013,
  howpublished = {\url{https://github.com/bryanduxbury/cellular_chronometer/tree/master/rb}},
  note         = {Članek: \url{https://bryanduxbury.com/2013/09/02/cellular-chronometer-part-1-reversing-the-game-of-life/}},
  author       = {Bryan Duxbury},
  title        = {Cellular Chronometer},
  year         = {2013},
  month        = {September}
}

@misc{Jeras2016-algirithm,
  howpublished = {\url{https://github.com/jeras/preimages-2D}},
  title        = {2D cellular automata preimages count\&list algorithm},
  author       = {Iztok Jeras},
  year         = {2016}
}

@misc{webgl-gol,
  howpublished = {\url{https://github.com/jeras/webgl-quad-ca}},
  title        = {WebGL Game of Life},
  author       = {Christopher Wellons},
  year         = {2014}
}

@misc{Jeras2016-quad,
  howpublished = {\url{https://github.com/jeras/webgl-quad-ca}},
  title        = {WebGL QUAD CA sumulator},
  author       = {Iztok Jeras},
  year         = {2016}
}

@misc{Jeras2016-network,
  howpublished = {\url{https://github.com/jeras/three.js}},
  title        = {Displaying 2D CA (quad) preimage network},
  author       = {Iztok Jeras},
  year         = {2016}
}

@misc{Jeras2008-pyca,
  howpublished = {\url{https://github.com/jeras/cellular-automata-sage-toolkit}},
  title        = {Cellular Automata SAGE Toolkit},
  author       = {Iztok Jeras},
  year         = {2016}
}

@misc{Toffoli2008,
  howpublished = {\url{http://uncomp.uwe.ac.uk/automata2008/files/quad.pdf}},
  author       = {Tommaso Toffoli},
  title        = {Background for the Quad Prize},
  year         = {2008},
  month        = {Februar}
}

@article{Powley2008,
  URL     = {http://uncomp.uwe.ac.uk/automata2008/files/quadprize_powley.pdf},
  author  = {Edward Powley},
  title   = {QUAD Prize Submission: Simulating Elementary CAs with Trid CAs},
  journal = {Journal of Cellular Automata},
  volume  = {5},
  issue   = {4/5},
  pages   = {415-417},
  year    = {2010}
}

@inproceedings{Moore1962,
  author    = {Moore, E. F.},
  booktitle = {Mathematical Problems in Biological Sciences (Proceedings of Symposia in Applied Mathematics)},
  publisher = {American Mathematical Society},
  title     = {Machine models of self-reproduction},
  year      = {1962},
  volume    = {14},
  pages     = {17-33}
}

@inproceedings{Myhill1963,
  author    = {John Myhill},
  booktitle = {Proceedings of the American Mathematical Society},
  publisher = {American Mathematical Society},
  title     = {The converse of Moore's Garden-of-Eden theorem},
  year      = {1963},
  volume    = {14},
  pages     = {685-686},
  doi       = {10.2307/2034301}
}

@misc{Bickford2012,
  howpublished = {\url{https://nbickford.wordpress.com/2012/04/15/reversing-the-game-of-life-for-fun-and-profit/}},
  title        = {Reversing the Game of Life for Fun and Profit},
  author       = {Neil Bickford},
  year         = {2012},
  month        = {April}
}

@misc{kaggle2013,
  howpublished = {\url{https://www.kaggle.com/c/conway-s-reverse-game-of-life}},
  title        = {Conway's Reverse Game of Life},
  year         = {2013},
  month        = {Marec}
}

@misc{Pigorsch2015,
  howpublished = {\url{https://github.com/flopp/gol-sat}},
  title        = {A SAT-based forward/backwards solver for Conway's "Game of Life"},
  author       = {Florian Pigorsch},
  year         = {2015},
  month        = {Oktober}
}

@misc{ionreq2013,
  howpublished = {\url{https://github.com/ionreq/GoLreverse}},
  note         = {Video prispevek: \url{https://www.youtube.com/watch?v=ZOuMnaarI5k}},
  title        = {calculate previous generations for Conway's Game of Life},
  author       = {ionreq},
  year         = {2013}
}

@misc{WikiBruteForce,
  howpublished = {\url{https://en.wikipedia.org/wiki/Brute-force_search}},
  title        = {Wikipedia: Brute-force search},
  year         = {2016},
  month        = {Avgust}
}

@misc{WikiDFS,
  howpublished = {\url{https://en.wikipedia.org/wiki/Depth-first_search}},
  title        = {Wikipedia: Depth-first search},
  year         = {2016},
  month        = {Avgust}
}

@misc{WikiBacktracking,
  howpublished = {\url{https://en.wikipedia.org/wiki/Backtracking}},
  title        = {Wikipedia: Backtracking},
  year         = {2016},
  month        = {Avgust}
}

@misc{WikiSAT,
  howpublished = {\url{https://en.wikipedia.org/wiki/Boolean_satisfiability_problem}},
  title        = {Wikipedia: Boolean satisfiability problem},
  year         = {2016},
  month        = {Avgust}
}

@misc{WikiGoL,
  howpublished = {\url{https://en.wikipedia.org/wiki/Conway\%27s_Game_of_Life}},
  title        = {Wikipedia: Conway's Game of Life},
  year         = {2016},
  month        = {Avgust}
}

@misc{WikiGoL-Glider,
  howpublished = {\url{https://en.wikipedia.org/wiki/Glider_(Conway\%27s_Life)}},
  title        = {Wikipedia: Glider (Conway's Life)},
  year         = {2016},
  month        = {Avgust}
}

@misc{WikiGoE,
  howpublished = {\url{https://en.wikipedia.org/wiki/Garden_of_Eden_(cellular_automaton)}},
  title        = {Wikipedia: Garden of Eden (cellular automaton)},
  year         = {2016},
  month        = {Avgust}
}

@misc{WikiRule110,
  howpublished = {\url{https://en.wikipedia.org/wiki/Rule_110}},
  title        = {Wikipedia: Rule 110},
  year         = {2016},
  month        = {Avgust}
}

@misc{WikiLangtonLoops,
  howpublished = {\url{https://en.wikipedia.org/wiki/Langton\%27s_loops}},
  title        = {Wikipedia: Langton's loops},
  year         = {2016},
  month        = {Avgust}
}

@misc{WikiVonNeumannUniversalConstructor,
  howpublished = {\url{https://en.wikipedia.org/wiki/Von_Neumann_universal_constructor}},
  title        = {Wikipedia: Von Neumann universal constructor},
  year         = {2016},
  month        = {Avgust}
}

@misc{WikiDeBruijn,
  howpublished = {\url{https://en.wikipedia.org/wiki/De_Bruijn_graph}},
  title        = {Wikipedia: De Bruijn graph},
  year         = {2016},
  month        = {Avgust}
}
https://en.wikipedia.org/wiki/De_Bruijn_graph

@misc{McIntosh1991,
  howpublished = {\url{http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.41.8763&rep=rep1&type=pdf}},
  title        = {Linear Cellular Automata via de Bruijn Diagrams},
  author       = {Harold V. McIntosh},
  year         = {1991},
  month        = {Avgust},
  day          = {10}
}

@article{Soto2008,
  Title     = {Computation of Explicit Preimages in One-Dimensional Cellular Automata Applying the De Bruijn Diagram},
  Author    = {José Manuel Gómez Soto},
  Journal   = {Journal of Cellular Automata},
  Year      = {2008},
  Pages     = {219-230},
  Volume    = {3},
  Issue     = {3},
  Owner     = {Old City Publishing}
}

@article{DBLP:journals/corr/cs-DL-0309023,
  author    = {Vladimir Batagelj},
  title     = {Efficient Algorithms for Citation Network Analysis},
  journal   = {CoRR},
  volume    = {cs.DL/0309023},
  year      = {2003},
  url       = {http://arxiv.org/abs/cs.DL/0309023},
  timestamp = {Mon, 05 Dec 2011 18:05:14 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/journals/corr/cs-DL-0309023},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@misc{achim-orphan,
  howpublished = {\url{http://wwwhomes.uni-bielefeld.de/achim/orphan.html}},
  title        = {Garden of Eden / Orphan},
  author       = {Achim Flammenkamp},
  year         = {2016},
  month        = {Avgust}
}