Structure of The Turing Degrees
A great deal of research has been conducted into the structure of the Turing degrees. The following survey lists only some of the many known results. One general conclusion that can be drawn from the research is that the structure of the Turing degrees is extremely complicated.
Read more about this topic: Turing Degree
Famous quotes containing the words structure and/or degrees:
“The syntactic component of a grammar must specify, for each sentence, a deep structure that determines its semantic interpretation and a surface structure that determines its phonetic interpretation.”
—Noam Chomsky (b. 1928)
“When a thought of Plato becomes a thought to me,—when a truth that fired the soul of Pindar fires mine, time is no more. When I feel that we two meet in a perception, that our two souls are tinged with the same hue, and do as it were run into one, why should I measure degrees of latitude, why should I count Egyptian years?”
—Ralph Waldo Emerson (1803–1882)