Rep. Paul Ryan (R-Wis.) and Sen. Patty Murray (D-Wash.) discuss their initial meeting at the U.S. Capitol October 17, 2013, in Washington, D.C. (Photo by Win McNamee/Getty Images)

The passage of a new budget last month was hailed as a rare bipartisan moment in Congress, with both sides coming together to enact some modest spending cuts and undo key parts of the required spending cuts known as the sequester.

But to half the American people, it didn't amount to a hill of beans.

A new bipartisan poll conducted for the Peter G. Peterson Foundation shows 50 percent of Americans think the deal made "no real progress" when it comes to the country's long-term fiscal problems.

Another 39 percent say it did make progress but that there is still work to do. Just 2 percent said it "successfully addressed" the problems.

The poll was conducted by Democratic pollster Global Strategy Group and GOP pollster North Star Opinion Research.

The poll did show that two-thirds of people say they were "encouraged" by the budget deal, and 59 percent said it was an "important first step." But just 37 percent say it makes them more certain about the stability of the American economy.

Six in 10 Americans say they remain pessimistic that Congress will be able to build on the budget deal and reach a long-term agreement on debt-reduction.