Menu
NEWBEDEV
Python
Javascript
Linux
Cheat sheet
NEWBEDEV
Python 1
Javascript
Linux
Cheat sheet
Contact
New posts in Computability Theory
Are the vertical sections of the Ackermann function primitive recursive?
Apr 25, 2021
Infinite descending chain of Turing jumps with equality
Apr 25, 2021
Checking for finite fibers in hash functions
Apr 25, 2021
Why is uncomputability of the spectral decomposition not a problem?
Apr 25, 2021
Is the collection of primitive recursive functions a lower set in the poset of computable functions?
Apr 25, 2021
The Lucas argument vs the theorem-provers -- who wins and why?
Apr 25, 2021
Does ZF+AD have any unusual arithmetic consequences?
Apr 25, 2021
Do "seemingly impossible functional programs" work with arrow types interpreted as Turing machines?
Apr 25, 2021
Is Post's tag system solved?
Apr 25, 2021
Progress towards a computational interpretation of the univalence axiom?
Apr 25, 2021
Older Entries »