Flavour Of Entanglement
Par Celui le lundi 9 juin 2008, 23:51 - It works, bitches ! - Lien permanent
- Le truc le plus sexy pour un informaticien quantique :
- Humour : « D-Wave ? »
- Exercice (purement classique) : Le but est de savoir à partir de quel étage de la tour 1000 de la Gauchière un chat se tue en sautant. Si on a un seul chat, on le fait sauter du premier puis du second, puis du troisième et ainsi de suite jusqu'à avoir de la bouillie.[1] Et puis c'est long, surtout s'il meurt au 50e étage. On prend beaucoup l'ascenseur, ce n'est pas génial pour l'environnement. C'est pour ça qu'on a le droit à deux chats. Quelle est la meilleure stratégie ?
Notes
[1] j'ai dit purement classique, hein ? Le premier qui me dit que le chat peut être à la fois mort et vivant,…
Commentaires
Pourquoi se limiter arbitrairement en chats? Et plus c'est long, plus c'est bon.
Pour les chats, on procède par dichotomie ? On balance le premier chat du 500 ième, s'il survit, du 750ième, etc ... Ensuite on fait la technique avec le premier chat à partir du dernier étage où le premier chat survit.
Ce n'est pas beaucoup plus court en fait.
Ou alors plutôt que de faire par dichotomie, on balance le premier chat toutes les puissances de deux : etage 1, 2, 4, 8... a l'etage 2^(n+1), il meurt -> on balance le premier chat entre 2^n et 2^(n+1). Cela fait au plus 500 jetés de chats, mais c'est plus avantageux si le chat meurt tôt.
@Embruns, parce que les chats c'est comme l'énergie, c'est une ressource limitée.
@Tom Roud, oui, c'est la seconde solution, une croissance exponentielle pour le premier chat, puis pas à pas ensuite avec le second. La dichotomie n'est pas efficace, dans un cas sur deux en moyenne, on tue le premier chat dès le premier lancé, ce n'est pas très dévellopement durable ;-)