CHARIKAR, Afghanistan — As Americans, including President Barack Obama's top advisers, tensely debate whether to send more troops to Afghanistan, Afghans themselves are having a similar discussion and voicing serious doubts.

In bazaars and university corridors across the country, eight years of war have left people exhausted and impatient. They are increasingly skeptical that the Taliban can be defeated. Nearly everyone agrees that the Afghan government must negotiate with the insurgents. If more U.S. forces do arrive, many here say, they should come to train Afghans to take over the fight, so the foreigners can leave.

"What have the Americans done in eight years?" said Abdullah Wasay, 60, a pharmacist in Charikar, a market town about 25 miles north of Kabul, expressing a view typical of many here. "Americans are saying that with their planes they can see an egg 18 kilometers away, so why can't they see the Taliban?"

Such sentiments were repeated in conversation after conversation with more than 30 Afghans in Kabul and nearby rural areas and with local officials in outlying provinces. The comments point to the difficulties that U.S. and Afghan officials face if they choose to add more foreign troops.

If the foreign forces are not seen so by Afghans already, they are on the cusp of being regarded as occupiers, with little to show people for their extended presence, fueling wild conspiracies about why they remain here.

The feeling is particularly acute in the Pashtun south, but it is spreading to other parts of the country. More U.S. troops could tip the balance of opinion, particularly if they increase civilian casualties and prompt even more Taliban attacks.

The grass-roots view among Afghans is at odds with those of top Afghan officials, as well as many U.S. military commanders, who strongly endorse a full-blown counterinsurgency strategy, including a large troop increase.

The aim of sending more troops would be to help secure Afghanistan's biggest cities and towns to make the population feel safe and in doing so to show that the foreign presence can bring benefits.

At the same time, the Americans support the idea of negotiating with moderate members of the Taliban, but would prefer to do so once the insurgency has been weakened. And, that, in turn, may also require more troops.

Interior Minister Hanif Atmar said he was in "full agreement" with Gen. Stanley McChrystal, the U.S. commander of forces in Afghanistan, that a full-blown counterinsurgency strategy was necessary, including more forces.

"One piece of that strategy is a troop increase as a stopgap measure that will create an environment in which Afghan security forces can continue to grow and people will be protected against insurgents," he said.

The mood on the street is darker and more wary. Wasay and several friends visiting his pharmacy were discussing the Taliban's killing of a police chief in a rural part of the province. The rumor was that Taliban had severed his head and delivered it to his son, according to one of Wasay's friends.

True or not, the anecdote was part of a growing mythology of Taliban power and a general perception that neither the Afghan government nor American troops were protecting Afghans.

Daily life continues to be so precarious for many people interviewed, especially those outside of Kabul, that they have come to believe that the United States must want the fighting to go on.

"In the first days of the war, the Americans defeated the Taliban in just a few days," said Mohammed Shefi, a graduate student in the pharmacy school at Kabul University. "Now they have more than 60,000 forces and they cannot defeat them."

Alex Their, an analyst at the United States Institute of Peace, who has spent years working in Afghanistan, said the country's mood was shifting. "What's changed fairly recently was the confidence of the population as to whether we can actually achieve the job, even with more resources," he said.