Skip to main content

All Questions

Filter by
Sorted by
Tagged with
3 votes
1 answer
485 views

Is there an equivalent of the incompleteness theorems/halting problem in category theory?

Taking the doctrine of computational trinitarianism ( https://ncatlab.org/nlab/show/computational+trinitarianism ), if one understands the incompleteness theorems as the "logic" version, and ...
Tristan Duquesne's user avatar
10 votes
3 answers
1k views

Is there a formal notion of what we do when we 'Let X be ...'?

This is likely an elementary question to logicians or theoretical computer scientists, but I'm less than adequately informed on either topic and don't know where to find the answer. Please excuse the ...
Zavosh's user avatar
  • 1,376
8 votes
3 answers
739 views

What assumptions and methodology do metaproofs of logic theorems use and employ?

In logic modules, theorems like Soundness and completeness of first order logic are proved. Later, Godel's incompleteness theorem is proved. May I ask what are assumed at the metalevel to prove such ...
user avatar