Order:
  1.  23
    Some applications of propositional logic to cellular automata.Stefano Cavagnetto - 2009 - Mathematical Logic Quarterly 55 (6):605-616.
    In this paper we give a new proof of Richardson's theorem [31]: a global function G[MATHEMATICAL DOUBLE-STRUCK CAPITAL A] of a cellular automaton [MATHEMATICAL DOUBLE-STRUCK CAPITAL A] is injective if and only if the inverse of G[MATHEMATICAL DOUBLE-STRUCK CAPITAL 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 (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  2. Sergio Cremaschi, L'Etica del Novecento: Dopo Nietzsche.Stefano Cavagnetto - 2006 - Croatian Journal of Philosophy 16:154-157.
     
    Export citation  
     
    Bookmark  
  3.  12
    L’Etica deI Novecento. [REVIEW]Stefano Cavagnetto - 2006 - Croatian Journal of Philosophy 6 (1):154-156.