Skip to main content
Post Made Community Wiki by Stefan Kohl
Source Link
François G. Dorais
  • 44.4k
  • 6
  • 150
  • 233

Computability Theory has many examples of this. For example, the halting set $K$ is order-isomorphic to $\mathbb{N}$, but there is no computable order-preserving bijection between them.