NP Hard

Was ist das NP-Problem? Dies sind die Entscheidungsprobleme, die in polynomieller Zeit verifiziert werden können. Das heißt, wenn ich behaupte, dass es für ein bestimmtes Problem eine polynomiale Zeitlösung gibt, bitten Sie mich, dies zu beweisen. Dann gebe ich Ihnen einen Beweis,… Weiterlesen →