CHARIKAR, Afghanistan—As Americans, including President Barack Obama's top advisers, tensely debate whether to send more U.S. 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.

These doubts do not tally with some surveys, like the poll taken by the International Republican Institute, in which a majority of Afghans appeared to be positive about Americans and said they thought that the country was going in the right direction.

However, the security environment in Afghanistan makes it a difficult place in which to conduct polls, and the survey by the institute, a pro-democracy group affiliated with the Republican Party and financed by the U.S. government, was taken in July before the rampant fraud in the presidential election.

Zia Ahmet, a seller of tea kettles and pots just down the street from Wasay, was positive about the current international presence, but dubious about increasing it. “;Instead of increasing foreign troops, it's better to equip the Afghan National Army and the Afghan police,”; he said, a view that was shared by almost everyone interviewed. “;The local army are known in the villages, and they are more useful than foreign troops.”;

A tribal elder in Balkh province, in the remote north, said the insurgency had disrupted life for farmers and herders, and he repeated one of a growing number of conspiracy theories about the Americans' intentions. In his version, the Americans were transporting Taliban fighters to the north and dropping them from helicopters at night, on the theory that the Americans wanted more fighting so they could stay in the country. Other versions have the British transporting the insurgents.

There is no truth to the accounts, according to U.S. military officials in Kabul.

Graduate students at Kabul University were no less suspicious. “;Those countries that are working with the U.S. and are friends of theirs are Saudi and Pakistan and those are the same countries the insurgents are coming from,”; said Abdullah, a graduate student in the Faculty of Islamic Law who, like many Afghans, has only one name.

While the notions may seem absurd to Americans, they have added to an increasingly volatile public mood here. A story that U.S. forces burned a Quran in Wardak province brought hundreds of young people into the streets last month to protest the U.S. presence, even though the story was roundly disputed by Afghan and U.S. officials.

With less certainty about America's continued commitment, there is a growing sense that the only sure way to peace is through negotiations with the Taliban. “;They are the sons of this country, it is right to negotiate with the Taliban,”; said Mohammed Younnis, a shopkeeper in Charikar who sells bulk tea, sugar and grains.

“;This government is Afghan, and the Taliban are Afghan; they should build the country together,”; he said.