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 word results:
“Intellectual despair results in neither weakness nor dreams, but in violence.... It is only a matter of knowing how to give vent to ones rage; whether one only wants to wander like madmen around prisons, or whether one wants to overturn them.”
—Georges Bataille (18971962)