-
Data: 2016-09-26 11:02:59
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-25, 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.
[...]
> Gdy uda się zbudować komputer 10^20 razy
> szybszy, to też powiesz żeby lepiej nie sprawdzać, bo problem stopu
> przeszkadza?
Co "żeby lepiej nie sprawdzać"? Jest całkiem dużo programów, które
sprawdzają, czy program zadany na wejściu się zatrzymuje (albo
weryfikują równoważną cechę) *mimo* problemu stopu. Problem stopu jest
wynikiem na analogicznym poziomie co twierdzenie Gödela o niezupełności.
>> Po drugie, model obliczeń nie ma tu nic do rzeczy. Może być sobie
>> maszyną Turinga, maszyną RAM, maszyną Lispową albo nietypowanym
>> wyrażeniem lambda; nierozstrzygalność zostaje dokładnie tym samym.
>> Natomiast nijak nie wiem, co _ty_ rozumiesz przez "model obliczeń",
>> skoro "zmieniasz" go zostając przy tym samym.
> Maszyna turinga może przyjąć nieskończoną ilość stanów. Komputer
> póki co ma ich ilość skończoną. Dlaczego uważasz ze to żadna różnica?
Co? Gdzie ja piszę o faktycznym komputerze?
>> A twoje rozumowanie jako dowód na "da się" jest jeszcze bardziej
>> bezużyteczne, bo trywialnym jest uzyskać znacznie mocniejsze
>> twierdzenie: zbiór programów, które się zakończą i które mieszczą się
>> w fizycznie wykonalnym komputerze, jest _językiem regularnym_, więc
>> wystarczy automat skończony i nie potrzeba maszyny Turinga. Jest tylko
>> jeden szkopuł: liczba stanów tego automatu będzie większa niż
>> astronomiczna.
> A jeden akapit wyżej pisałeś, że obojętne jest czy się weźmie MT czy
> komputer.
Gdzie tak napisałem?
> Nie wiem co chcesz właściwie powiedzieć. Nic co powiedziałem
> nie jest bezużyteczne.
Oczywiście że jest. Twoje twierdzenie o sprawdzalności programu jest
dużo słabsze, niż moje, a oba są użyteczne w dokładnie takim samym
stopniu, czyli wcale. Nie spodziewaj się znaczących wyników, gdy
bierzesz coś z fizycznymi ograniczeniami i pakujesz to w świat, który
tych ograniczeń nie ma. Ani to będzie użyteczne w świecie fizycznym, ani
to będzie coś nowego w świecie teoretycznym.
> W mniejszych problemach od dawna się to stosuje w
> praktyce i nikt nie marudzi że się nie uda bo problem stopu.
W mniejszych problemach stosuje się techniki zupełnie inne niż twoje
rozwiązanie problemu stopu. W ogóle prawie się nie dotyka tego
twierdzenia.
--
Secunia non olet.
Stanislaw Klekot
Następne wpisy z tego wątku
- 26.09.16 16:19 M.M.
- 26.09.16 17:09 Stachu 'Dozzie' K.
- 26.09.16 21:27 M.M.
- 26.09.16 22:40 Stachu 'Dozzie' K.
- 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) <=