NCN SONATA 18
Principal Investigator
The parity problem for cellular automata
Grant no. 2022/47/D/ST6/00416
NCN project record ↗Research
Research profile
My current research focuses on cellular automata, especially the parity problem and classification problems.
Funding
Research grants
NCN MINIATURA 6
Principal Investigator
The parity problem for one-dimensional cellular automata
Mobility & collaboration
Research stays at home and abroad
INRIA / Université de Lorraine · Nancy, France
Three-month research stay with Nazim Fatès. Project: Formulating selected cellular automata classification problems as SAT problems.
University of Gdańsk announcement ↗Ghent University · Belgium
One-week scientific visit at KERMIT, Department of Data Analysis and Mathematical Modelling, Faculty of Bioscience Engineering.
Ghent University · Belgium
One-week scientific visit at KERMIT, Department of Data Analysis and Mathematical Modelling, Faculty of Bioscience Engineering.
Scientific visibility
Selected conferences & invited talks
Invited speaker
AUTOMATA 2026 · Ghent, Belgium
Invited talk on the parity problem in cellular automata; member of the Programme Committee and Organising Committee.
Invited speakers ↗AUTOMATA 2026 · Ghent, Belgium
Co-author with Nazim Fatès: On Sisyphean cellular automata: rules with proper cycles and no mixed shifting configuration.
AUTOMATA & WAN 2025 · Lille, France
Anna Nenca, Barbara Wolnik: One-side parity problem for cellular automata.
Programme ↗AUTOMATA 2024 · Durham, UK
Advances in the parity problem for cellular automata (with Barbara Wolnik and Janusz Dybizbański); co-author of The BFO rule really works!; session chair.
Programme ↗Recognition
Prizes & awards
2023Outstanding Service Award — ACM
2023University of Gdańsk Rector's Award — first-degree team award
2021University of Gdańsk Rector's Award — fourth-degree individual award
2013University of Gdańsk Rector's Award — third-degree team award
Academic service
Organisation & service
AUTOMATA 2026
Member of the Organising Committee and Programme Committee.
Committees ↗ACM RACS 2023
Local Arrangement Co-Chair.
Summer Solstice Seminar
Member of the organising committee.
Forum Informatyki Teoretycznej
Member of the organising committee of the national conference.