Das Koffer-Pack-Problem ist in NP
{"Image DocumentName": "Das Koffer-Pack-Problem ist in NP", "Image ImageDescription": "Definition Koffer-Pack-Problem: Gegeben: Einge Menge M von kleinen Rechtecken mit geradzahliger Kantenl\u00e4nge. Ein gro\u00dfes Rechteck R. Gesucht: Passen die kleinen Rechtecke orthogonal \u00fcberschneidungsfrei in das gro\u00dfe Rechteck? Theorem. Das Koffer-Pack-Problem ist in NP. Beweis. A = {<M,R| es gibt eine Lagebeschreibung in der die Rechtecke sich nicht \u00fcberschneiden und innerhalb von R liegen}", "Image XResolution": "37", "Image YResolution": "37", "Image ResolutionUnit": "Pixels/Centimeter", "Image Software": "SlidePlayer", "Image YCbCrPositioning": "Centered"}