Autor: smarkacz (jps_at_NOSPAM.bti.pl)
Data: Tue 03 Nov 1998 - 21:27:14 MET
on Tue, 03 Nov 1998 14:54:46 GMT, Darius Jack wrote:
> Nie jest zatem potrzebny dokladny opis tej funkcji, ani jej postac.
> Wystarczy, ze przyporzadkowanie jest jednoznaczne, roznowartosciowe
> i rownoliczne, a zatem odwracalne.
>
> Funkcja kodujaca obliczy string-15 dla wszystkich stringow-9
> w kilka minut, moze godzin.
> KPW ?
Twoja ignorancja jest wręcz przerażająca. Mimo to spróbuję Ci
wytłumaczyć dlaczego to, co piszesz, to są bzdury.
Otóż można, bez większych problemów, zaprogramować funkcję
przekształcającą zbiór {1..n} różnowartościowo na siebie - po
prostu funkcja przypisująca kolejnym elementom losowo wybrany
element zbioru wartości bez elementów już przypisanych.
Znasz już metodę przypisania dla każdego i wartości s(i). Mimo to
nie będziesz w stanie, znając nawet część par (i, s(i)), odnaleźć
wartości j mając *tylko* s(j) jeśli wcześniej nie znałeś pary
(j, s(j)).
Jeśli nie wierzysz, to weź talię 52 kart, potasuj, po czym
obejrzyj sobie pierwsze 46 kart, i na tej podstawie spróbuj
ustalić kolejność pozostałych. I co?
> To dla wszystkich stringow 9-znakowych otrzymamy, jednoznacznie im
> odpowiadajaca baze stringow 15 znakowych.
> KPW ?
> Gdy taka tablice strin-9 = string=15 odwrocimy
> to podajac string-15 otrzymamy string-9
> KPW ?
Pytam jeszcze raz: skąd weźmiesz tablicę przypisań w którąkolwiek
stronę? Nawet jeśli uda Ci się ustalić jakoś część tej tablicy,
nawet jeśli będziesz znał wszystkie możliwe argumenty i wartości
funkcji to o pozostałych wiele nie będziesz mógł powiedzieć, a do
ustalenia wszystkich przypisań będzie jeszcze bardzo daleko...
-- [Jacek P. Szymański]#[jps_at_bti.pl]#[htc_at_iname.com]#[IRC: smarkacz] [Network Admin]#######[ZmieńNa_Fanklub: http://hultaj.bti.pl/znf] #####[Is a computer language with gotos totally Wirth-less?]#####
To archiwum zostało wygenerowane przez hypermail 2.1.7 : Wed 19 May 2004 - 16:17:23 MET DST