DMTCS Proceedings, Discrete Models for Complex Systems, DMCS'03

Font Size:  Small  Medium  Large

Predecessor and Permutation Existence Problems for Sequential Dynamical Systems.

Christopher L. Barrett, Harry B. HuntIII, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Richard E. Stearns


A class of finite discrete dynamical systems, called Sequential Dynamical Systems (SDSs), was introduced in [BR99] as a formal model for analyzing simulation systems. Here, we address the complexity of two basic problems and their generalizations for SDSs.

Full Text: GZIP Compressed PostScript PostScript PDF original HTML abstract page

Valid XHTML 1.0 Transitional