DOI: 10.1142/s0129183198000868. A Simple Cellular Automaton that Solves the Density and Ordering Problems

A Simple Cellular Automaton that Solves the Density and Ordering Problems

10.1142/s0129183198000868

Crossref journal-article

World Scientific Pub Co Pte Lt

International Journal of Modern Physics C (219)

Abstract

We show that there exists a simple solution to the density problem in cellular automata, under fixed boundary conditions, in contrast to previously used periodic ones.

Bibliography

Sipper, M., Capcarrere, M. S., & Ronald, E. (1998). A Simple Cellular Automaton that Solves the Density and Ordering Problems. International Journal of Modern Physics C, 09(07), 899â902.

Authors 3

Moshe Sipper (first)
Mathieu S. Capcarrere (additional)
Edmund Ronald (additional)

References 6 Referenced 19

Dates

Type	When
Created	21 years, 10 months ago (Oct. 6, 2003, 3 a.m.)
Deposited	6 years ago (Aug. 6, 2019, 3:37 p.m.)
Indexed	2 years, 8 months ago (Dec. 29, 2022, 3:11 a.m.)
Issued	26 years, 11 months ago (Oct. 1, 1998)
Published	26 years, 11 months ago (Oct. 1, 1998)
Published Online	13 years, 9 months ago (Nov. 20, 2011)
Published Print	26 years, 11 months ago (Oct. 1, 1998)

Funders 0

None

BibTeX

@article{Sipper_1998, title={A Simple Cellular Automaton that Solves the Density and Ordering Problems}, volume={09}, ISSN={1793-6586}, url={http://dx.doi.org/10.1142/s0129183198000868}, DOI={10.1142/s0129183198000868}, number={07}, journal={International Journal of Modern Physics C}, publisher={World Scientific Pub Co Pte Lt}, author={Sipper, Moshe and Capcarrere, Mathieu S. and Ronald, Edmund}, year={1998}, month=oct, pages={899–902} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2022,
        12,
        29
      ]
    ],
    "date-time": "2022-12-29T08:11:26Z",
    "timestamp": 1672301486055
  },
  "reference-count": 6,
  "publisher": "World Scientific Pub Co Pte Lt",
  "issue": "07",
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        1998,
        10
      ]
    ]
  },
  "abstract": "<jats:p> We show that there exists a simple solution to the density problem in cellular automata, under fixed boundary conditions, in contrast to previously used periodic ones. </jats:p>",
  "DOI": "10.1142/s0129183198000868",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2003,
        10,
        6
      ]
    ],
    "date-time": "2003-10-06T07:00:00Z",
    "timestamp": 1065423600000
  },
  "page": "899-902",
  "source": "Crossref",
  "is-referenced-by-count": 19,
  "title": "A Simple Cellular Automaton that Solves the Density and Ordering Problems",
  "prefix": "10.1142",
  "volume": "09",
  "author": [
    {
      "given": "Moshe",
      "family": "Sipper",
      "sequence": "first",
      "affiliation": [
        {
          "name": "Logic Systems Laboratory, Swiss Federal Institute of Technology, 1015 Lausanne, Switzerland"
        }
      ]
    },
    {
      "given": "Mathieu S.",
      "family": "Capcarrere",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Logic Systems Laboratory, Swiss Federal Institute of Technology, 1015 Lausanne, Switzerland"
        }
      ]
    },
    {
      "given": "Edmund",
      "family": "Ronald",
      "sequence": "additional",
      "affiliation": [
        {
          "name": "Centre de Math\u00e9matiques Appliqu\u00e9es, Ecole Polytechnique, 91128 Palaiseau Cedex, France"
        }
      ]
    }
  ],
  "member": "219",
  "published-online": {
    "date-parts": [
      [
        2011,
        11,
        20
      ]
    ]
  },
  "reference": [
    {
      "key": "p_3",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevLett.74.5148"
    },
    {
      "key": "p_4",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0167-2789(94)90293-3"
    },
    {
      "key": "p_6",
      "doi-asserted-by": "publisher",
      "DOI": "10.1016/0167-2789(95)00286-3"
    },
    {
      "key": "p_8",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevLett.77.4969"
    },
    {
      "key": "p_9",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/RevModPhys.55.601"
    },
    {
      "key": "p_10",
      "doi-asserted-by": "publisher",
      "DOI": "10.1103/PhysRevE.55.R2081"
    }
  ],
  "container-title": "International Journal of Modern Physics C",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://www.worldscientific.com/doi/pdf/10.1142/S0129183198000868",
      "content-type": "unspecified",
      "content-version": "vor",
      "intended-application": "similarity-checking"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2019,
        8,
        6
      ]
    ],
    "date-time": "2019-08-06T19:37:03Z",
    "timestamp": 1565120223000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://www.worldscientific.com/doi/abs/10.1142/S0129183198000868"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        1998,
        10
      ]
    ]
  },
  "references-count": 6,
  "journal-issue": {
    "issue": "07",
    "published-online": {
      "date-parts": [
        [
          2011,
          11,
          20
        ]
      ]
    },
    "published-print": {
      "date-parts": [
        [
          1998,
          10
        ]
      ]
    }
  },
  "alternative-id": [
    "10.1142/S0129183198000868"
  ],
  "URL": "http://dx.doi.org/10.1142/S0129183198000868",
  "relation": {},
  "ISSN": [
    "0129-1831",
    "1793-6586"
  ],
  "subject": [],
  "container-title-short": "Int. J. Mod. Phys. C",
  "published": {
    "date-parts": [
      [
        1998,
        10
      ]
    ]
  }
}