Dzisiejsze zestawienie interesujących linków zdominował John D. Cook, który jest jednym z moich ulubionych blogerów - pisze konkretnie, ciekawie, naukowo i z praktycznymi przykładami.
1
Czy istnieją dwa różne prymitywne trójkąty pitagorejskie o identycznej powierzchni? A trzy? Cztery? Dowiesz się u Johna.
2
Mark opowiada o prawdopodobnych skutkach wprowadzenia obowiązkowej weryfikacji wieku przy wchodzeniu na niektóre strony www.
3
John opowiada o twierdzeniu Moessnera, którego przypadek szczególny znany był już starożytnym, jednak dopiero w 1951 roku udało się sformułować (i zaraz potem udowodnić) przypadek ogólny.
4
Balaji dzieli się swoimi całkiem niegłupimi obserwacjami na temat elemelków. Równie interesujące są niektóre z komentarzy pod artykułem.
5
Andrew postawił sobie zadanie: jak najszybciej policzyć słowa w pliku tekstowym. Plik jest duży (65 milionów słów). Podejmuje kilka prób, każda następna dużo szybsza od poprzedniej. Kończy, jak się nietrudno domyśleć, asemblerem ze współbieżnością.
6
I znów John. Tym razem opowiada o liczbach, które są równe swojemu logarytmowi przesuniętemu o kropkę dziesiętną. Na przykład: log 1.3712885742 = 0.13712885742.
7
Czy da się przesłać sygnał wideo wężem ogrodowym? I nie mówię tutaj o wetknięciu w rzeczony wąż światłowodu (ani nawet skrętki czy bęcki), tudzież o podglądaniu ekranu z daleka przez wyprostowany wąż, tylko o transmisji bezpośredniej. Otóż - da się! Co prawda niezbyt szybko i z raczej niewielką rozdzielczością, ale jak widać nie ma rzeczy niemożliwych 🙂 Przy okazji dowiadujemy się również, jak Rosjanom udało się przetransmitować na Ziemię pierwsze w historii zdjęcie ciemnej strony Księżyca.
8
OAuth jest algorytmem znanym od wielu osiemnastu lat, używanym powszechnie w świecie komputerów, tymczasem mało kto rozumie szczegóły jego działania. Jak to jest możliwe, że da się udostępnić nasze konto mailowe, bankowe czy fejsbukowe innej aplikacji w kontrolowany, ograniczony sposób, bez jednoczesnego przekazywania loginu i hasła?
9
Zagadnienie dość niszowe, ale z drugiej strony całkiem ciekawe: z jaką dokładnością da się zsynchronizować zegary dwóch komputerów? Mówimy o komputerach domowych, nie laboratoryjnych. Milisekundy? Mikro? Nano? Scott nadgryza zagadnienie dość szczegółowo - okazuje się, że używając ogólnodostępnych komponentów, granica to okolice 200 nanosekund. Całkiem nieźle.
10
Na zakończenie - dla odmiany - John. Twierdzenie Picka zostało sformułowane (i udowodnione) w 1899 roku. Jest bardzo nieintuicyjne, a jednocześnie zaskakująco precyzyjne. Fascynujące.
Ad 2: Naprawdę uważam, że każdy internauta powinien wszędzie obowiązkowo identyfikować się dwiema cyferkami, czyli prawdziwym wiekiem. Nie tylko umożliwiłoby to blokowanie młodocianym dostępu do szkodliwych dla nich stron, ale także pozwalało wszystkim na błyskawiczne rozpoznawanie internetowych mądral, którzy w gruncie rzeczy nie wyszli jeszcze z gimnazjum. Wiem oczywiście, że technicznie jest to nie do zrobienia.
Ad 4: Ooo, Krypto + X, tym razem iksem są elemele. 🙂
Ad 5: Komputery są niesamowicie szybkie, jeżeli tylko programujemy przy samym metalu.
Ad 6: Bardzo zainteresowała mnie książka z ciekawostkami matematycznymi, o której John wspomina w tej notce.
Ad 8: Ale wszystkie te rozwiązania wywodzą się z kryptografii klucza publicznego, prawda? Ciągle pamiętam opad szczeny, który zaliczyłem, gdy za młodu czytałem „The Code Book”, świetną książkę popularnonaukową Simona Singha o szyfrowaniu. Przez kilka rozdziałów autor opowiadał, ile kłopotów sprawiała od wieków kwestia utajnienia klucza. I bum, nagle w połowie lat 70. panowie Hellman, Diffie i Merkle odkryli, że klucz może być też… jawny. To chyba największy z nieznanych przełomów naukowo-technicznych XX wieku.
Ad. 10: Świetna sprawa. Nie znałem. Szkoda, że nie wiedzieliśmy o Picku w podstawówce, gdy graliśmy w kropki. Łatwo byłoby wytłumaczyć się przed panią od matematyki.
ad.7 Ale chyba na tej zasadzie satelity meteo wysyłają zdjęcia chmur?