A Random NP-complete problem for inversion of 2D cellular automata

Publisher： Elsevier

ISSN： 0304-3975

Source： Theoretical Computer Science, Vol.148, Iss.1, 1995-08, pp. : 19-32

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

The synthesis problem for elementary net systems is NP-complete

By Badouel E. Bernadinello L. Darondeau P.

Theoretical Computer Science, Vol. 186, Iss. 1, 1997-10 ,pp. : 107-134

Elsevier

Access to resources Recommend Favorite

Ontology Mapping Validation: Dealing with an NP-Complete Problem

International Journal of Web Portals (IJWP), Vol. 3, Iss. 3, 2011-07 ,pp. : 1-11

IGI Global_journal

Access to resources Recommend Favorite

The Sturm-Liouville Eigenvalue Problem and NP-Complete Problems in the Quantum Setting with Queries

By Papageorgiou A. Woźniakowski H.

Quantum Information Processing, Vol. 6, Iss. 2, 2007-04 ,pp. : 101-120

Springer Publishing Company

Access to resources Recommend Favorite

Discrete parabolas and circles on 2D cellular automata

By Delorme M. Mazoyer J. Tougne L.

Theoretical Computer Science, Vol. 218, Iss. 2, 1999-05 ,pp. : 347-417

Elsevier

Access to resources Recommend Favorite

On universally easy classes for NP-complete problems

By Demaine E.D. Lopez-Ortiz A. Munro J.I.

Theoretical Computer Science, Vol. 304, Iss. 1, 2003-07 ,pp. : 471-476

Elsevier

Access to resources Recommend Favorite