Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 23648

Citation questions regards finding or discussing sources for theorems, conjectures and statements in articles, books or other credible sources.

2 votes
1 answer
119 views

Cite for fact that every r.e. degree bounds a 1-generic

Odifreddi doesn't give a cite (at least in proposition XI.2.10) for the proposition that every non-zero r.e. degree computes a 1-generic. What paper should I cite for this proposition?
Peter Gerdes's user avatar
  • 3,029
0 votes
Accepted

Cite for fact that every r.e. degree bounds a 1-generic

For the benefit of others, I emailed Shore and asked him about it and he told me that while he had assumed when he proved it that it wasn't a novel result he never actually found any earlier proof (mu …
Peter Gerdes's user avatar
  • 3,029