-
Data: 2012-10-16 15:00:28
Temat: Re: sortowanie
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2012-10-16 14:20, Michoo pisze:
> On 16.10.2012 14:17, Edek Pienkowski wrote:
>>
> Oidp (to było jednak kilka lat temu) to wyglądało to tak:
> - jak wynik jest niedeterministyczny to nie jest to algorytm
> - jak wynik jest deterministyczny, ale mamy nałożone na niego pewne
> ograniczenia to jest to algorytm probabilistyczny
Taż tak zawsze myślałem. Mamy algorytmu randomizowane(probabilistyczne),
np qsort, a takie monte carlo to metoda, nie algorytm.
Ale... gdzie wtedy wstawić test Millera-Rabina?
Niby do algorytmów, ale przecież może dać zły wynik.
Do tego właśnie znalazłem to:
http://en.wikipedia.org/wiki/Monte_Carlo_algorithm
"In computing, a Monte Carlo algorithm is a randomized algorithm
whose running time is deterministic, but whose output may be incorrect
with a certain (typically small) probability."
Wynik niedeterministyczny, a jednak algorytm (probabilistyczny).
Zresztą, czy to nie taksonomia i zbieranie znaczków;-)
pzdr
bartekltg
Następne wpisy z tego wątku
- 16.10.12 15:02 bartekltg
- 16.10.12 15:09 bartekltg
- 16.10.12 15:23 bartekltg
- 16.10.12 15:36 bartekltg
- 16.10.12 15:39 Michoo
- 16.10.12 15:47 bartekltg
- 16.10.12 15:48 identyfikator: 20040501
- 16.10.12 15:50 identyfikator: 20040501
- 16.10.12 18:23 slawek
- 16.10.12 18:44 slawek
- 16.10.12 19:05 slawek
- 16.10.12 19:09 bartekltg
- 16.10.12 19:14 slawek
- 16.10.12 19:17 bartekltg
- 16.10.12 19:18 bartekltg
Najnowsze wątki z tej grupy
- 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??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-10-04 Warszawa => QA Engineer <=
- 2024-10-04 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-10-04 Warszawa => Senior PHP Laravel Developer (e-commerce) <=
- 2024-10-04 Warszawa => Data Scientist / Data Engineer (predictive modelling) <=
- 2024-10-03 Nieparzyste dmuchanie
- 2024-10-03 Prognozowanie zużycia energii przez PGE?
- 2024-10-03 Re: Drugi ekran na Androidzie
- 2024-10-03 sprawiedliwosc nierychliwa
- 2024-10-03 zloto
- 2024-10-03 Odkurzacz mnie bije :(
- 2024-10-03 Gdańsk => Technical Lead ( (Java Background)) <=
- 2024-10-03 Warszawa => Mid IT Recruiter <=
- 2024-10-03 Olsztyn => Sales Specialist <=
- 2024-10-03 Leszczyna nie zna prawa?
- 2024-10-03 Warszawa => OpenText ECM Specialist <=