-
Data: 2012-10-16 20:39:52
Temat: Re: sortowanie
Od: notb <P...@n...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 2012-10-16, Baranosiu <r...@w...pl> wrote:
> Dla zbiorów dyskretnych (a ściślej dla dyskretnych ich reprezentacji w
> maszynie) to jak najbardziej algorytm zadziała, ale nie wszystkie
> zbiory są przeliczalne (a więc nie zawsze dają się posortować) i... z
Ależ przeliczalność w ogóle nie jest konieczna (liczby rzeczywiste
sortują się naprawdę dobrze - polecam sprawdzić :)).
Aby sortowanie miało sens (teoretyczny) musi istnieć jakaś metoda
porównywania, czyli na zbiorze musi istnieć jakiś porządek liniowy.
> Wszystkie współczesne komputery cyfrowe (łącznie z kwantowymi) to
> maszyny Turinga, więc rozróżnienia się nie robi, w tym sensie można
> pominąć szczegóły maszyny, ale samo pojęcie algorytmu to coś więcej
> niż "proces wykonywany przez maszynę cyfrową".
Z tym "wszystkie komputery cyfrowe to maszyny Turinga" to taki trochę
niepewny tekst (zależy co by nazwać komputerem).
Za to nie wszystkie języki programowania są zupełne (kompletne
w sensie Turinga).
pozdrawiam,
PK
Następne wpisy z tego wątku
- 16.10.12 20:47 M.M.
- 16.10.12 20:54 Stachu 'Dozzie' K.
- 16.10.12 20:54 notb
- 16.10.12 21:13 bartekltg
- 16.10.12 21:18 bartekltg
- 16.10.12 21:41 Baranosiu
- 16.10.12 21:49 Baranosiu
- 16.10.12 21:57 bartekltg
- 16.10.12 22:06 Baranosiu
- 16.10.12 22:11 M.M.
- 16.10.12 22:27 bartekltg
- 16.10.12 22:30 PK
- 16.10.12 22:41 PK
- 16.10.12 22:45 PK
- 16.10.12 22:46 M.M.
Najnowsze wątki z tej grupy
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-16 deltaT w pompie ciepla
- 2025-07-16 dron na granicy polsko niemieckiej
- 2025-07-16 Warszawa => Senior IT Recruitment Consultant <=
- 2025-07-16 Gdańsk => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-16 Gdańsk => Delphi Programmer <=
- 2025-07-16 Warszawa => BI Developer <=
- 2025-07-16 Gdańsk => Programista Delphi <=
- 2025-07-16 chroń PESEL dziecka
- 2025-07-16 Rzeszów => Spedytor Międzynarodowy <=
- 2025-07-16 Gdańsk => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-07-16 Kraków => Kotlin Developer <=
- 2025-07-16 Warszawa => Inżynier oprogramowania .Net <=
- 2025-07-16 Tadeusz Rolke RIP
- 2025-07-14 Dwa dylematy
- 2025-07-14 Re: Dwa dylematy