# Tag Info

## New answers tagged undecidability

2

I suspect the word "finite" is confusing you. Every integer is "finite", yet the set of all possible integers is not finite, and there is no finite number that is an upper bound on all possible integers. Or maybe it is the order of quantifiers. For any fixed string $w$, there is a number $n$ (which depends on $w$) we can compute, so ...

Top 50 recent answers are included