Modular circuits - algorithms and lower bounds
2021/41/N/ST6/03907
Keywords
Descriptors
- ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
- ST6_004: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
- ST1_002: Algebra
Panel
ST6 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems
Host institution
Uniwersytet Jagielloński, Wydział Matematyki i Informatyki
Voivodeship: małopolskie
Principal investigator (from the host institution)
Number of co-investigators in the project: 2
Call
PRELUDIUM 20 – announced on 2021-03-15
- Amount awarded
- 131 846 PLN
- Project start date
- 2022-02-07
- Project end date
- 2025-02-06
- Project duration
- 36 months (the same as in the proposal)
- Project status
- Project settled
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
Articles in post-conference publications (2)
-
Circuit Equivalence in 2-Nilpotent Algebras
- Authors:
- Piotr Kawałek, Michael Kompatscher, Jacek Krzaczkowski
- Conference:
- 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), Leibniz International Proceedings in Informatics (LIPIcs) (year: 2024, volume: 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), pages: 17), Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
- Date:
- conference 12-14 Marzec 2024
- Status:
- Published
- DOI:
- 10.4230/LIPIcs.STACS.2024.45 – link to the publication
-
Violating Constant Degree Hypothesis Requires Breaking Symmetry
- Authors:
- Piotr Kawałek, Armin Weiß
- Conference:
- 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), Leibniz International Proceedings in Informatics (LIPIcs) (year: 2025, volume: 42nd International Symposium on Theoretical Aspects of Computer Science (STACS 2025), pages: 21), Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
- Date:
- conference 4-7 Marzec 2025
- Status:
- Published
- DOI:
- 10.4230/LIPIcs.STACS.2025.58 – link to the publication