Nobel Prize winning economist Paul Krugman warned Sunday that proposed spending cuts in a deal to raise the nation's debt ceiling would end up hurting the economy.