Projekty finansowane przez NCN

Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Automaty skończone: wybrane problemy i zastosowania łączące różne obszary badań

2021/41/B/ST6/03691

Słowa kluczowe:

automat skończony General Game Playing problem kombinatoryczny słowo synchronizujące uczenie ze wzmocnieniem złożoność języka

Deskryptory:

  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna, algorytmy kwantowe
  • ST1_14: Matematyka dyskretna i kombinatoryka
  • ST6_7: Sztuczna inteligencja, systemy inteligentne i wieloagentowe

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

woj.

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Marek Szykuła 

Liczba wykonawców projektu: 5

Konkurs: OPUS 21 - ogłoszony 2021-03-15

Przyznana kwota: 907 680 PLN

Rozpoczęcie projektu: 2022-03-01

Zakończenie projektu: 2026-02-28

Planowany czas trwania projektu: 48 miesięcy (z wniosku)

Status projektu: Projekt w realizacji

Opis Projektu

Pobierz opis projektu w formacie .pdf

Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

Dane z raportu końcowego/rocznego

  • Teksty w publikacjach pokonferencyjnych (5)
  1. Completely Reachable Automata: A Polynomial Algorithm and Quadratic Upper Bounds
    Autorzy:
    Robert Ferens, Marek Szykuła
    Konferencja:
    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:
    Opublikowana
    Doi:
    10.4230/LIPIcs.ICALP.2023.59 - link do publikacji
  2. Split Moves for Monte-Carlo Tree Search
    Autorzy:
    Jakub Kowalski, Maksymilian Mika, Wojciech Pawlik, Jakub Sutowicz, Marek Szykuła, Mark H. M. Winands
    Konferencja:
    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:
    Opublikowana
    Doi:
    10.1609/aaai.v36i9.21265 - link do publikacji
  3. An Improved Algorithm for Finding the Shortest Synchronizing Words
    Autorzy:
    Marek Szykuła, Adam Zyzik
    Konferencja:
    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:
    Opublikowana
    Doi:
    10.4230/LIPIcs.ESA.2022.85 - link do publikacji
  4. An Improved Algorithm for Finding the Shortest Synchronizing Words
    Autorzy:
    Marek Szykuła, Adam Zyzik
    Konferencja:
    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:
    Opublikowana
    Doi:
    10.4230/LIPIcs.ESA.2022.85 - link do publikacji
  5. Summarizing Strategy Card Game AI Competition
    Autorzy:
    Jakub Kowalski, Radosław Miernik
    Konferencja:
    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:
    Opublikowana
    Doi:
    10.1109/CoG57401.2023.10333181 - link do publikacji

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy