728 x 90



RSS WordPress Plugin by WP Tutor.io

Author's Posts

  • Rumpelstiltskin: zabłądziła księżniczka

    Rumpelstiltskin: zabłądziła księżniczka0

    W poście Na przekór pięknemu umysłowi Nasha: Nie unikniesz Pytii (w decyzjach) pojawia się problem koordynacji wyborów graczy, którzy nie mogą się skomunikować. Dziś odbędziemy magiczną podróż na oślep. Nie wiedząc, które miejsce w danym momencie odwiedzamy i które miejsca już odwiedziliśmy, zrealizujemy plan wycieczki. Rzecz wykazuje pewien związek z algorytmiczną losowością. Zły czarnoksiężnik uwięził księżniczkę w lochach jednego ze swych czterech

    Czytaj dalej
  • Na przekór pięknemu umysłowi Nasha: Nie unikniesz Pytii (w decyzjach)

    Na przekór pięknemu umysłowi Nasha: Nie unikniesz Pytii (w decyzjach)0

    Wyobraźmy sobie następującą grę. Jacek i Placek muszą wybrać pomiędzy 0 a 1; każdy głośno oznajmia swój wybór. Jeśli w sumie wyjdzie liczba parzysta, to obaj wygrywają 1 zł. W przeciwnym wypadku dostają 0zł. (Kto jest sponsorem tej gry o sumie niezerowej?)

    Czytaj dalej
  • O losowości nie tylko w informatyce. Część 2

    O losowości nie tylko w informatyce. Część 20

    Spójrzmy na historyczny rozwój pojęcia losowości w matematyce, a – jak się nie za długo okaże – również w informatyce. W 1933 roku Kołmogorow ogłosił przyjmowaną po dziś dzień praktycznie bez zmian aksjomatykę prawdopodobieństwa. Jednak już wcześniej Markow używał procesów stochastycznych, zwanych łańcuchami, do analizy statystycznej tekstu. Wcześniej też Gosset stosował słynny rozkład t-Studenta do badania jakości piwa metodami statystycznymi. Pora więc była najwyższa uporządkować ten

    Czytaj dalej
  • Przekleństwo Kahana: Tanie zabawy floatami

    Przekleństwo Kahana: Tanie zabawy floatami0

    Post dotyczący poprawnego sumowania miliona floatów przypomniał mi przygodę Lorenza z obliczeniami meteo (motyl Lorenza) oraz kilka uwag Nicholasa Highama w książce ,,Accuracy and Stability of Numerical Algorithms” na temat macierzy, które są źle uwarunkowane (ill-conditioned; trochę jak straszliwy karzeł Rumpelstiltskin, ale o nim pod koniec). Marzenia o bezmyślnym stosowaniu floatów pryskają. Na pewno?

    Czytaj dalej