Very nice essay by Oded Goldreich: http://www.wisdom.weizmann.ac.il/~oded/on-assumptions.html -- Jerry