Key points are not available for this paper at this time.
In diesem Artikel untersuchen wir die Behauptungen des Artikels "Ein Algorithmus in Polynomialzeit für 3-SAT" von Lizhi Du. Der Artikel behauptet, einen Algorithmus in Polynomialzeit zur Lösung des NP-vollständigen Problems 3-SAT anzubieten. Bei der Prüfung des Arguments des Artikels finden wir einen Fehler in einem der Hauptabschnitte seines Algorithmus. Wir argumentieren, dass dieser Fehler dazu führt, dass der Algorithmus des Artikels fälschlicherweise entscheidet, dass eine unendliche Familie von erfüllbaren 3-CNF booleschen Formeln nicht erfüllbar ist. Daher beweist der Artikel nicht, dass P = NP.
He et al. (Fri,) untersuchten diese Frage.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: