What's Easy for Two Is Hard for One