Paper Abstract and Keywords |
Presentation |
2011-10-20 11:40
Analysis of Cascade Process in One-dimensional Cellular Automata Shigeru Ninagawa (KIT) CAS2011-37 NLP2011-64 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Elementary (one-dimensional two-state three-neighbor) additive cellular automaton rule 60 can solve the parity problem in periodic boundary conditions with array size $2^n$. The spectral analysis of the behavior of the cellular automaton reveals that spatial periodicity emerges as the evolution proceeds and the pattern with longer period splits into the one with shorter period. This phenomenon is analogous to the cascade process
in which a larger vortex splits into a smaller vortex in turbulence. In this article we studied the behavior of the cellular automaton by using the information theoretic measures. As a result, we found the the scenario in which the computing process does not seem to proceed from the initial configuration but in getting near to the solution, the configuration changes abruptly and reach the solution. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Cellular Automaton / Parity Problem / Cascade Process / / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 111, no. 243, NLP2011-64, pp. 25-29, Oct. 2011. |
Paper # |
NLP2011-64 |
Date of Issue |
2011-10-13 (CAS, NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CAS2011-37 NLP2011-64 |
Conference Information |
Committee |
CAS NLP |
Conference Date |
2011-10-20 - 2011-10-21 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Shizuoka Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Circuit and System, etc. |
Paper Information |
Registration To |
NLP |
Conference Code |
2011-10-CAS-NLP |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Analysis of Cascade Process in One-dimensional Cellular Automata |
Sub Title (in English) |
|
Keyword(1) |
Cellular Automaton |
Keyword(2) |
Parity Problem |
Keyword(3) |
Cascade Process |
Keyword(4) |
|
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Shigeru Ninagawa |
1st Author's Affiliation |
Kanazawa Institute of Technology (KIT) |
2nd Author's Name |
|
2nd Author's Affiliation |
() |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2011-10-20 11:40:00 |
Presentation Time |
25 minutes |
Registration for |
NLP |
Paper # |
CAS2011-37, NLP2011-64 |
Volume (vol) |
vol.111 |
Number (no) |
no.242(CAS), no.243(NLP) |
Page |
pp.25-29 |
#Pages |
5 |
Date of Issue |
2011-10-13 (CAS, NLP) |
|