Comment by bmc7505

What are some other problems that appear deceptively simple, but are extremely difficult to solve?