Počet záznamů: 1  

Some applications of propositional logic to cellular automata

  1. 1.
    0380559 - MÚ 2013 RIV DE eng J - Článek v odborném periodiku
    Cavagnetto, Stefano
    Some applications of propositional logic to cellular automata.
    Mathematical Logic Quarterly. Roč. 55, č. 6 (2009), s. 605-616. ISSN 0942-5616. E-ISSN 1521-3870
    Grant CEP: GA AV ČR IAA1019401
    Výzkumný záměr: CEZ:AV0Z10190503
    Klíčová slova: propositional logic * propositional proof complexity * cellular
    Kód oboru RIV: BA - Obecná matematika
    Impakt faktor: 0.523, rok: 2009
    http://onlinelibrary.wiley.com/doi/10.1002/malq.200810008/abstract

    In this paper we give a new proof of Richardson's theorem [31]: a global function G(A) of a cellular automaton A is injective if and only if the inverse of G(A) is a global function of a cellular automaton. Moreover, we show a way how to construct the inverse cellular automaton using the method of feasible interpolation from [20]. We also solve two problems regarding complexity of cellular automata formulated by Durand [12].
    Trvalý link: http://hdl.handle.net/11104/0211236

     
    Název souboruStaženoVelikostKomentářVerzePřístup
    Cavagnetto2.pdf1157.7 KBVydavatelský postprintvyžádat
     
Počet záznamů: 1  

  Tyto stránky využívají soubory cookies, které usnadňují jejich prohlížení. Další informace o tom jak používáme cookies.