🚀 go-pugleaf

z pl.sci.fizyka
"J.F." <jfox_xnospamx@poczta.onet.pl>
news:lgiqm51qli3mi1pmpu3839bbhcvnuqo5jj@4ax.com...
 On Sat, 6 Feb 2010 09:40:43 +0100,  Robakks wrote:

>>> Około IIIw.p.n.e. zostaje postawiony szczególny przypadek słynnego
>>> chińskiego problemu reszty:
>>>  "Mamy pewną liczbę rzeczy, ale nie wiemy ile dokładnie. Jeśli
>>> policzymy je po trzy, pozostaną dwie.
>>> Jeśli policzymy je po pięć, pozostaną trzy. Jeśli policzymy je po
>>> siedem, pozostaną dwie. Ile rzeczy mamy?"

>> Fajne, równanie z 3-ema niewiadomymi. Na pierwszy rzut oka widać,
>> że trzeba trochę pokombinować i trochę czasu zajmie
>> w = x*3 + 2 = y*5 + 3 = z*7 + 2

> Swiat to zna jako chinskie twierdzenie o resztach :-)
>
> Tak nawiasem mowiac to niektorzy usiluja to przeforsowac jako przyszla arytmetyke komputerowa - 
> zamiast pamietac 64 bitowa
> liczbe bedziemy pamietac kilka reszt z dzielenia przez male liczby pierwsze.
> Dodawanie zamiast jednego dlugiego sumatora wymaga kilku
> malych, co skraca czas propagacji przeniesienia. Podobnie mnozenie.
>
> J.

hehe
To prawda. Ludzie poszukując dobrych narzędzi matematycznych
odkryli macierze, które właśnie z tego się wywodzą: z reszt. :-)
Edward Robak* z Nowej Huty
~>°<~
miłośnik mądrości i nie tylko :)