Michal M. Stronkowski

dblp:45/7601 · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
1since 2021 · last 2025
0000-0001-6438-6262ORCID · reported

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 3 · 1 since 2021
YearPublicationVenuePosition
2025 Tabular Intermediate Logics Comparison
Pawel Rzazewski, Michal M. Stronkowski
WoLLIC2
2018 Profiniteness in Finitely Generated Varieties is Undecidable
abstract
Abstract Profinite algebras are exactly those that are isomorphic to inverse limits of finite algebras. Such algebras are naturally equipped with Boolean topologies. A variety ${\cal V}$ is standard if every Boolean topological algebra with the algebraic reduct in ${\cal V}$ is profinite. We show that there is no algorithm which takes as input a finite algebra A of a finite type and decide whether the variety $V\left( {\bf{A}} \right)$ generated by A is standard. We also show the undecidability of some related properties. In particular, we solve a problem posed by Clark, Davey, Freese, and Jackson. We accomplish this by combining two results. The first one is Moore’s theorem saying that there is no algorithm which takes as input a finite algebra A of a finite type and decides whether $V\left( {\bf{A}} \right)$ has definable principal subcongruences. The second is our result saying that possessing definable principal subcongruences yields possessing finitely determined syntactic congruences for varieties. The latter property is known to yield standardness.
Anvar M. Nurakunov, Michal M. Stronkowski
J. Symb. Log.2
2016 Almost structural completeness; an algebraic approach
Wojciech Dzik, Michal M. Stronkowski
Ann. Pure Appl. Log.2