Vor kurzem las ich a seminar work die sagt: Der Matching-Algorithmus [für allgemeine Graphen] dem gewichteten Fall verlängert werden kann, was zu einer der „härtesten“ kombinatorische Optimierungsprob
I Algorithmen studiere und ich auf dieser Übung kam: ‚Zeigen Sie, dass es kein Programm/Algorithmus, der eine nicht initialisierte Variablen auf eine gegebene Eingabe x, wenn ein Programm P verwendet
Ich stieß beim Experimentieren mit Klassifikationsalgorithmen auf das folgende algorithmische Problem. Elemente werden in eine Polyhierarchie klassifiziert, was ich als Poset mit einer einzigen Wurzel
Bin ein bisschen verwirrt über die Beziehung zwischen unentscheidbaren Problemen und NP harten Problemen. Ob NP schwere Probleme eine Untermenge von unentscheidbaren Problemen sind, oder sind sie glei