FINDING THE SIGN OF A FUNCTION VALUE BY BINARY CELLULAR AUTOMATON

H. F. Chau (), Hao Xu, K. M. Lee, L. W. Siu and K. K. Yan
Additional contact information
H. F. Chau: Department of Physics, University of Hong Kong, Pokfulam Road, Hong Kong, China
Hao Xu: Department of Physics, University of Hong Kong, Pokfulam Road, Hong Kong, China
K. M. Lee: Department of Physics, University of Hong Kong, Pokfulam Road, Hong Kong, China
L. W. Siu: Department of Physics, University of Hong Kong, Pokfulam Road, Hong Kong, China
K. K. Yan: Department of Physics, University of Hong Kong, Pokfulam Road, Hong Kong, China

International Journal of Modern Physics C (IJMPC), 2002, vol. 13, issue 10, 1347-1364

Abstract: Given a continuous functionf(x), suppose that the sign offhas 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 off(ρ)where ρ is the (number) density of 1s in an arbitrarily given bit string of finite length provided thatfsatisfies certain technical conditions.

Keywords: Cellular automaton; density classification problem; discrete dynamical system; symbolic dynamics (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183102003929
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:13:y:2002:i:10:n:s0129183102003929

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183102003929

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().