Let $X$ be a countable ordered set. My question is very simple - Can we sort $X$ in countable number of steps?
When $X$ is finite, the answer is obviously yes. But what is the answer when $X$ is infinite?
Thanks in advance!
MathOverflow is a question and answer site for professional mathematicians. It only takes a minute to sign up.Sign up to join this community