-
Data: 2016-09-26 22:40:07
Temat: Re: Testy losowości liczb
Od: "Stachu 'Dozzie' K." <d...@g...eat.some.screws.spammer.invalid> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 2016-09-26, M.M. <m...@g...com> wrote:
>> >> >> W swoim rozumowaniu mieszasz ze sobą wiele rzeczy.
>> >> > Wydaje Ci się że coś mieszam.
>> >> Nie "wydaje mi się", tylko "widzę jak używasz terminów". Podpowiedź:
>> >> nieprawidłowo.
>> > Co jest nieprawidłowego w stwierdzeniu: że istnieje algorytm sprawdzający w
>> > skończonym czasie czy dany program na komputerze zakończy się, czy nie?
>> Nieprawidłowo używasz między innymi terminów "problem stopu" (w tym
>> poście niżej; problem stopu to trochę co innego, niż próbujesz mi wmówić
>> w tej dyskusji) i "model obliczeń".
> Dla mnie problem stopu to [...]
I właśnie dlatego używasz tych terminów nieprawidłowo: twoje wyobrażenie
na temat znaczenia terminu nie zgadza się z tym, co faktycznie się pod
tym terminem kryje.
> [...] problem stopu to ustalenie czy dany ciąg instrukcji zakończy
> się dla każdego zbioru danych wejściowych. Jaki tutaj widzisz błąd?
W tym, że problem stopu to zadanie stworzenia *uniwersalnego* programu,
który rozstrzyga, czy zadany mu na wejściu program się zatrzyma.
Jeśli nagle ograniczasz maksymalny możliwy rozmiar programu wejściowego,
to w ogóle bez sensu jest mówić o problemie stopu na poziomie
teoretycznym, bo wtedy mamy do czynienia z czymś, co nie potrzebuje
maszyny Turinga/RAM/lambda ani gramatyki kontekstowej, ani nawet
bezkontekstowej: wystarczy wyrażenie regularne.
> Dla mnie nonsensem jest mówienie że problem stopu jest nierozstrzygalny,
> tylko dlatego, że program o mniejszym rozmiarze nie może ustalić czy
> program zakonczy się program o większym rozmiarze - a dowód tylko tyle
> mówi.
Jasne, najpierw podaj swoją własną, niezgodną z oryginałem definicję,
a potem twierdź, że problem jest rozstrzygalny.
Wiesz co? Ić stont być laikiem gdzie indziej.
--
Secunia non olet.
Stanislaw Klekot
Następne wpisy z tego wątku
- 26.09.16 23:07 M.M.
- 27.09.16 02:04 Stachu 'Dozzie' K.
- 27.09.16 02:22 M.M.
- 27.09.16 09:04 bartekltg
- 27.09.16 12:41 g...@g...com
- 27.09.16 18:11 M.M.
- 27.09.16 18:25 M.M.
- 27.09.16 19:06 bartekltg
- 27.09.16 19:16 M.M.
- 28.09.16 09:55 Tomasz Kaczanowski
- 28.09.16 12:51 M.M.
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-10 Spalił się spaliniak
- 2025-02-10 zarowka wifi - z sensowna apka lub lepiej albo lokalnie lub przez web. I zeby harmonogram miala
- 2025-02-10 Chrzanów => Programista NodeJS <=
- 2025-02-10 Kraków => DevOps Engineer (Junior or Regular level) <=
- 2025-02-10 Dlaczego takie preferencje banków?
- 2025-02-10 Białystok => iOS Developer (Swift) <=
- 2025-02-10 Mińsk Mazowiecki => Team Lead / Tribe Lead FrontEnd <=
- 2025-02-10 Białystok => System Architect (Java background) <=
- 2025-02-10 Współczesne mierniki zniekształceń nieliniowych THD audio, produkują jakieś?
- 2025-02-10 Szczecin => Senior Field Sales (system ERP) <=
- 2025-02-10 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-02-10 Chrzanów => Specjalista ds. public relations <=
- 2025-02-10 Chrzanów => NodeJS Developer <=
- 2025-02-10 Warszawa => JavaScript / Node / Fullstack Developer <=
- 2025-02-10 Gliwice => Ekspert IT (obszar systemów sieciowych) <=