KATHMANDU, Nepal (CNN)-- Nepal's octogenarian Prime Minister Girija Prasad Koirala resigned Thursday, ending two months of political deadlock following elections for a constituent assembly in April.