-
Data: 2012-10-19 20:00:05
Temat: Re: sortowanie
Od: Baranosiu <r...@w...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Dnia 19.10.2012 bartekltg <b...@g...com> napisał/a:
[...]
> Nasz układ został sprowadzony do przeliczalnej, często skończonej
> liczny zmiennych zespolonych. Fajnie, ale cholernie daleko
> od 'liczb naturalnych'.
Ok, być może źle to wyraziłem, miałem na myśli to, że każdy zbiór
skończony (i bardzo wiele przeliczalnych) można przedstawić w postaci
liczb naturalnych zmieniając jednostkę (skalując przez największy
wspólny dzielnik) i problem można komputerem rozwiązać bazując tylko
na liczbach całkowitych (zresztą praktycznie każdy procesor
reprezentuje liczby rzeczywiste jako całkowitą mantysę i całkowity
wykładnik potęgi 2). Wiem że modeli jest dużo i większość z nich działa na
liczbach rzeczywistych, zespolonych itd., które to zbiory nie są w
matematyce pojęciami pierwotnymi, wszystkie są pośrednio bądź
bezpośrednio wyprowadzone z liczb naturalnych, ale to już inna
bajka, bo posuwając się "wstecz" do pojęć coraz bardziej pierwotnych
zawsze dojdziemy do momentu, gdzie jakieś pojęcie zostało przyjęte
arbitralnie na zasadzie aksjomatu uznając, że takie czy inne założenie
będzie użyteczne w praktyce dla jakiejś klasy problemów - w chwili
obecnej matematyka nie umie postępować inaczej :D
[...]
> Nie powinno to zresztą dziwić nikogo, kto słyszał
> o komputerach kwantowych. Skoro chcemy tam w rozsądnym
> czasie atakować problemy trudne obliczeniowo na maszynie
> turinga, to musi w tych kwantach siedzieć coś więcej
> niż liczby naturalne.
Ok, działanie szybsze (i na innej zasadzie) ale klasy rozwiązywalnych
problemów są te same zarówno dla maszyn Turinga jak i dla komputerów
kwantowych (choć zmienia się klasa złożoności obliczeniowej), więc
działanie jednych można modelować drugimi i odwrotnie. Natomiast zgoda
co do tego, że w komputerach kwantowych dochodzi czynnik
nieoznaczoności a więc mamy "prawdopodobieństwo poprawności wyniku",
które nie musi być liczbą wymierną, ale prawdopodobieństwo to twór
teoretyczny (przypadek graniczny), nieskończoność istnieje w modelach
matematycznych, ale nie w rzeczywistości, no może, parafrazując
Einsteina, poza ludzką głupotą (i żeby nie było, nie mam tu na myśli
Ciebie czy kogokolwiek na tej grupie :D).
Owszem, są modele oparte o liczby rzeczywiste, równania różniczkowe,
pola, prawdopodobieństwa, nieoznaczoność itd. ale to tylko twory
matematyczne, a więc modele. Liczby zespolone tak samo - świetnie
nadają się do opisu wielu zjawisk (i do wielu się "świetnie nie
nadają" :D) ale to tylko działanie na wektorach, które ktoś kiedyś
SZTUCZNIE STWORZYŁ aby uprościć metodę szukania zer wielomianów, to że
ten model dało się zastosować w innych kontekstach - ok, niech fizykom
dobrze służy :D
A... i żeby nie było, czytałem trochę Twoich postów i wcale nie
posądzam Cię o utożsamianie modeli rzeczywistości z rzeczywistością (a
sam nie uważam się za eksperta zarówno od rzeczywistości jak i od jej
modeli :D).
>> Pozatym w zadaniu nie chodziło o napisanie
>> symulacji czy o rozwiązanie układu równań różniczkowych, tylko o
>> policzenie ile razy bila przetnie promień lasera :D
>
>
> A pod tym się podpiszę;)
Echs, a taki fajny "flejm" był :D
Następne wpisy z tego wątku
- 19.10.12 20:32 Andrzej Jarzabek
- 19.10.12 21:29 slawek
- 19.10.12 22:20 bartekltg
- 19.10.12 22:33 bartekltg
- 20.10.12 00:43 Baranosiu
- 20.10.12 07:56 slawek
- 20.10.12 08:02 slawek
- 20.10.12 08:16 slawek
- 20.10.12 08:20 slawek
- 20.10.12 08:22 slawek
- 20.10.12 08:28 slawek
- 20.10.12 08:53 Edek Pienkowski
- 20.10.12 08:54 Edek Pienkowski
- 20.10.12 10:33 PK
- 20.10.12 10:40 PK
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-02-25 Tak wiem.... To oczywiste ale jak oni dzisiaj dziadują na materiale
- 2025-02-25 rozliczenia policji
- 2025-02-25 Echhhhhh. Marzy mi się SWAP Audi A2 z 1.8 T ;-)
- 2025-02-25 Warszawa => Analityk Biznesowo-Systemowy <=
- 2025-02-25 Warszawa => SQL Developer <=
- 2025-02-25 Zbigniew Ziobro śmie sugerować "niedostatki niezawisłości" sędzi (wątpliwości co do bezstronności)
- 2025-02-25 Kraków => DevOps Engineer (Junior/Regular) <=
- 2025-02-25 Kraków => Front-end Developer <=
- 2025-02-25 Szpital
- 2025-02-24 Gniazdo + wtyk
- 2025-02-24 Dyrektor Toyoty miał rację. Elektryki to ślepa uliczka
- 2025-02-24 Białystok => System Architect (Java background) <=
- 2025-02-24 Białystok => System Architect (background deweloperski w Java) <=
- 2025-02-24 Białystok => Solution Architect (Java background) <=
- 2025-02-24 Warszawa => Data Engineer (Tech Leader) <=