Unfug
2007-11-09, 14:00:53
Es geht um theoretische Informatik
Hallo,
ich hab hier grad ein englischen Text vor mir liegen indem es um eine parsimonious Reduction geht.
"the reduction is parsimonious"
Was bedeutet das?
Reduktion allgemein ist mir bekannt:
Bekanntes NP Problem wird auf ein neues noch uneingeschätzem Problem "reduziert" (man versucht mit den Algorithmus des noch uneingeschätzem Problem, daß NP Problem zu lösen).
Aber was ist dieses parsimonious? Das wird leider auch nicht aus dem Kontext her verständlich.
Danke
UPDATE: IKE HABE LÖSUNG
"A reduction is parsimonious, if it preserves the number of solutions.", Falls es mal jemand benötigt ;-)
Hallo,
ich hab hier grad ein englischen Text vor mir liegen indem es um eine parsimonious Reduction geht.
"the reduction is parsimonious"
Was bedeutet das?
Reduktion allgemein ist mir bekannt:
Bekanntes NP Problem wird auf ein neues noch uneingeschätzem Problem "reduziert" (man versucht mit den Algorithmus des noch uneingeschätzem Problem, daß NP Problem zu lösen).
Aber was ist dieses parsimonious? Das wird leider auch nicht aus dem Kontext her verständlich.
Danke
UPDATE: IKE HABE LÖSUNG
"A reduction is parsimonious, if it preserves the number of solutions.", Falls es mal jemand benötigt ;-)