Mathematik für P=NP (Millenium Problem)

Question

Aufgabe:

Mathematik für P=NP (Millenium Problem)

Problem/Ansatz:

Ich habe einen Artikel in Mathematik der Informatik veröffentlicht. Es geht um das Millenium-Problem der Komplexität P=NP. Dieser neue Artikel liefert interessante Ergebnisse über die Kardinalität und die Schnittmengen von P-Problemen, NP-vollständigen Problemen und NP-schweren Problemen. Am Ende dieser Arbeit finden Sie jedoch einen logischen Widerspruch. Ich habe einige Erklärungen gegeben, aber ich möchte Ihre logischen Bemerkungen über die Methode. Hier ist der Link:

https://www.researchgate.net/publication/368275645_A_mathematical_useful_proof_about_the_cardinality_and_the_intersection_of_P_problems_and_NP-Complete_problems

Comments

Miron Telpiz, Tarusa, hat sich seit längerer Zeit mit dem Thema beschäftigt. Seit seiner Pensionierung hat er mehr Zeit. Vielleicht kann er Dir weiterhelfen. Netter Kerl, ich habe ihn vor etwa 10 Jahren über eine gemeinsame Bekannte kennengelernt.

---

Haben Sie sein E-mail adress ??

---

Nein.      .

Answer 1

However, the execution times of NP-Hard problems and NP-Complete problems are considered infinite

They are not. NP is a subset of EXPTIME.

Comments

NP-hard
Class of problems which are at least as hard as the hardest problems in NP. Problems that are NP-hard do not have to be elements of NP; indeed, they may not even be decidable.
NP-complete
Class of decision problems which contains the hardest problems in NP. Each NP-complete problem has to be in NP.

---

NP-hardness (non-deterministic polynomial-time hardness) is the defining property of a class of problems that are informally "at least as hard as the hardest problems in NP".