Mikhail Rybakov

From MaRDI portal
Person:1623148

Available identifiers

zbMath Open rybakov.mikhail-nikolaevichMaRDI QIDQ1623148

List of research outcomes





PublicationDate of PublicationType
Predicate counterparts of modal logics of provability: high undecidability and Kripke incompleteness2024-11-15Paper
Complexity function and complexity of validity of modal and superintuitionistic propositional logics2024-02-08Paper
A simple example of blocking the Craig trick2024-01-23Paper
Бинарный предикат, транзитивное замыкание, две-три переменные: сыграем в домино?2023-09-20Paper
Algorithmic properties of QK4.3 and QS4.32023-07-06Paper
Kripke trick and decidability of monadic fragments of modal and superintuitionistic logics2023-07-06Paper
On algorithmic expressivity of finite-variable fragments of intuitionistic modal logics2023-06-27Paper
Algorithmic complexity of monadic multimodal predicate logics with equality over finite Kripke frames2023-06-23Paper
Tiling problems and complexity of logics (extended version)2023-06-23Paper
Undecidability of QLTL and QCTL with two variables and one monadic predicate letter2023-01-16Paper
Complexity of the variable-free fragment of the weak Grzegorczyk logic2022-11-26Paper
Complexity of finite-variable fragments of products with non-transitive modal logics2022-09-22Paper
https://portal.mardi4nfdi.de/entity/Q51047242022-09-15Paper
Complexity and expressivity of propositional dynamic logics with finitely many variables2022-08-10Paper
Undecidability of the Logic of Partial Quasiary Predicates2022-07-22Paper
Complexity of finite-variable fragments of propositional temporal and modal logics of computation2022-06-24Paper
Correction to: ``Undecidability of first-order modal and intuitionistic logics with two variables and one monadic predicate letter2022-03-23Paper
Computational complexity of one-variable fragments of products with T2021-12-07Paper
Algorithmic properties of first-order modal logics of linear Kripke frames in restricted languages2021-09-22Paper
Complexity of finite-variable fragments of products with K2021-04-09Paper
Algorithmic properties of first-order superintuitionistic logics of finite Kripke frames in restricted languages2021-04-09Paper
Algorithmic properties of first-order modal logics of finite Kripke frames in restricted languages2020-12-15Paper
Recursive enumerability and elementary frame definability in predicate modal logic2020-06-04Paper
Complexity of finite-variable fragments of propositional modal logics of symmetric frames2019-11-04Paper
Undecidability of first-order modal and intuitionistic logics with two variables and one monadic predicate letter2019-09-03Paper
https://portal.mardi4nfdi.de/entity/Q52245852019-07-24Paper
Complexity and expressivity of branching- and alternating-time temporal logics with finitely many variables2018-11-23Paper
Неразрешимость модальных логик одноместного предиката2018-06-14Paper
Undecidability of first-order modal and intuitionistic logics with two variables and one monadic predicate letter2017-06-15Paper
Kripke incompleteness of first-order calculi with temporal modalities of CTL and near logics2016-04-27Paper
First-order logics of braching time: on expressive power of temporal operators2013-10-23Paper
Complexity of finite-variable fragments of EXPTIME-complete logics2009-11-30Paper
Complexity of intuitionistic propositional logic and its fragments2009-11-11Paper
Continuum classes of logics2008-11-10Paper
Complexity of intuitionistic and Visser's basic and formal logics in finitely many variables2008-07-01Paper
https://portal.mardi4nfdi.de/entity/Q56928112005-09-28Paper
https://portal.mardi4nfdi.de/entity/Q54654362005-08-22Paper
https://portal.mardi4nfdi.de/entity/Q44677442004-06-10Paper
https://portal.mardi4nfdi.de/entity/Q44246512004-02-25Paper
https://portal.mardi4nfdi.de/entity/Q47890482003-07-02Paper
https://portal.mardi4nfdi.de/entity/Q47891552003-06-17Paper
https://portal.mardi4nfdi.de/entity/Q44407912002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q44407922002-01-01Paper

Research outcomes over time

This page was built for person: Mikhail Rybakov