The Power of the Oracle