Path: ...!3.us.feeder.erje.net!3.eu.feeder.erje.net!feeder.erje.net!proxad.net!feeder1-2.proxad.net!cleanfeed1-a.proxad.net!nnrp1-1.free.fr!not-for-mail
Date: Sun, 8 Oct 2023 07:32:10 +0200
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101
 Thunderbird/102.15.1
Subject: Re: TV Zap
Content-Language: fr
Newsgroups: fr.sci.maths
References: <651dbae6$0$7463$426a74cc@news.free.fr>
 <651dbde7$0$3002$426a34cc@news.free.fr>
 <6521c78c$0$6424$426a34cc@news.free.fr>
From: robby <me@pla.net.invalid>
In-Reply-To: <6521c78c$0$6424$426a34cc@news.free.fr>
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 37
Message-ID: <65223edb$0$6100$426a74cc@news.free.fr>
Organization: Guest of ProXad - France
NNTP-Posting-Date: 08 Oct 2023 07:32:11 CEST
NNTP-Posting-Host: 91.168.150.105
X-Trace: 1696743131 news-2.free.fr 6100 91.168.150.105:45156
X-Complaints-To: abuse@proxad.net
Bytes: 2321

Le 07/10/2023 à 23:03, Samuel Devulder a écrit :
> Le 04/10/2023 à 21:32, robby a écrit :
>> Sans stockage, c'est facile a calculer dans une direction, mais bien 
>> plus difficile de "remonter".
>
> Si la longueur de la permutation est N, , si tu veux reculer de 1 
> cases, il te suffit de l'appliquer (N-1) fois.

oui evidemment, et idem pour la solution brute force.

je parlais de solutions raisonnables ( genre implémentable en 
électronique ), en gros à coût comparable au sens direct.

dans mon boulot j'utilise régulièrement des fonctions procédurales 
(notamment pour des textures stochastiques), c'est a dire devant 
effectuer un calcul sans mémoire, en tout point d'une surface ( ou d'un 
volume ). Parfois il faut accéder aux valeurs voisines, et donc les 
recalculer. Comme on repose souvent sur un modèle stochastique, il faut 
evaluer des hashs, voire de noises. Autant te dire qu'inverser un cycle 
en le suivant sur N-1, c'est alors pas trop raisonnable ;-)

https://www.shadertoy.com/view/MltGzM

https://www.shadertoy.com/view/7lXfDj

https://www.shadertoy.com/view/XsXBzH

https://www.shadertoy.com/view/NdXXRj


> Far(S,C) = Fav^(N-1)(S,C)
> C'est pas ce qu'on appelle "bien plus difficile".
compare les complexités.

-- 
Fabrice