Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Finite automata: selected problems and applications connecting different areas

2021/41/B/ST6/03691

Keywords:

finite automaton General Game Playing combinatorial problem synchronizing word reinforcement learning language complexity

Descriptors:

  • ST6_004:
  • ST1_014:
  • ST6_007:

Panel:

ST6 - Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution :

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr Marek Szykuła 

Number of co-investigators in the project: 5

Call: OPUS 21 - announced on 2021-03-15

Amount awarded: 907 680 PLN

Project start date (Y-m-d): 2022-03-01

Project end date (Y-m-d): 2026-02-28

Project duration:: 48 months (the same as in the proposal)

Project status: Pending project

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 (2)
  • Articles in post-conference publications (7)
  1. Reset thresholds of transformation monoids
    Authors:
    Igor Rystsov, Marek Szykuła
    Academic press:
    Cybernetics and Systems Analysis (rok: 2024, tom: 60, strony: 189--197), Wydawca: Springer
    Status:
    Published
    DOI:
    10.48550/arXiv.2309.08321 - link to the publication
  2. Proof Number Based Monte-Carlo Tree Search
    Authors:
    Jakub Kowalski, Elliot Doe, Mark H. M. Winands, Daniel Górski, Dennis J. N. J. Soemers
    Academic press:
    IEEE Transactions on Games (rok: 2024, tom: 17, strony: 1--10), Wydawca: IEEE
    Status:
    Published
    DOI:
    10.48550/arXiv.2303.09449 - link to the publication
  1. An Improved Algorithm for Finding the Shortest Synchronizing Words
    Authors:
    Marek Szykuła, Adam Zyzik
    Conference:
    European Symposium on Algorithms (rok: 2022, tom: 30th Annual European Symposium on Algorithms, strony: 85:1--85:15), Wydawca: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
    Data:
    konferencja 2022-09-05--2022-09-09
    Status:
    Published
    DOI:
    10.4230/LIPIcs.ESA.2022.85 - link to the publication
  2. Selective Population Protocols
    Authors:
    Adam Gańczorz, Leszek Gąsieniec, Tomasz Jurdziński, Jakub Kowalski, Grzegorz Stachowiak
    Conference:
    Stabilization, Safety, and Security of Distributed Systems (rok: 2024, tom: Stabilization, Safety, and Security of Distributed Systems 2024, strony: 225--239), Wydawca: Springer
    Data:
    konferencja 2024.10.20--2024.10.22
    Status:
    Published
    DOI:
    10.48550/arXiv.2305.08460 - link to the publication
  3. Introducing Tales of Tribute AI Competition
    Authors:
    Jakub Kowalski, Radosław Miernik, Katarzyna Polak, Dominik Budzki, Damian Kowalik
    Conference:
    2024 IEEE Conference on Games (CoG) (rok: 2024, tom: IEEE Conference on Games, strony: 1--8), Wydawca: IEEE
    Data:
    konferencja 2024.08.05--2024.08.08
    Status:
    Published
    DOI:
    10.48550/arXiv.2305.08234 - link to the publication
  4. Summarizing Strategy Card Game AI Competition
    Authors:
    Jakub Kowalski, Radosław Miernik
    Conference:
    2023 IEEE Conference on Games (CoG) (rok: 2023, tom: IEEE Conference on Games, strony: 1--8), Wydawca: IEEE
    Data:
    konferencja 2023.08.21--2023.08.24
    Status:
    Published
    DOI:
    10.1109/CoG57401.2023.10333181 - link to the publication
  5. Completely Reachable Automata: A Polynomial Algorithm and Quadratic Upper Bounds
    Authors:
    Robert Ferens, Marek Szykuła
    Conference:
    International Colloquium on Automata, Languages, and Programming (rok: 2023, tom: 50th International Colloquium on Automata, Languages, and Programming (ICALP 2023), strony: 59:1-59:17), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
    Data:
    konferencja 2023.07.10--2023.07.14
    Status:
    Published
    DOI:
    10.4230/LIPIcs.ICALP.2023.59 - link to the publication
  6. Fast and Knowledge-Free Deep Learning for General Game Playing (Student Abstract)
    Authors:
    Michał Maras, Michał Kępa, Jakub Kowalski, Marek Szykuła
    Conference:
    Proceedings of the AAAI Conference on Artificial Intelligence (rok: 2024, tom: 38th AAAI Conference on Artificial Intelligence, strony: 23576-23578), Wydawca: AAAI Press
    Data:
    konferencja 20.02.2024--27.02.2024
    Status:
    Published
    DOI:
    10.1609/aaai.v38i21.30480 - link to the publication
  7. Split Moves for Monte-Carlo Tree Search
    Authors:
    Jakub Kowalski, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykuła, Mark H. M. Winands
    Conference:
    Proceedings of the AAAI Conference on Artificial Intelligence (rok: 2022, tom: 36th AAAI Conference on Artificial Intelligence, strony: 10247--10255), Wydawca: AAAI Press
    Data:
    konferencja 2022-02-22--2022-03-01
    Status:
    Published
    DOI:
    10.1609/aaai.v36i9.21265 - link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy