Discussion :

[sandaff]

Bonjour,

Comme tbc92, je ne souhaite pas figurer dans les remerciements. Même si l'intention est louable, nos interventions restent du conseil sans participation effective aux projets.

Salutations

entendu

[sandaff]

Correction

[mach1974]

On peut aussi ajouter que la complexité pour la FFT est de l'ordre de O^ln 2
Pour une recherche type liste on part sur du O^n Ln n comme l'algorithme de PERT
Pour une boucle on va avoir une complexité N!
Pour une recherche de type liste O^nlnn

[sandaff]

On peut aussi ajouter que la complexité pour la FFT est de l'ordre de O^ln 2

Bonjour mach1974;

Merci pour votre contribution à cette discussion; cependant l'Algorithme FFT est il de NP-Complet?

[dourouc05]

Merci pour votre contribution à cette discussion; cependant l'Algorithme FFT est il de NP-Complet?

Un algorithme ne peut pas avoir ce genre de qualificatif. Vu qu'on peut calculer une transformée de Fourier en temps polynomial, l'affirmation corrigée me paraît hautement douteuse. La transformée de Fourier étant une opération assez simple, tout comme un tri, je doute très franchement qu'on trouve un encodage même de SAT(2) qui utilise cette transformée.

[sandaff]

Un algorithme ne peut pas avoir ce genre de qualificatif.

Bonjour;

Merci à vous aussi pour votre contribution!

Seulement je ne vous suit pas très bien;

Si je pose la question à M mach1974, c'est parce que même moi je ne sais pas qu'est ce que FFT vient faire la-dans;

Veuillez télécharger le fichier pdf et lire pour voir; je ne fait aucunement référence à FFT;

J'ai apporté une solution sur la question à savoir si P=NP?

et dans la correction, j'ai fait référence à un auteur: M. Sghiar qui a publié en 2016 une solution sur la même lancé que moi, en passant par un algorithme quantique de Feynman pour trouver tous les chemins Hamiltoniens s’ils existent.

Moi j'ai ajouté une seconde méthode avec un problème totalement différent du tient qui est la logique mathématique;

sans trop de commentaire voici le document de M. Sghiar en pdf et bonne lecture!!