Results in Recursion
Shore's splitting theorem: Let A be recursively enumerable and regular. There exist recursively enumerable such that
Shore's density theorem: Let A, C be α-regular recursively enumerable sets such that then there exists a regular α-recursively enumerable set B such that .
Read more about this topic: Alpha Recursion Theory
Famous quotes containing the words results in and/or results:
“Intellectual despair results in neither weakness nor dreams, but in violence.... It is only a matter of knowing how to give vent to one’s rage; whether one only wants to wander like madmen around prisons, or whether one wants to overturn them.”
—Georges Bataille (1897–1962)
“The restlessness that comes upon girls upon summer evenings results in lasting trouble unless it is speedily controlled. The right kind of man does not look for a wife on the streets, and the right kind of girl waits till the man comes to her home for her.”
—Sedalia Times (1900)