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

Other projects carried out by the institution »

Principal investigator (from the host institution)

dr Anna Katarzyna Nenca

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)

  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

« New search

Graphic design and implementation: Jakub Piotrowski