The complete list of two-dimensional rotation-symmetric number-conserving septenary cellular automata
Opis
This dataset contains a complete list of all 30144 two-dimensional rotation-symmetric number-con-serving cellular automata with the state set {0,1,2,3,4,5,6} based on adjacent cells only, i.e. with the von Neumann neighborhood. The detailed definitions and the method of enumerating are given in the paper:
Adam Dzedzej, Barbara Wolnik, Anna Nenca, Jan M. Baetens, Bernard De Baets,
Two-dimensional rotation-symmetric number-conserving cellular automata,
Information Sciences, Volume 577, 2021, Pages 599-621, ISSN 0020-0255,
https://doi.org/10.1016/j.ins.2021.06.041.
The list of the cellular automata is given in 8 files.
In every file each line describes the LUT table of a single automaton, i.e., it is the sequence
x(0) x(1) x(2) ... x(16806)
of 16807 integers from the set {0,1,2,3,4,5,6}, where
x(i) = f(N, W, C, E, S)
and N is the value of the North cell, W is the value of the West cell and so on. The numbers are arranged in the natural order of 5-tuples, i.e., x(0) is the value of f(0,0,0,0,0), x(1) is the value for f(0,0,0,0,1), and so on up to x(16806) = f(6,6,6,6,6). In general,
x(N*7^4 + W*7^3 + C*7^2 + E*7 + S) = f(N, W, C, E, S).
The automata are grouped according to the outputs on central monomers, i.e. neighborhood configurations having non-zero value only for the Central cell.
Each of 8 files NCCA-2DvN-RS-7s-list-NWCESabcdef.txt contains all automata with
f(0,0,1,0,0)=a; f(0,0,2,0,0)=b; f(0,0,3,0,0)=c; f(0,0,4,0,0)=d; f(0,0,5,0,0)=e; f(0,0,6,0,0)=f.
Presented below are all possible values of 6-tuple (a,b,c,d,e,f).
File: NCCA-2DvN-RS-7s-list-NWCES123456.txt - the file contains 64 automata,
File: NCCA-2DvN-RS-7s-list-NWCES123452.txt - the file contains 512 automata,
File: NCCA-2DvN-RS-7s-list-NWCES123416.txt - the file contains 224 automata,
File: NCCA-2DvN-RS-7s-list-NWCES123412.txt - the file contains 3472 automata,
File: NCCA-2DvN-RS-7s-list-NWCES123056.txt - the file contains 224 automata,
File: NCCA-2DvN-RS-7s-list-NWCES123052.txt - the file contains 3024 automata,
File: NCCA-2DvN-RS-7s-list-NWCES123016.txt - the file contains 752 automata,
File: NCCA-2DvN-RS-7s-list-NWCES123012.txt - the file contains 21872 automata.
Plik z danymi badawczymi
hexmd5(md5(part1)+md5(part2)+...)-{parts_count}
gdzie pojedyncza część pliku jest wielkości 512 MBPrzykładowy skrypt do wyliczenia:
https://github.com/antespi/s3md5
Informacje szczegółowe o pliku
- Licencja:
-
otwiera się w nowej karcieCC BYUznanie autorstwa
Informacje szczegółowe
- Rok publikacji:
- 2022
- Data zatwierdzenia:
- 2022-08-30
- Język danych badawczych:
- angielski
- Dyscypliny:
-
- matematyka (Dziedzina nauk ścisłych i przyrodniczych)
- informatyka (Dziedzina nauk ścisłych i przyrodniczych)
- DOI:
- Identyfikator DOI 10.34808/jr67-r637 otwiera się w nowej karcie
- Weryfikacja:
- Politechnika Gdańska
Słowa kluczowe
- cellular automata
- number conservation
- two-dimensional rotation-symmetric septenary cellular automata
Cytuj jako
Autorzy
wyświetlono 201 razy