P versus NP
Bonjour,
je suis chercheur en mathématiques et en informatique théorique à la retraite. J'aimerais proposer une approche de la question de complexité théorique concernant "P/NP". Une réduction polynomiale de 3SAT à HORN-SAT me semble possible. J'ai écrit un article court qui expose la méthode ainsi que des programmes en Maple qui la testent.
Si des spécialistes ici voudraient en discuter avec moi, ce serait positif.
Voici jointe la première version de l'article (rédigée aujourd'hui).
Des précisions seront ajoutées au fur et à mesure des questions posées et de nouvelles versions seront alors diffusées.
Il faut un consensus avant d'essayer de publier un article sur un tel sujet.
J'ai envoyé l'annonce et l'article à mes proches collègues.
Mais si vous avez des suggestions, elles sont chaleureusement bienvenues.
Merci de votre attention.
[Doublon. continuer sur l'original. AD] http://www.les-mathematiques.net/phorum/read.php?16,1896286,1896286#msg-1896286
je suis chercheur en mathématiques et en informatique théorique à la retraite. J'aimerais proposer une approche de la question de complexité théorique concernant "P/NP". Une réduction polynomiale de 3SAT à HORN-SAT me semble possible. J'ai écrit un article court qui expose la méthode ainsi que des programmes en Maple qui la testent.
Si des spécialistes ici voudraient en discuter avec moi, ce serait positif.
Voici jointe la première version de l'article (rédigée aujourd'hui).
Des précisions seront ajoutées au fur et à mesure des questions posées et de nouvelles versions seront alors diffusées.
Il faut un consensus avant d'essayer de publier un article sur un tel sujet.
J'ai envoyé l'annonce et l'article à mes proches collègues.
Mais si vous avez des suggestions, elles sont chaleureusement bienvenues.
Merci de votre attention.
[Doublon. continuer sur l'original. AD] http://www.les-mathematiques.net/phorum/read.php?16,1896286,1896286#msg-1896286
Cette discussion a été fermée.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 64 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 68 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres