3 ms·
I almost exclusively use it with quantifiers which makes it equivalent to FOL. But even without quantifiers, theory combinations can introduce undecidability.
by xavxav 3y ago
I almost exclusively use it with quantifiers which makes it equivalent to FOL. But even without quantifiers, theory combinations can introduce undecidability.
There’s the auxiliary problem that decidable but slow can often be equivalent to undecidable.