Abstract
It is suggested that there are infinite computable sets of natural numbers with the property that no infinite subset can be computed more simply or more quickly than the whole set. Attempts to establish this without restricting in any way the computer involved in the calculations are not
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have