Funny, I just finished reading Charles Stross' novel "Accelerando," where the concept of a Turing oracle is mentioned more than once. I get the feeling that's the only time these things appear in fiction... see http://www.antipope.org/charlie/accelerando/accelerando.html and search for "oracle."
Very fun book, if a little far out. If you're itching to read a fictional account of the Singularity, you'll probably enjoy this.
Very fun book, if a little far out. If you're itching to read a fictional account of the Singularity, you'll probably enjoy this.