Dział: Informatyka

Sprawiedliwy podział smoczych jaj

Mikołaj Czarnecki i Michał Korniak wyjaśniają jak należy rozdzielić łupy, aby uniknąć buntu

informatyka kombinatoryka teoria gier teoria wyboru społecznego

Delta 11/2024

O sortowaniu równoległym

Przemysław Kiciak pokazuje jak usprawnić porządki, kiedy mamy do dyspozycji wielu sprzątających

informatyka algorytmy

Delta 11/2024

Delegacja: Mały krok dla wyborcy, ogromny skok dla demokracji

Georgios Papasotiropoulos rozważa demokrację płynną, w której wyborcy delegują głosy do pełnomocników

informatyka teoria wyboru społecznego

Delta 10/2024

Szerokość ścieżkowa

Jadwiga Czyżewska bada, które grafy są podobne do ścieżek

informatyka algorytmy teoria grafów

Delta 9/2024

Sześć stopni oddalenia w równoległych światach

Oskar Skibski analizuje odległości w „odwrotnej” sieci społecznej

informatyka sieci teoria grafów

Delta 6/2024

Ciąg dalszy następuje

Filip Graliński opowiada jak działa Chat GPT

informatyka sztuczna inteligencja uczenie maszynowe

Delta 5/2024

Binarne wyszukiwanie po wyniku

Ewa Gołaszewska i Marcin Wierzbiński pokazują zastosowanie wyszukiwania binarnego przy wchodzeniu na wieżę

informatyka algorytmy

Delta 2/2024

O czym lepiej zapomnieć?

Wojciech Przybyszewski analizuje co robi komputer, kiedy brakuje mu pamięci

informatyka algorytmy komputery

Delta 2/2024

Półszachownica

Oskar Skibski rozstawia nieatakujące się wieże na popsutej szachownicy

informatyka algorytmy kombinatoryka

Delta 2/2024

Aktualności: Jak mądrze wydawać miliony

Oskar Skibski podsumowuje pierwsze zastosowanie nowej metody do wyboru projektów finansowanych w budżecie partycypacyjnym

informatyka teoria wyboru społecznego

Delta 2/2024

Powrót do Talmudu

Oskar Skibski tłumaczy jak gry koalicyjne pozwoliły zrozumieć pewną tajemnicę z Talmudu

informatyka teoria gier zastosowania matematyki

Delta 1/2024

Czego nie da się zobaczyć?

Wojciech Czerwiński uzasadnia czemu monitor nie wyświetla wszystkich kolorów

informatyka komputery

Delta 12/2023

Renesans słów Lyndona

Jakub Radoszewski opisuje nowe algorytmy tekstowe wykorzystujące ideę "słów pierwszych"

informatyka algorytmy tekstowe

Delta 12/2023

Współbieżność jest nieintuicyjna

Tomasz Idziaszek opowiada o tym jak nowoczesna architektura komputera utrudnia programowanie

informatyka algorytmy komputery

Delta 12/2023

Tym razem się nie uda...

Tomasz Kazana tłumaczy czemu kryptolodzy są przeciwni głosowaniu elektronicznemu

informatyka kryptologia

Delta 12/2023

Liczba chromatyczna z komputera

Michał Adamaszek opowiada co po 48 latach od udowodnienia twierdzenia o 4 barwach wiadomo o kolorowaniach w grafie

informatyka teoria grafów

Delta 12/2023

Strategia w grze w kamyki

Dagna Czubla i Marcin Wierzbiński pokazują jak w ciekawy sposób uogólnić zadanie, które pojawiło się na maturze próbnej z informatyki

informatyka algorytmy gry kombinatoryka

Delta 11/2023

Jak bronić wszystkich frontów jednocześnie

Stanisław Kaźmierowski analizuje teoriogrowe jak generałowie powinni rozmieszczać dywizje na przełęczach

informatyka teoria gier

Delta 11/2023

Kody polaryzujące

Artur Jeż opisuje jak skutecznie przesłać informację mimo losowych błędów transmisji

informatyka kody teoria informacji

Delta 10/2023

Nowe przygody papierowej tasiemki

Piotr Pikul zawija papierową tasiemkę w zachwycające, fraktalne kształty

informatyka fraktale

Delta 8/2023

Algorytm magicznych piątek

Oskar Skibski wyciąga z kapelusza medianę w czasie liniowym

informatyka algorytmy

Delta 7/2023

Skoro wszystkie modele są błędne, to które są użyteczne?

Przemysław Biecek pisze o trudnościach związanych z intepretowalnością modeli uczenia maszynowego

informatyka statystyka uczenie maszynowe

Delta 7/2023

Zliczamy nadciągi

Tomasz Idziaszek liczy wszystkie słowa, które zawierają dane podsłowo

informatyka algorytmy algorytmy tekstowe

Delta 6/2023

Szyfr Lorenza i jego złamanie (2)

Bartosz Klin kontynuuje opowieść o złamaniu szyfru i opisuje pierwszy programowalny komputer elektroniczny

informatyka komputery kryptologia teoria obliczeń

Delta 6/2023

Szyfr Lorenza i jego złamanie (1)

Bartosz Klin opisuje fascynującą historię złamania kluczowego niemieckiego szyfru podczas II wojny światowej

informatyka komputery kryptologia teoria obliczeń

Delta 5/2023

Jak pan Marek wybierał gospodarza

Oskar Skibski odkrywa połączenia pomiędzy analizą sieci a teorią wyboru społecznego

informatyka sieci teoria grafów teoria wyboru społecznego

Delta 4/2023

Jak komputer „kubomino” układał

