It is not the case that Friedberg and Muchnik (1956) independently proved incomparable r.e. degrees exist, showing the r.e. degrees form a non-linearly-ordered structure.
?Set your confidence on the premises below to see your aggregate.
No one has weighed in yet. Be the first to share reasons for or against this statement.