Pakistan has been a critical partner for the United States since the events of 9/11, assisting in the hunt for al Qaeda leaders and fighting the Taliban in its western frontier regions. But increased militancy in the tribal areas, continued acts of terrorism in the country and its nuclear program present Washington with serious challenges.