Piotr Pikul odsłania kulisy programu, który układał za niego pewne oryginalne puzzle

informatyka kombinatoryka

Delta 4/2023

AdaBoost: Mądrość tłumu

Artur Jeż pokazuje jak grupa słabych uczniów może udawać dobrego ucznia

informatyka sztuczna inteligencja uczenie maszynowe

Delta 3/2023

Czarna skrzynka

Oskar Skibski pokazuje jak można tłumaczyć wyniki algorytmów uczenia maszynowego

informatyka sztuczna inteligencja teoria gier uczenie maszynowe

Delta 2/2023

Wielomiany, logika i geometria

Lorenzo Clemente pokazuje jak automatycznie rozwiązywać zadania geometryczne wykorzystując do tego twierdzenie Tarskiego–Seidenberga

informatyka algorytmy geometria logika

Delta 2/2023

O pewnym modelu zawijania białek

Alessandro Crimi, Karolina L. Tkaczuk i Marcin Wierzbiński zastanawia się jak wyznaczyć optymalne zwinięcie bialka w przestrzeni

informatyka biologia zastosowania matematyki

Delta 1/2023

Ukrywanie się w sieciach społecznych

Marcin Waniek pisze o tym, jak ukryć się przed algorytmami analizującymi dane o nas

informatyka internet sieci

Delta 12/2022

O sztuce zadawania pytań

Damian Niwiński tłumaczy jak możemy mierzyć ilość informacji

informatyka kody teoria informacji

Delta 12/2022

Krótko o skracaniu

Tomasz Kazana opowiada o kompresji tekstów

informatyka kody teoria informacji

Delta 12/2022

Koła pamięci

Aleksandra Horubała uczy jak w zwięzły sposób wypisać wszystkie ciągi binarne określonej długości i płyną z tego pożytki

informatyka kryptologia

Delta 11/2022

Kocha, nie kocha. . .

Łukasz Rajkowski rekomenduje pewien bezpieczny emocjonalnie sposób na wyjawianie swoich uczuć

informatyka kryptologia

Delta 11/2022

Tyrania większości: Jak budżet partycypacyjny w Polsce dyskryminuje mniejszości

Grzegorz Pierczyński i Piotr Skowron opisują sprawiedliwą metodę wyboru projektów w budżecie partycypacyjnym

informatyka gry, zagadki, paradoksy teoria wyboru społecznego

Delta 11/2022

Klasy permutacji II: twierdzenie Marcusa–Tardosa

Wojciech Przybyszewski pokazuje prosty dowód twierdzenia, które przez prawie 20 lat było otwartym problemem

informatyka kombinatoryka

Delta 10/2022

O podciągach i palindromach słów kilka

Radosław Żak generuje dwuliterowe słowa o określonej liczbie różnych podciągów, przy okazji dowodząc pewnego klasycznego twierdzenia

informatyka algorytmy tekstowe kombinatoryka teoria liczb

Delta 9/2022

O klasach permutacji

Wojciech Przybyszewski opisuje jak uporządkować permutacje

informatyka kombinatoryka

Delta 9/2022

Współczynniki wielomianów na okręgu jednostkowym kręcą się, kręcą się

Radosław Kujawa kręci współczynnikami wielomianów tak, by ostatecznie je szybko pomnożyć

informatyka algebra algorytmy

Delta 8/2022

Co można napisać na odwróconym kalkulatorze?

Tomasz Janiszewski opowiada czym są wyrażenia regularne

informatyka algorytmy tekstowe

Delta 7/2022

Szeregowanie zadań na superkomputerach z uwzględnieniem buforów impulsowych

Jan Kopański opisuje jak pogodzić wszystkich użytkowników superkompterów

informatyka algorytmy komputery

Delta 7/2022

Ustawka Technologiczna CryptoBrawl

Kinga Arendarska, Szymon Gruszczyński, Jakub Grątkiewicz, Grzegorz Koperwas, Kamil Kowalczyk, Michał Mojkowski, Michał Sierakowski i Józef Wesołowski prezentują swoje sposoby na prognozę cen kryptowalut

informatyka uczenie maszynowe

Delta 7/2022

Jak liczyć głosy?

Grzegorz Pierczyński zestawia dwie przeciwne koncepcje wyboru zwycięzcy wyborów: Condorceta i Bordy

informatyka gry, zagadki, paradoksy teoria wyboru społecznego

Delta 5/2022

Małżeństwa, zaręczyny i algorytmy stabilnego dopasowania, czyli nowy wspaniały świat, w którym nikt nikogo nie zdradza

Piotr Skowron przedstawia teoretycznie optymalny algorytm dobierania się w pary

informatyka teoria wyboru społecznego

Delta 2/2022

Czy losowe bity pomagają?

Marcin Pilipczuk zastanawia się czy algorytmy randomizowane da się zderandomizować

informatyka algorytmy teoria obliczeń

Delta 1/2022

Asymetryczne systemy liczbowe – wygodna praca z ułamkowymi bitami

Jarosław Duda opisuje ANS - stworzony przez siebie system kodowania liczb

informatyka kody

Delta 11/2021

Problem bankructwa z Talmudu

Oskar Skibski opisuje tajemniczą metodę podziału z Talmudu, którą udało się zrozumieć dopiero niecałe 40 lat temu

informatyka gry, zagadki, paradoksy różności teoria gier

Delta 10/2021

Samotne zwierzę na Arce Noego

Tomasz Janiszewski przedstawia zaskakujące rozwiązanie dla pozornie łatwego zadania

informatyka algorytmy

Delta 9/2021