W dniu 24.11.2011 r. 19:39, slawek pisze:
>
> Użytkownik <n...@m...invalid> napisał w wiadomości grup
> dyskusyjnych:jajptu$a19$...@n...icpnet.pl...
>> for each( Point pt in Points )
>> for each( Point neighbor in pt.Neighbors )
>> if( pt < neighbor )
>> pt += ( neighbor - pt ) * 0.25
>
> To jest dyfuzja. Nic dziwnego, że wychodzi jak wychodzi -
Z granicą w max{ Points }.

> rozprzestrzenianie ciepła jest (dość często) opisywalne równaniem dyfuzji.
>
>> BTW, to jest ~podobno jedno z zadań na iv u Google'a:
>> Imagine an unlimited net of 1R resistors connected in squares. What will
>> be the effective resistance between two corners of one such square?
<snips />
> Daje się zrobić przejście graniczne na ośrodek ciągły o określonej
> przewodności właściwej.
Brzmi prawdziwie.

Powiedz to ludziom łowiącym ryby na prąd.

>> O(n*3^DIM(Points)).
>
> Ojtam, ojtam. 8 godzin na 1000 rdzeni. A może 10 000 rdzeni. Kto by
> pamiętał o drobiazgach?!
Mam nadzieję, że to nie do mnie ;-) (Teza: Usenet zniesie wiele, w tym
rozwiązanie naiwne na dowolny postawiony problem. Lemat:
prawdopodobieństwo postawienia problemu jest odwrotnie proporcjonalne do
jego skomplikowania).