Published February 6, 2023
| Version v1
Publication
Open
A mathematical useful proof about the cardinality and the intersection of P problems and NP-Complete problems
Description
Abstract Thanks to my short studies about informatics, I present to you this mathematical proof that deals with the sets of P problems, NP-Complete problems and NP-Hard problems in order to prove new formulas about the cardinality of each group of problems and about the intersection of each one of these sets. This work ends with a strange contradiction about the cardinality of the intersection of the sets of P problems and NP-Complete problems. And thus, some probable causes about the followed method are proposed in order to inform the readers and invite them to reply by there own logical remarks.
Translated Descriptions
⚠️
This is an automatic machine translation with an accuracy of 90-95%
Translated Description (Arabic)
الملخص بفضل دراستي القصيرة حول المعلوماتية، أقدم لكم هذا الدليل الرياضي الذي يتعامل مع مجموعات مسائل P ومسائل NP - Complete ومسائل NP - Hard من أجل إثبات صيغ جديدة حول جوهرية كل مجموعة من المسائل وحول تقاطع كل واحدة من هذه المجموعات. ينتهي هذا العمل بتناقض غريب حول جوهرية تقاطع مجموعات مسائل P ومسائل NP - Complete. وبالتالي، يتم اقتراح بعض الأسباب المحتملة حول الطريقة المتبعة من أجل إعلام القراء ودعوتهم للرد من خلال ملاحظات منطقية خاصة بهم.Translated Description (French)
Résumé Grâce à mes courtes études sur l'informatique, je vous présente cette preuve mathématique qui traite des ensembles de problèmes P, des problèmes NP-Complets et des problèmes NP-Dur afin de prouver de nouvelles formules sur la cardinalité de chaque groupe de problèmes et sur l'intersection de chacun de ces ensembles. Ce travail se termine par une étrange contradiction sur la cardinalité de l'intersection des ensembles de problèmes P et NP-Complets. Et ainsi, quelques causes probables sur la méthode suivie sont proposées afin d'informer les lecteurs et de les inviter à y répondre par leurs propres remarques logiques.Translated Description (Spanish)
Resumen Gracias a mis breves estudios sobre informática, les presento esta demostración matemática que se ocupa de los conjuntos de problemas P, problemas NP-completos y problemas NP-duros con el fin de probar nuevas fórmulas sobre la cardinalidad de cada grupo de problemas y sobre la intersección de cada uno de estos conjuntos. Este trabajo termina con una extraña contradicción sobre la cardinalidad de la intersección de los conjuntos de problemas P y problemas NP-completos. Y así, se proponen algunas causas probables sobre el método seguido con el fin de informar a los lectores e invitarlos a responder por sus propios comentarios lógicos.Files
latest.pdf.pdf
Files
(256.3 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:f2c1e8be11fa2cf2672820486fd7d9b7
|
256.3 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- دليل رياضي مفيد حول الكاردينالية وتقاطع مسائل P ومسائل NP - Complete
- Translated title (French)
- Une preuve mathématique utile sur la cardinalité et l'intersection des problèmes P et des problèmes NP-Complets
- Translated title (Spanish)
- Una prueba matemática útil sobre la cardinalidad y la intersección de los problemas P y los problemas NP-completos
Identifiers
- Other
- https://openalex.org/W4319321623
- DOI
- 10.21203/rs.3.rs-2551316/v1
References
- https://openalex.org/W4318454096