Dear colleagues, a preprint of mine: "A feasible interpolation for random resolution" with the content corresponding to the title is available at my web page: http://www.karln.mff.cuni.cz/~krajicek/rres.pdf Comments most welcome! Regards, Jan