File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Finding the sign of a function value by binary cellular automaton

TitleFinding the sign of a function value by binary cellular automaton
Authors
Chau, HFHad, XULee, KMSiu, LWYan, KK
KeywordsCellular automaton
Density classification problem
Discrete dynamical system
Symbolic dynamics
Issue Date2002
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, 2002, v. 13 n. 10, p. 1347-1364 How to Cite?
DOI: http://dx.doi.org/10.1142/S0129183102003929
AbstractGiven a continuous function f(x), suppose that the sign of f has only finitely many discontinuous points in the interval [0, 1]. We show how to use a sequence of one-dimensional deterministic binary cellular automata to determine the sign of f(ρ) where ρ is the (number) density of 1s in an arbitrarily given bit string of finite length provided that f satisfies certain technical conditions.
Persistent Identifierhttp://hdl.handle.net/10722/132506
ISSN
0129-1831
2021 Impact Factor: 1.353
2020 SCImago Journal Rankings: 0.228
ISI Accession Number ID
WOS:000182552800004
References
References in Scopus

 

DC FieldValueLanguage
dc.contributor.authorChau, HFen_HK
dc.contributor.authorHad, XUen_HK
dc.contributor.authorLee, KMen_HK
dc.contributor.authorSiu, LWen_HK
dc.contributor.authorYan, KKen_HK
dc.date.accessioned2011-03-28T09:25:40Z-
dc.date.available2011-03-28T09:25:40Z-
dc.date.issued2002en_HK
dc.identifier.citationInternational Journal Of Modern Physics C, 2002, v. 13 n. 10, p. 1347-1364en_HK
dc.identifier.issn0129-1831en_HK
dc.identifier.urihttp://hdl.handle.net/10722/132506-
dc.description.abstractGiven a continuous function f(x), suppose that the sign of f has only finitely many discontinuous points in the interval [0, 1]. We show how to use a sequence of one-dimensional deterministic binary cellular automata to determine the sign of f(ρ) where ρ is the (number) density of 1s in an arbitrarily given bit string of finite length provided that f satisfies certain technical conditions.en_HK
dc.languageengen_US
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 classification problemen_HK
dc.subjectDiscrete dynamical systemen_HK
dc.subjectSymbolic dynamicsen_HK
dc.titleFinding the sign of a function value by binary cellular automatonen_HK
dc.typeArticleen_HK
dc.identifier.emailChau, HF: hfchau@hku.hken_HK
dc.identifier.emailLee, KM: kmlee1@hkucc.hku.hken_HK
dc.identifier.authorityChau, HF=rp00669en_HK
dc.identifier.authorityLee, KM=rp01471en_HK
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.doi10.1142/S0129183102003929en_HK
dc.identifier.scopuseid_2-s2.0-0038665448en_HK
dc.identifier.hkuros76229-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0038665448&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume13en_HK
dc.identifier.issue10en_HK
dc.identifier.spage1347en_HK
dc.identifier.epage1364en_HK
dc.identifier.isiWOS:000182552800004-
dc.publisher.placeSingaporeen_HK
dc.identifier.scopusauthoridChau, HF=7005742276en_HK
dc.identifier.scopusauthoridHad, XU=6504393387en_HK
dc.identifier.scopusauthoridLee, KM=26659913500en_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