Recognizing the Repeatable Configurations of Time-Reversible Generalized Langton’s Ant is PSPACE-Hard

Author： Tsukiji Tatsuie   Hagiwara Takeo  

Publisher： MDPI

E-ISSN： 1999-4893|4|1|1-15

ISSN： 1999-4893

Source： Algorithms, Vol.4, Iss.1, 2011-01, pp. : 1-15

Access to resources Favorite

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

Space-Time Fractional Reaction-Diffusion Equations Associated with a Generalized Riemann–Liouville Fractional Derivative

By Saxena Ram K.   Mathai Arak M.   Haubold Hans J.  

Axioms, Vol. 3, Iss. 3, 2014-08 ,pp. : 320-334

MDPI

Access to resources Recommend Favorite

Algorithm for Nanotubes Computer Generation with Different Configurations

By Contreras M. Leonor   Benítez Eliseo   Alvarez José   Rozas Roberto  

Algorithms, Vol. 2, Iss. 1, 2009-02 ,pp. : 108-120

MDPI

Access to resources Recommend Favorite

Flow Configurations in a Y Splitting-Junction Microchannel

By Sinibaldi Giorgia   Romano Giovanni P.  

Fluids, Vol. 2, Iss. 2, 2017-04 ,pp. : 18-18

MDPI

Access to resources Recommend Favorite

Parity-Time Symmetry and the Toy Models of Gain-Loss Dynamics near the Real Kato’s Exceptional Points

By Znojil Miloslav  

Symmetry, Vol. 8, Iss. 6, 2016-06 ,pp. : 52-52

MDPI

Access to resources Recommend Favorite

Wigner’s Space-Time Symmetries Based on the Two-by-Two Matrices of the Damped Harmonic Oscillators and the Poincaré Sphere

By Başkal Sibel   Kim Young S.   Noz Marilyn E.  

Symmetry, Vol. 6, Iss. 3, 2014-06 ,pp. : 473-515

MDPI

Access to resources Recommend Favorite