Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Challenges to automated reasoning in decidable fragments of first-order logic: trees, orders and numerals

2018/31/B/ST6/03662

Keywords:

query answering satisfiability decidability complexity trees transitivity counting

Descriptors:

  • ST6_4: Formal methods, foundations of computer science, including theoretical computer science, quantum algorithms
  • ST6_10: Web and information systems, database systems, internet technologies, including information retrieval and digital libraries

Panel:

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

Host institution :

Uniwersytet Opolski, Wydział Matematyki, Fizyki i Informatyki

woj. opolskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr hab. Lidia Tendera 

Number of co-investigators in the project: 3

Call: OPUS 16 - announced on 2018-09-14

Amount awarded: 548 900 PLN

Project start date (Y-m-d): 2019-07-17

Project end date (Y-m-d): 2024-07-16

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

Project status: Project completed

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.