File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: One dimensional nary density classification using two cellular automaton rules

TitleOne dimensional nary density classification using two cellular automaton rules
Authors
Chau, HFSiu, LWYan, KK
KeywordsCellular Automaton
Density Classification
Discrete Dynamical System Symbolic Dynamics
Issue Date1999
PublisherWorld Scientific Publishing Co Pte Ltd. The Journal's web site is located at http://www.worldscinet.com/ijmpc/ijmpc.shtml
Citation
International Journal Of Modern Physics C, 1999, v. 10 n. 5, p. 883-889 How to Cite?
AbstractSuppose each site on a one-dimensional chain with periodic boundary condition may take on any one of the states 0, 1,..., n - 1; can you find out the most frequently occurring state using cellular automaton? Here, we prove that while the above density classification task cannot be resolved by a single cellular automaton, this task can be performed efficiently by applying two cellular automaton rules in succession.
Persistent Identifierhttp://hdl.handle.net/10722/80924
ISSN
0129-1831
2023 Impact Factor: 1.5
2023 SCImago Journal Rankings: 0.293
ISI Accession Number ID
WOS:000083937700009
References
References in Scopus

 

DC FieldValueLanguage
dc.contributor.authorChau, HFen_HK
dc.contributor.authorSiu, LWen_HK
dc.contributor.authorYan, KKen_HK
dc.date.accessioned2010-09-06T08:11:47Z-
dc.date.available2010-09-06T08:11:47Z-
dc.date.issued1999en_HK
dc.identifier.citationInternational Journal Of Modern Physics C, 1999, v. 10 n. 5, p. 883-889en_HK
dc.identifier.issn0129-1831en_HK
dc.identifier.urihttp://hdl.handle.net/10722/80924-
dc.description.abstractSuppose each site on a one-dimensional chain with periodic boundary condition may take on any one of the states 0, 1,..., n - 1; can you find out the most frequently occurring state using cellular automaton? Here, we prove that while the above density classification task cannot be resolved by a single cellular automaton, this task can be performed efficiently by applying two cellular automaton rules in succession.en_HK
dc.languageengen_HK
dc.publisherWorld Scientific Publishing Co Pte Ltd. The Journal's web site is located at http://www.worldscinet.com/ijmpc/ijmpc.shtmlen_HK
dc.relation.ispartofInternational Journal of Modern Physics Cen_HK
dc.subjectCellular Automatonen_HK
dc.subjectDensity Classificationen_HK
dc.subjectDiscrete Dynamical System Symbolic Dynamicsen_HK
dc.titleOne dimensional nary density classification using two cellular automaton rulesen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0129-1831&volume=10&spage=883&epage=889&date=1999&atitle=One+Dimensional+Nary+Density+Classification+Using+Two+Cellular+Automaton+Rulesen_HK
dc.identifier.emailChau, HF: hfchau@hku.hken_HK
dc.identifier.authorityChau, HF=rp00669en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.scopuseid_2-s2.0-0347715109en_HK
dc.identifier.hkuros48202en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0347715109&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume10en_HK
dc.identifier.issue5en_HK
dc.identifier.spage883en_HK
dc.identifier.epage889en_HK
dc.identifier.isiWOS:000083937700009-
dc.publisher.placeSingaporeen_HK
dc.identifier.scopusauthoridChau, HF=7005742276en_HK
dc.identifier.scopusauthoridSiu, LW=7006651147en_HK
dc.identifier.scopusauthoridYan, KK=7102869239en_HK
dc.identifier.issnl0129-1831-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats