On Mon, 13 May 2013 00:12:09 +0200, bartekltg <b...@g...com>
wrote:

>W dniu 2013-05-12 23:01, Vax pisze:
>> W dniu 2013-05-12 22:51, bartekltg pisze:
>>
>>>> Rozpatrywanie tego algorytmu jest ma?o sensowne, ale skoro chcesz:
>>>> mamy 2^(m*n) prób. W ka?dej musimy wygenerowa? tablic? opisuj?c?
>>>> stan lampek. Je?li rzeczywi?cie b?dziemy budowa? j? od pocz?tku,
>>>> wykonamy O(m*n) operacji. Ale nie musimy tego robi?, wystarczy, ?e
>>>> naniesiemy poprawki. Je?li ró?ni? si? jeden bit, poprawka jest w 5
>>>> miejscach. Super.
>>
>> tablica 5 x 100 - z dowolnej kombinacji masz 500 innych "ró?nych o jeden
>> bit", ale czym?e to jest wobec 2^500...
>
>Jeste? jedyn? osob?, która w ogole wspomina o czym? takim!
>Czy?by? sugerowa?, ?e "mój" alg tyle dzia?a? Czyli jednak nie
>za?apa?e?;>
>
>Opisany prze zemnie algorytm ma cze?? 'wyk?adnicz?'
>2^l, gdzie l jest co najwy?ej 5.
>
>pzdr
>bartekltg
>

A co z teoria algebraiczan tej gry? Rozwiazanie sprowadza sie do
odwrocenai macierzy nad Z(2), mniej wiecej...

A.L.