File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Classifying rational densities using two one-dimensional cellular automata

TitleClassifying rational densities using two one-dimensional cellular automata
Authors
Chau, HFYan, KKWan, KYSiu, LW
KeywordsPhysics
Issue Date1998
PublisherAmerican Physical Society. The Journal's web site is located at http://pre.aps.org
Citation
Physical Review E (Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics), 1998, v. 57 n. 2, p. 1367-1369 How to Cite?
DOI: http://dx.doi.org/10.1103/PhysRevE.57.1367
AbstractGiven a (finite but arbitrarily long) string of zeros and ones, we report a way to determine if the number of ones is less than, greater than, or equal to a prescribed number by applying two sets of cellular automation rules in succession. Thus, we solve the general one-dimensional density classification problem using two cellular automata.
Persistent Identifierhttp://hdl.handle.net/10722/43217
ISSN
1063-651X
ISI Accession Number ID
WOS:000072116000027
References
References in Scopus

 

DC FieldValueLanguage
dc.contributor.authorChau, HFen_HK
dc.contributor.authorYan, KKen_HK
dc.contributor.authorWan, KYen_HK
dc.contributor.authorSiu, LWen_HK
dc.date.accessioned2007-03-23T04:41:31Z-
dc.date.available2007-03-23T04:41:31Z-
dc.date.issued1998en_HK
dc.identifier.citationPhysical Review E (Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics), 1998, v. 57 n. 2, p. 1367-1369-
dc.identifier.issn1063-651Xen_HK
dc.identifier.urihttp://hdl.handle.net/10722/43217-
dc.description.abstractGiven a (finite but arbitrarily long) string of zeros and ones, we report a way to determine if the number of ones is less than, greater than, or equal to a prescribed number by applying two sets of cellular automation rules in succession. Thus, we solve the general one-dimensional density classification problem using two cellular automata.en_HK
dc.format.extent56899 bytes-
dc.format.extent28160 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/msword-
dc.languageengen_HK
dc.publisherAmerican Physical Society. The Journal's web site is located at http://pre.aps.orgen_HK
dc.relation.ispartofPhysical Review E (Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics)-
dc.rightsCopyright 1998 by The American Physical Society. This article is available online at https://doi.org/10.1103/PhysRevE.57.1367-
dc.subjectPhysicsen_HK
dc.titleClassifying rational densities using two one-dimensional cellular automataen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1063-651X&volume=57&issue=2&spage=1367&epage=1369&date=1998&atitle=Classifying+rational+densities+using+two+one-dimensional+cellular+automataen_HK
dc.identifier.emailChau, HF: hfchau@hku.hken_HK
dc.identifier.authorityChau, HF=rp00669en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1103/PhysRevE.57.1367en_HK
dc.identifier.scopuseid_2-s2.0-0004109703en_HK
dc.identifier.hkuros30089-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0004109703&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume57en_HK
dc.identifier.issue2en_HK
dc.identifier.spage1367en_HK
dc.identifier.epage1369en_HK
dc.identifier.isiWOS:000072116000027-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridChau, HF=7005742276en_HK
dc.identifier.scopusauthoridYan, KK=7102869239en_HK
dc.identifier.scopusauthoridWan, KY=7102748975en_HK
dc.identifier.scopusauthoridSiu, LW=7006651147en_HK
dc.identifier.issnl1063-651X-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats