Przeskocz do treści

Delta mi!

  1. Sztuczna inteligencja Nowe pomysły

    Sztuczna inteligencja

    • Raj na Ziemi jednak istnieje. Znalazła go sztuczna inteligencja.
    • Sztuczna inteligencja pomoże w walce z bioterroryzmem. Nauczyła się rozpoznawać bakterie wąglika.
    • Potężna kasta zawodowa może zniknąć bez śladu. Sztuczna inteligencja bez trudu pokonała setkę ekspertów.
    • Zaleje nas spam. Sztuczna inteligencja złamała system weryfikacji CAPTCHA.

    Takie i podobne tytuły pojawiają się codziennie, zarówno w czasopismach, na stronach internetowych, jak i usłyszeć można je w telewizji czy w radiu. A to nie wszystko...

  2. Kombinatoryka

    Kolorowe czapeczki – kontynuacja

    Niedługo po ukazaniu się mojego artykułu Kolorowe czapeczki do redakcji przyszedł list od wieloletniego Czytelnika Delty, Jana Błaszczyńskiego, z propozycją rozwiązania postawionego tam problemu. Proste rozwiązanie Jana Błaszczyńskiego, w przeciwieństwie do przedstawionego w moim artykule, jest deterministyczne ii; i na dodatek pozwala rozstrzygnąć problem dla dowolnej liczby kolorów czapeczek i dowolnej liczby krasnoludków.

  3. Zastosowania matematyki

    Demokracja i (NP-)trudne problemy

    Podczas XXVII Kongresu Matematycznego, odbywającego się w Seulu między 13 a 21 sierpnia 2014 roku, prestiżową Nagrodę Nevanlinny (informatyczny odpowiednik Medalu Fieldsa) otrzymał pracujący w USA hinduski informatyk Subhash Khot. W laudacji poświęconej wynikom Khota jego mentor i współautor wielu prac, Sanjeev Arora, wspomniał o przełomowym wyniku uzyskanym przez profesora Uniwersytetu Warszawskiego, Krzysztofa Oleszkiewicza wraz z Elchananem Mosselem i Ryanem O'Donnellem...

  4. Kombinatoryka

    Mandaty z urny

    W Polsce i w wielu krajach wybory do parlamentu są proporcjonalne. Oznacza to, że liczba mandatów przypadających na jeden głos powinna być taka sama dla każdej partii. Gdy w państwie XY oddano 15 głosów na partię A, 7 na partię B i 1 na partię C i do obsadzenia były 23 mandaty – ich przydział jest niezwykle prosty. Gdyby jednak do podziału było 15 mandatów, powstaje problem: partia A powinna dostać math mandatu, partia B uzyskać math mandatu, partia C otrzymać math mandatu.