Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Efektywne obliczenia w predykatywnej matematyce

2018/28/C/ST6/00417

Słowa kluczowe:

teoria kategorii logika

Deskryptory:

  • ST1_1: Logika i podstawy matematyki
  • ST1_15: Matematyczne aspekty informatyki
  • ST6_4: Metody formalne, teoretyczne podstawy informatyki w tym informatyka teoretyczna

Panel:

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

Jednostka realizująca:

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj. mazowieckie

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr Michał Przybyłek 

Liczba wykonawców projektu: 1

Konkurs: SONATINA 2 - ogłoszony 2017-12-15

Przyznana kwota: 561 373 PLN

Rozpoczęcie projektu: 2018-10-22

Zakończenie projektu: 2022-05-21

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

Status projektu: Projekt rozliczony

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

  • Publikacje w czasopismach (2)
  • Teksty w publikacjach pokonferencyjnych (2)
  1. Beyond sets with atoms: definability in first-order logic
    Autorzy:
    Michał Przybyłek
    Czasopismo:
    Annals of Pure and Applied Logic , Wydawca: Elsevier
    Status:
    Złożona
  2. A note on the complexity of a phaseless polynomial interpolation
    Autorzy:
    Michał Przybyłek, Paweł Siedlecki
    Czasopismo:
    Journal of Complexity (rok: 2019, tom: I, strony: 101456), Wydawca: Elsevier
    Status:
    Opublikowana
    Doi:
    10.1016/j.jco.2019.101456 - link do publikacji
  1. On amenability of constraint satisfaction problems
    Autorzy:
    Michał Przybyłek
    Konferencja:
    36th Annual Symposium on Logic in Computer Science (LICS) (rok: 2021, ), Wydawca: Association for Computing Machinery
    Data:
    konferencja 29 June - 02 July 2021
    Status:
    Złożona
  2. Nominal Probability
    Autorzy:
    Michał R. Przybyłek
    Konferencja:
    The 49th EATCS International Colloquium on Automata, Languages, and Programming (rok: 2021, ), Wydawca: Leibniz International Proceedings in Informatics
    Data:
    konferencja 2022
    Status:
    Złożona