Znaleziono 481 wyników
- 14 maja 2022, o 02:43
- Forum: Teoria liczb
- Temat: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois
- Odpowiedzi: 6
- Odsłony: 694
Re: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois
Tak, masz rację, już doczytałem o co chodzi. Dzięki za te dwa kody, bardzo mi się przydadzą.
- 13 maja 2022, o 01:47
- Forum: Teoria liczb
- Temat: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois
- Odpowiedzi: 6
- Odsłony: 694
Re: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois
Można też nieco sprytniej napisać algorytm mnożenia - znów mniej-więcej: Tego jak na razie nie rozumiem. Ale działa tak samo, jak poprzedni. Tak - ale o poprzednim algorytmie możesz w zasadzie zapomnieć, bo ten nowy bardziej mi się podoba. ;P Ten stary jest dla mnie przydatny, bo wykonuje osobno mn...
- 12 maja 2022, o 09:30
- Forum: Teoria liczb
- Temat: Internetowy kalkulator Galois fields, co właściwie liczy?
- Odpowiedzi: 0
- Odsłony: 282
Internetowy kalkulator Galois fields, co właściwie liczy?
Oto przykładowe mnożenie, które wykonałem na internetowym kalkulatorze GF, który znalazłem: ee.unb.ca/cgi-bin/tervo/calc2.pl?num=1+1+0+0+0+0+1+0+0+1&den=1+1+1+1+1+0+0+1+1+1&f=m&p=2&d=1&y=1 1. Wynik to wielomian 18 stopnia, pomimo, że nieredukowalny wielomian jest 3 stopnia. Jak t...
- 12 maja 2022, o 09:19
- Forum: Teoria liczb
- Temat: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois
- Odpowiedzi: 6
- Odsłony: 694
Re: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois
Ok. Trochę mi rozjaśniło, ale mam dużo pytań. 1. Piszesz, że: Dodawanie elementów w tej reprezentacji jest bardzo proste, bo to zwyczajny bitwise xor liczb szesnastobitowych. To robisz jak rozumiem w pętli: for( unsigned int i = 0; i < 16; ++i ) { c ^= a & ( 1 << i ) ? (unsigned int) b << i : 0;...
- 10 maja 2022, o 11:54
- Forum: Teoria liczb
- Temat: Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois
- Odpowiedzi: 6
- Odsłony: 694
Odpowiednik mnożenia z dodawaniem modulo 2^n w ciałach Galois
Próbuję skonstruować generator liczb pseudolosowych LCG mod 2^{n} , ale w GF. Generator LCG tworzy kolejne liczby poprzez iterowanie: x_{n+1} = x_{n} \cdot a + c \mod 2^{m} Nie wdając się w szczegóły, przyjmijmy, że a i c są liczbami 16-bitowymi i na potrzeby przykładu m=16 . Potrzebuję zatem analog...
- 22 gru 2021, o 12:54
- Forum: Prawdopodobieństwo
- Temat: Nieskończona liczba rzutów monetą - status ontologiczny pewnych wyników
- Odpowiedzi: 4
- Odsłony: 395
Re: Nieskończona liczba rzutów monetą - status ontologiczny pewnych wyników
Gdy rzucamy rzutką do tarczy, to prawdopodobieństwo trafienia w dany punkt (rozumiane np. częstościowo) nie jest zerowe, gdyż ten "punkt" jest realny a nie abstrakcyjny i w związku z tym jest w istocie pewnym obszarem tarczy o dodatnim polu. Moim zdaniem ten punkt nie jest realny. Punkt n...
- 21 gru 2021, o 23:49
- Forum: Prawdopodobieństwo
- Temat: Nieskończona liczba rzutów monetą - status ontologiczny pewnych wyników
- Odpowiedzi: 4
- Odsłony: 395
Re: Nieskończona liczba rzutów monetą - status ontologiczny pewnych wyników
Więc twierdzenie, że każde losowanie w końcu się zatrzyma jest prawdziwe? Z tego, co wiem, to prawdopodobieństwo trafienia w konkretny punkt na tarczy również wynosi zero. Mimo to rzucając w tarczę nie oznacza to, że nie trafimy np. w jej środek. Tutaj tłumaczą to tak: https://math.stackexchange.com...
- 21 gru 2021, o 16:23
- Forum: Prawdopodobieństwo
- Temat: Nieskończona liczba rzutów monetą - status ontologiczny pewnych wyników
- Odpowiedzi: 4
- Odsłony: 395
Nieskończona liczba rzutów monetą - status ontologiczny pewnych wyników
Wyobraźmy sobie, że rzucamy monetą, generując sekwencje zer i jedynek. Jeżeli w pewnym momencie natrafimy na sekwencję: 00001 To kończymy serię rzutów. Nie ma znaczenia, czy zero oznacza reszkę, a jedynka orła, czy odwrotnie. Istnieje możliwość, że pewne losowania będą trwały wiecznie, czyli, że będ...
- 17 gru 2021, o 06:05
- Forum: Teoria liczb
- Temat: Dowód dotyczący rozwiązań pewnego typu równań modularnych
- Odpowiedzi: 0
- Odsłony: 217
Dowód dotyczący rozwiązań pewnego typu równań modularnych
Jeżeli weźmiemy sobie liczby L od 1 do 2^{n}-1 i policzymy: z = (2^{n}-L) \cdot k \mod 2^{n} dla jakiegoś nieparzystego k od 1 do 2^{n}-1 , to zawsze istnieje takie a , że: a \cdot z = L czyli, że mnożąc nasze z przez tę liczbę dostaniemy nasze L . Tę liczbę a można wyznaczyć obliczając: 1 = (2^{n}-...
- 14 gru 2021, o 21:42
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Autobus, który mieści dwudziestu pasażerów
- Odpowiedzi: 40
- Odsłony: 8638
Re: Autobus, który mieści dwudziestu pasażerów
<r><QUOTE author="Slup" post_id="5637181" time="1639414131" user_id="130382"><s>[quote=Slup post_id=5637181 time=1639414131 user_id=130382]</s> Na 13 czyli ostatnim przystanku musiałyby wysiąść wtedy wszystkie osoby, które wsiadły na 12 przystanku. Tych osób byłoby 5, a to jest niezgodne z warunkami...
- 13 gru 2021, o 17:40
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Autobus, który mieści dwudziestu pasażerów
- Odpowiedzi: 40
- Odsłony: 8638
Re: Autobus, który mieści dwudziestu pasażerów
Wydaje mi się, że nie mogą być opisani takim ciągiem. Wynika to na przykład stąd, że na przedostatnim czyli 12 przystanku może wsiąść tylko jedna osoba. Dlaczego może tam wsiąść tylko jedna osoba? Ja to widzę tak: I przystanek: wsiada 5 osób II przystanek: wsiada 5 osób, wysiada 1 osoba z I przysta...
- 13 gru 2021, o 05:49
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Autobus, który mieści dwudziestu pasażerów
- Odpowiedzi: 40
- Odsłony: 8638
Re: Autobus, który mieści dwudziestu pasażerów
Załóżmy, że pasażerowie mogą wsiadać od 1 do 12 przystanku, a wysiadać - w rozumieniu zwalniać miejsce dla innych - od 2 do 12 przystanku (zakładam, że na 13 ostatnim przystanku już nikt nie wsiądzie). Załóżmy, że na każdym przystanku wsiada zawsze 5 pasażerów. Stąd przez kolejne 5 przystanków może ...
- 25 lis 2021, o 21:12
- Forum: Statystyka
- Temat: Badanie z grupą kontrolną - istotność statystyczna wyniku
- Odpowiedzi: 1
- Odsłony: 397
Re: Badanie z grupą kontrolną - istotność statystyczna wyniku
Oraz raport WHO (strona 25), w którym podsumowano wyniki aż 10 randomizowanych kontrolowanych badań klinicznych RCT. W żadnym nie stwierdzono statystycznie istotnego wpływu maseczek na ograniczanie transmisji wirusów: Ale to zupełnie nie o to chodzi w tym wątku. Ja chciałem sobie tylko w możliwie na...
- 25 lis 2021, o 21:06
- Forum: Statystyka
- Temat: Badanie z grupą kontrolną - istotność statystyczna wyniku
- Odpowiedzi: 1
- Odsłony: 397
Badanie z grupą kontrolną - istotność statystyczna wyniku
W badaniu RCT maseczek w grupie kontrolnej było 163861 osób, a w grupie zamaskowanej było 178322 osób. W grupie kontrolnej odnotowano 1106 osób z objawami, potwierdzonych testem, a w grupie noszącej maseczki 1086 takich osób. Czy wynik jest istotny statystycznie? Jakie jest prawdopodobieństwo, że za...
- 17 lis 2021, o 09:25
- Forum: Teoria liczb
- Temat: Błąd w publikacji "Pseudo-random number generators based on the Collatz conjecture"
- Odpowiedzi: 0
- Odsłony: 410
Błąd w publikacji "Pseudo-random number generators based on the Collatz conjecture"
Publikacja "Pseudo-random number generators based on the Collatz conjecture", David Xu, Dan E. Tamir jest możliwa do zobaczenia tu: https://sci-hub.se/10.1007/s41870-019-00307-9 Autorzy zaproponowali tam kilka generatorów liczb pseudolosowych opartych o ciągi Collatza. Najlepszy z nich wyd...