Skip to main content

All Questions

Tagged with
Filter by
Sorted by
Tagged with
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) ...