Encyclopedia > 22nd century

  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Polynomial-time many-one reduction

... solving the latter immediately yields an algorithm solving the former, with only a modest slow-down. Specifically, suppose L and M are formal languages over the ...