Menu
NEWBEDEV
Python
Javascript
Linux
Cheat sheet
NEWBEDEV
Python 1
Javascript
Linux
Cheat sheet
Contact
New posts in Decidability
Decidability vs Completeness
May 07, 2021
Decidability of the membership problem for Baumslag Solitar group $BS(1,2)$
May 06, 2021
Gödel's completeness theorem and the undecidability of first-order logic
May 05, 2021
Is there a decision procedure for intuitionistic propositional logic?
Apr 25, 2021
The word problem for finite groups
Apr 25, 2021
Checking for finite fibers in hash functions
Apr 25, 2021
Decidability of a first-order theory of hyperreals
Apr 25, 2021
Reference request: Recent progress on the conjugacy problem for torsion-free one-relator groups?
Apr 25, 2021
How much of the Cantor-Schröder-Bernstein theorem is constructively recoverable if the injections have retractions and decidable images?
Apr 25, 2021
Two (probably) equal real numbers which are not proved to be equal?
Apr 25, 2021
Older Entries »