Skip to main content
2 events
when toggle format what by license comment
May 19, 2012 at 4:50 comment added Gerhard Paseman Ladner's result on the existence of infinitely many languages of varying complexity in NP - P if there is at least one might also be relevant. Gerhard "Ask Me About System Design" Paseman, 2012.05.18
May 18, 2012 at 17:37 history answered Joel David Hamkins CC BY-SA 3.0