-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!news.supermedia.pl!news.nask.pl!news.nask.org.pl!news.internetia.pl!no
t-for-mail
From: Edek Pienkowski <e...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: sortowanie
Date: Tue, 16 Oct 2012 12:17:19 +0000 (UTC)
Organization: Netia S.A.
Lines: 20
Message-ID: <k5jj8f$57p$1@mx1.internetia.pl>
References: <k59gbj$be7$1@node2.news.atman.pl>
<6...@g...com>
<k59jgh$mb7$1@mx1.internetia.pl> <k59jvr$360$1@node1.news.atman.pl>
<k59q5n$np3$1@mx1.internetia.pl> <k5bc6k$4ea$1@mx1.internetia.pl>
<k5bkvg$jtk$1@mx1.internetia.pl> <k5bnr3$n79$1@mx1.internetia.pl>
<k5cfhp$2rs$1@mx1.internetia.pl> <k5hol5$8nr$1@adenine.netfront.net>
<k5i713$pq8$1@mx1.internetia.pl> <k5ja00$t2a$1@zeus.man.szczecin.pl>
<k5jc44$lnn$1@mx1.internetia.pl> <k5jf6h$2ie$1@zeus.man.szczecin.pl>
<k5ji44$1ci$1@mx1.internetia.pl>
NNTP-Posting-Host: as4-251.poleczki.dialup.inetia.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: 8bit
X-Trace: mx1.internetia.pl 1350389839 5369 195.114.165.251 (16 Oct 2012 12:17:19 GMT)
X-Complaints-To: a...@i...pl
NNTP-Posting-Date: Tue, 16 Oct 2012 12:17:19 +0000 (UTC)
X-Tech-Contact: u...@i...pl
User-Agent: Pan/0.135 (Tomorrow I'll Wake Up and Scald Myself with Tea; GIT 30dc37b
master)
X-Server-Info: http://www.internetia.pl/
Xref: news-archive.icm.edu.pl pl.comp.programming:199967
[ ukryj nagłówki ]Dnia Tue, 16 Oct 2012 13:52:29 +0200, Michoo napisal:
> A poważniej - mnie uczono, że właśnie algorytm ma w skończonym czasie dać
> określony wynik. Więc jeżeli czas jest nieskończony albo wynik
> niedeterministyczny to nie mamy do czynienia z algorytmem. W myśl tego był
> to opis/schemat pracy rozrusznika, ale nie algorytm.
A czy potrafiłbyś opisać jak to się ma do algorytmów używających random?
Oczywiście takie MC używa random, ale ma to tylko częściowy wpływ na czas
algorytmu, bo co najwyżej obiera inne określonej długości ścieżki. Natomiast
nie wiem jak to się ma do algorytmów w ogólności, w końcu random może wpływać
nie tylko na to "kiedy algorytm się zakończy" (uczenie durnej sieci neuronowej
aż błąd będzie mniejszy-niż może się nie skończyć - kiepski algorytm ale
wciąż algorytm), ale teoretycznie random może wpływać na same elementy
algorytmu i przez to definiowalność czy i kiedy się skończy zależy - hmm,
od random, o ile inne prawa nie określają jakieś konwergencji.
--
Edek
Następne wpisy z tego wątku
- 16.10.12 14:20 Michoo
- 16.10.12 15:05 Edek Pienkowski
- 16.10.12 15:00 bartekltg
- 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
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-03-05 Zielona GĂłra => Konsultant wdroĹźeniowy Comarch XL/Optima (KsiÄgowoĹ
- 2025-03-05 Białystok => Spedytor Międzynarodowy (handel ładunkami/prowadzenie
- 2025-03-05 Warszawa => Specjalista ds. Sprzedaży (transport drogowy) <=
- 2025-03-05 Środa Wielkopolska => Konsultant wewnętrzny SAP FI/CO <=
- 2025-03-05 Zielona Góra => Senior Field Sales (system ERP) <=
- 2025-03-05 Warszawa => Data Engineer (Tech Lead) <=
- 2025-03-05 Kraków => Business Development Manager - Network and Network Security
- 2025-03-05 Zaniepokojeni mieszkańcy
- 2025-03-05 Ile pieniędzy ma bank?
- 2025-03-05 Ostrów Świętokrzy => Node.js / Fullstack Developer <=
- 2025-03-05 Białystok => Architekt rozwiązań (doświadczenie w obszarze Java, A
- 2025-03-05 Warszawa => Frontend Developer (Angular13+) <=
- 2025-03-05 Warszawa => Frontend Developer (obszar Angular13+) <=
- 2025-03-05 Chiny-Kraków => Backend Developer (Node + Java) <=
- 2025-03-05 Warszawa => JavaScript / Node / Fullstack Developer <=