Is getting post-doc difficult in theoretical computer science with few published papers?
I voted to close the question but I see that it's getting upvotes and being "favorited" so perhaps a point that seems obvious to me bears being stated explicitly. So, not to put too fine a point on it: Not all postdocs are equally competitive. What is a postdoc, after all? It's a paid academic position, non tenure track, usually for a fixed time (1-3 years), possibly involving teaching. Usually, any faculty member or department with funding available can offer a postdoc position. But not all positions are created equal, and some are definitely more competitive and prestigious than others. So the strength of your CV will definitely have a major role in determining what kind of a position you'll be offered. Note that publications (especially their quantity rather than quality) are important but not all-decisive. A few very strong publications is certainly preferred to many weak ones -- at least when I'm hiring! Also the letters of recommendation matter a great deal.