全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Physics  2001 

Parity Problem With A Cellular Automaton Solution

DOI: 10.1103/PhysRevE.64.026702

Full-Text   Cite this paper   Add to My Lib

Abstract:

The parity of a bit string of length $N$ is a global quantity that can be efficiently compute using a global counter in ${O} (N)$ time. But is it possible to find the parity using cellular automata with a set of local rule tables without using any global counter? Here, we report a way to solve this problem using a number of $r=1$ binary, uniform, parallel and deterministic cellular automata applied in succession for a total of ${O} (N^2)$ time.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133