All Questions
Tagged with motivation lo.logic
3 questions
16
votes
3
answers
1k
views
Ultraproducts of Banach spaces versus model theoretic ultraproduct
Reading about ultraproducts in model theory and in Banach spaces leads to two distinct definitions. E.g., for an ultrapower given by an ultrafilter $\mu$ on $\mathbb{N}$, both notions of ultrapower ...
1
vote
1
answer
617
views
Intuition behind the diagonal lemma while proving Tarski's theorem about truth [duplicate]
Let $F$ be a first order logic theory with a set of axioms that are primitively recursive and are supposed to capture arithmetic (in particular, we can define a Gödel number. Let $\mathbb N$ be the ...
13
votes
4
answers
3k
views
Is modern computability theory "really" about algorithms?
Apologies if my question seems overly naive, but I haven't seen/heard/read any good answers.
What is modern computability theory "really" about? The study of feasible(even remotely feasible) ...