Path: ...!weretis.net!feeder8.news.weretis.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: efji <efji@efi.efji>
Newsgroups: fr.sci.maths
Subject: Re: permutation sur N quelconque / polynomes de permutation
Date: Mon, 26 Aug 2024 19:14:15 +0200
Organization: A noiseless patient Spider
Lines: 63
Message-ID: <vaid57$2hq08$1@dont-email.me>
References: <66c9c459$0$3383$426a74cc@news.free.fr>
 <vacko9$1d3rh$1@dont-email.me> <vackst$1d3rh$2@dont-email.me>
 <66c9db66$0$3708$426a74cc@news.free.fr> <vacoej$1djvj$1@dont-email.me>
 <66ca177c$0$1277$426a74cc@news.free.fr> <vadebv$1h3b9$1@dont-email.me>
 <66cb7094$0$3569$426a34cc@news.free.fr> <vagch8$24beo$1@dont-email.me>
 <66cc1f5a$0$3329$426a74cc@news.free.fr> <vahf19$2cp89$1@dont-email.me>
 <vai2ec$p08o$1@news.usenet.ovh> <vai5do$2gl70$1@dont-email.me>
 <vaiaip$p5cn$2@news.usenet.ovh>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Date: Mon, 26 Aug 2024 19:14:15 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="762d7c49258823fef2f361656cc324d7";
	logging-data="2680840"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19XCemXGChi6byGE2IZNVki"
User-Agent: Mozilla Thunderbird
Cancel-Lock: sha1:GLbrroS0gGFz1b9GJRJ0E1AtRHg=
Content-Language: fr, en-US
In-Reply-To: <vaiaip$p5cn$2@news.usenet.ovh>
Bytes: 3930

Le 26/08/2024 à 18:30, robby a écrit :
> [ message pas parti ? je renvoie ]
> 
> On 26/08/2024 17:02, efji wrote:
>  > Le 26/08/2024 à 16:11, robby a écrit :
> 
> 
>  >>> Quant à la notion de "sans boucle" elle me transperce 🙂
>  > Itératif sans boucle, je le note dans mes tablettes :)
> 
> boucle = iteratif
> 
> "je veux sans boucle" = "je veux pas de l'itératif"
> 
> 
>  > Au lieu de faire le grand mystérieux,
> 
> je déjà expliqué 10 x : je cherche des fonctions, style hashage.
> 
> et ce sous-fil, comme indiqué dans le titre, parle des polynomes de 
> permutation.
> 
> je n'arrive pas a comprendre ce qui n'est pas clair pour toi alors qu'il 
> me semble etre très explicite.

En fait ce sont les prémices qui me manquent. Soit tu as un besoin 
particulier pour une application particulière et tu veux générer ultra 
vite des permutations aléatoires, et dans ce cas il faut répondre à mes 
questions pour avancer. Soit tu n'as rien de précis en tête et tu veux 
juste une fonction de hashage qui donne des permutation pour la beauté 
du geste et d'utiliser cette méthode plutôt qu'une autre.

> 
> 
> 
> 
>  > Le gars est très subtil Chercher la définition du mot "algorithme" 
> peut-être ? notion de "sans boucle" elle me transperce :)
>  > Ca devient grandiose ce fil !
>  > je le note dans mes tablettes :)
> 
> Bon, je rappelle que je suis DR CNRS senior en math/info, et publiant.
> → On peut avoir du mal à se comprendre, mais c'est pas très agréable de 
> faire comme si ce que je disais était du non-sens a la Hachel.
> 

Ben je rappelle que je suis professeur d'université en maths appliquées 
(marrant d'avoir à rajouter "publiant'...) au dernier échelon possible 
du plus haut grade. On n'est pas là pour voir qui a la plus grosse mais 
on devrait pouvoir se comprendre avec un tout petit peu de bonne volonté.

Donc je résume ce que j'explique inlassablement à mes étudiants : quand 
on parle de complexité algorithmique, cela n'a de sens 
qu'asymptotiquement lorsque N est grand. Pour des petites valeurs tout 
change et il faut réfléchir de façon tout à fait différente. Mais 
évidemment, si le but de la manoeuvre n'est pas d'écrire un programme 
qui soit efficace dans un cas pratique mais de faire un truc joli par la 
méthode que tu as choisie, on ne parle pas de la même chose.


-- 
F.J.