The parity problem for cellular automata.
2022/47/D/ST6/00416
Keywords
Descriptors
- ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST6_012: Obliczenia naukowe, narzędzia modelowania i symulacji
- ST1_010: Równania różniczkowe zwyczajne i układy dynamiczne
Panel
ST6 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems
Host institution
Uniwersytet Gdański, Wydział Matematyki, Fizyki i Informatyki
Voivodeship: pomorskie
Principal investigator (from the host institution)
Number of co-investigators in the project: 2
Call
SONATA 18 – announced on 2022-07-15
- Amount awarded
- 175 680 PLN
- Project start date
- 2023-06-19
- Project end date
- 2025-06-18
- Project duration
- 24 months (the same as in the proposal)
- Project status
- Project completed
Project description
Download the project description in a pdf file
Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.
Information in the final report
Publication in academic press/journals (1)
-
No six-cell neighborhood cellular automaton solves the parity problem
- Authors:
- Anna Nenca, Barbara Wolnik, Bernard De Baets
- Academic press:
- Theoretical Computer Science (year: 2024, volume: 1021, pages: -), Publisher: EElsevier B.V.
- Status:
- Published
- DOI:
- 10.71853/8rry-yh09 – link to the publication