000 03067nam a22004695i 4500
001 978-3-642-36663-5
003 DE-He213
005 20200421111204.0
007 cr nn 008mamaa
008 130305s2013 gw | s |||| 0|eng d
020 _a9783642366635
_9978-3-642-36663-5
024 7 _a10.1007/978-3-642-36663-5
_2doi
050 4 _aQA76.9.M35
072 7 _aGPFC
_2bicssc
072 7 _aTEC000000
_2bisacsh
082 0 4 _a620
_223
100 1 _aMargenstern, Maurice.
_eauthor.
245 1 0 _aSmall Universal Cellular Automata in Hyperbolic Spaces
_h[electronic resource] :
_bA Collection of Jewels /
_cby Maurice Margenstern.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2013.
300 _aIX, 320 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aEmergence, Complexity and Computation,
_x2194-7287 ;
_v4
505 0 _aWhy hyperbolic geometry? -- Cellular automata and the railway model -- Inthepentagrid -- In the heptagrid -- In the tilings -- In the dodecagrid -- Strongly universal hyperbolic cellular automata -- The help of programming.
520 _aHyperbolic geometry is an essential part of theoretical astrophysics and cosmology. Besides specialists of these domains, many specialists of new domains start to show a growing interest both to hyperbolic geometry and to cellular automata. This is especially the case in biology and computer science.    This book gives the reader a deep and efficient introduction to an algorithmic approach to hyperbolic geometry. It focuses the attention on the possibilities to obtain in this frame the power of computing everything a computer can compute, that is to say: universality.    The minimal ways to get universality are invistigated in a large family of tilings of the hyperbolic plane. In several cases the best results are obtained.In all cases, the results are close to the theoretical best values. This gives rise to fantastic illustrations: the results are jewels in all meanings of the word. ------------------------    Maurice MARGENSTERN is professor emeritus at the University of Lorraine, he is a member of LITA, the research unit of computer science in the campus of Metz of this university. Professor Margenstern is amongst top world experts in theory of computation, mathematical machines and geometry. He is a pioneer in cellular automata in hyperbolic spaces.
650 0 _aEngineering.
650 0 _aSystem theory.
650 0 _aComplexity, Computational.
650 1 4 _aEngineering.
650 2 4 _aComplexity.
650 2 4 _aComplex Systems.
710 2 _aSpringerLink (Online service)
773 0 _tSpringer eBooks
776 0 8 _iPrinted edition:
_z9783642366628
830 0 _aEmergence, Complexity and Computation,
_x2194-7287 ;
_v4
856 4 0 _uhttp://dx.doi.org/10.1007/978-3-642-36663-5
912 _aZDB-2-ENG
942 _cEBK
999 _c54041
_d54041