Most of those who responded (58%) said the Taliban could not be defeated militarily, and 52% of those surveyed said troops should be withdrawn immediately.