Data: 2008-10-25 22:41:25
Temat: Re: Zapytanie
Od: "JanB" <j...@g...pl>
Pokaż wszystkie nagłówki
Użytkownik "Pester" <p...@o...pl> napisał w wiadomości
news:gdvdfj$ak4$1@news.task.gda.pl...
> "Robakks"
>
> > Alefici natomiast widzą zbiór nieskończony przeliczalny, którego nie
mogą
> > przeliczyć -
>
> Czepiasz sie slowa, dosc niefortunnie dobranego w przypadku jezyka
> polskiego. Lepiej brzmialoby ODLICZALNY. Przedrostek PRZE nieswiadomie
> sugeruje naszej swiadomosci, ze proces przeliczania ma sie zakonczyc
Jeżeli chodzi o zakończenie problemu przeliczania, to warto zwrócić uwagę na
inną cechę zbiorów przeliczalnych.
Weźmy sobie jakiś zbiór liczb. Ja wybieram z niego jakąś liczbę. Ty masz za
zadanie ją zgadnąć.
Jeżeli zbiór jest przeliczalny, to _na_pewno_ uda Ci się ją odgadnąć (przy
założeniu optymalnej metody przeliczania), czyli przeliczysz do końca zbiór
liczb które stoją przed wybraną przeze mnie liczbą w porządku wyznaczonym
przez Twój algorytm.
Jeżeli zbiór jest nieprzeliczalny, to na pewno nie istnieje algorytm (tj.
sposób przeliczania) który da Ci pewność odkrycia tej liczby.
|