Perhaps that's true, but I don't think that's the best metric for measuring ability or intelligence.
How many programmers do you know that could come up with a Turing Algorithm to recognize palindromes? It's definitely more difficult than writing a binary tree in C++, but clearly it's useless for anything we'd do in the professional world.
It's been maybe 15 years since I've designed a full adder. I could do the former because I just did it last week, but I doubt I could do the latter without pulling out a book or googling.
Being able to do the Turing Algorithm doesn't make me better than all of the Software Engineer's that can't do it, and similarly not being able to do the full adder doesn't make me incapable of coding other algorithms.