Home > Terms > English, UK (UE) > Karp reduction
Karp reduction
A reduction given by a polynomial time computable transformation function.
This is auto-generated content. You can help to improve it.
0
0
Improve it
- Part of Speech: noun
- Synonym(s):
- Blossary:
- Industry/Domain: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
- Product:
- Acronym-Abbreviation:
Other Languages:
Member comments
Terms in the News
Featured Terms
DIY iPad 3
A do-it-yourself iPad assembled from scratch by an enterprising Chinese man named Xinying Liu. Responding to hot demand from China's young enthusiasts ...
Contributor
Featured blossaries
Browers Terms By Category
- Medicine(68317)
- Cancer treatment(5553)
- Diseases(4078)
- Genetic disorders(1982)
- Managed care(1521)
- Optometry(1202)
Health care(89875) Terms
- Meteorology(9063)
- General weather(899)
- Atmospheric chemistry(558)
- Wind(46)
- Clouds(40)
- Storms(37)
Weather(10671) Terms
- Journalism(537)
- Newspaper(79)
- Investigative journalism(44)
News service(660) Terms
- Ceramics(605)
- Fine art(254)
- Sculpture(239)
- Modern art(176)
- Oil painting(114)
- Beadwork(40)