Advanced
In reply to @michaelblau
9/10/2023
avichalp@avichalp
unshuffling a deck of cards is an interesting analogy because humans can tell if a card deck is unshuffled just by looking at it, but i think a computer would need linear time to do the same
In reply to @avichalp
9/10/2023
Yousuf Haque@yousufhaque.eth
A human needs linear time as well. They'd need to examine one card at a time through the whole deck to verify something is not out of place towards the end. It's also easy for a human to miss 2 swapped cards in the sea of the other cards. Linear scan by humans is required for correctness