An Information-Based Classification of Elementary Cellular Automata

<div>Time series of an ECA, with the pattern of cells relevant to the evaluation of the transfer entropy from <svg height="8.68572pt" id="M29" style="vertical-align:-0.0498209pt" version="1.1" viewbox="-0.0498162 -8.6359 8.6074 8.68572" width="8.6074pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M640 650H413L406 622L438 617C475 611 483 605 463 571C422 503 346 400 296 333C264 403 215 529 199 575C189 604 191 614 228 618L262 622L271 650H30L23 622C90 615 97 609 119 553L212 321C222 295 223 285 218 259L193 127C176 39 167 33 82 28L76 0H350L356 28C266 36 257 40 275 127L303 266C308 290 314 302 328 322C396 418 454 493 498 546C551 610 565 616 631 622L640 650Z" id="g113-90"></path></g></svg> to <svg height="8.68572pt" id="M30" style="vertical-align:-0.0498209pt" version="1.1" viewbox="-0.0498162 -8.6359 10.0819 8.68572" width="10.0819pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M748 650H522L515 622L546 617C580 611 587 604 565 575C518 513 469 451 419 393C376 474 349 534 330 580C318 609 325 612 361 618L383 622L392 650H151L144 622C214 616 224 612 257 543L360 327C270 218 187 124 159 95C106 40 92 34 26 28L17 0H252L259 28L236 31C189 37 188 47 209 78C249 136 308 210 377 294L478 79C494 44 487 37 449 32L418 28L409 0H673L680 28C596 34 591 39 554 116L436 361C526 469 574 521 604 553C659 612 669 614 739 622L748 650Z" id="g113-89"></path></g></svg>, <svg height="12.1436pt" id="M31" style="vertical-align:-3.18148pt" version="1.1" viewbox="-0.0498162 -8.96212 29.9599 12.1436" width="29.9599pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M620 675H597C578 656 570 650 541 650H144C112 650 104 653 94 675H72C59 618 42 552 23 493L53 491C71 534 88 564 105 585C124 608 144 615 238 615H290L197 121C182 40 174 34 88 28L82 0H361L367 28C275 34 266 38 281 121L374 615H441C522 615 543 608 553 583C562 560 566 531 565 493L597 494C603 551 612 629 620 675Z" id="g113-85"></path></g><g transform="matrix(.0091,0,0,-0.0091,7.176,3.132)"><path d="M679 650H432L424 619L456 615C499 610 507 601 486 568C442 499 366 400 315 336C281 403 229 526 211 570C199 600 202 610 239 614C239 614 281 618 281 619L288 650H33L24 619C98 612 106 606 129 552L226 325C238 297 238 282 234 259L211 136C193 42 184 38 97 32L86 0H375L382 32C285 39 277 45 296 136L324 267C329 290 337 304 350 322C420 416 479 489 523 539C582 607 595 613 668 619L679 650Z" id="g50-90"></path></g><g transform="matrix(.0091,0,0,-0.0091,13.213,3.132)"><path d="M935 263C895 299 821 372 745 456L719 439L824 289H72V236H823L719 87L745 70C821 154 895 227 935 263Z" id="g54-148"></path></g><g transform="matrix(.0091,0,0,-0.0091,22.222,3.132)"><path d="M782 650H541L536 618L564 614C597 609 604 600 584 574C535 508 486 451 437 395C394 473 361 533 343 575C331 605 335 610 375 615L400 618L407 650H156L147 618C222 612 230 608 267 537L375 330C277 214 186 117 163 96C108 43 97 38 27 32L18 0H265L274 32L251 35C204 41 202 47 224 80C264 138 327 213 397 293L504 80C520 48 516 42 472 36L440 32L433 0H707L716 32C627 38 622 43 581 121L455 361L629 548C685 606 696 610 775 618L782 650Z" id="g50-89"></path></g></svg>, highlighted.</div>

Complexity

An Information-Based Classification of Elementary Cellular Automata

Figure 1