Alpha Recursion Theory - Results in Recursion

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:

    “It is perhaps the principal admirableness of the Gothic schools of architecture, that they receive the results of the labour of inferior minds; and out of fragments full of imperfection ... raise up a stately and unaccusable whole.”
    —John Ruskin (1819–1900)