Jak różne mogą być dowody jednego twierdzenia z kombinatoryki

1 października 2024
Kategoria: Człowiek pogranicza, Debaty Europejskie, Festiwal Nauki w Warszawie, Nauka
132

Wykład Jerzego Tyszkiewicza w ramach 28. Festiwalu Nauki w Warszawie [21 września 2024 r.]

Posłuchaj wykładu w formie podcastu:

Będę mówić o dowodach kombinatorycznego twierdzenia o istnieniu turniejów spełniających pewien warunek. Dwa z tych dowodów są proste a jeden jest trudny, bo oparty na bardzo zaawansowanych metodach. Dwa z tych dowodów pokazują istnienie stosunkowo małych turniejów spełniających żądany warunek, a jeden z nich wymaga turniejów dużo większych. Dwa z tych dowodów pokazują konkretne konstrukcje a jeden jest niekonstruktywny i dowodzi istnienia bez wskazania konkretnego przykładu. Tematem wykładu będzie to, jak te cechy współgrają ze sobą.

Jerzy Tyszkiewicz – informatyk, profesor nauk matematycznych. Publikował w dziedzinie matematycznych podstaw informatyki, logiki w informatyce, złożoności obliczeniowej, złożoności Kołmogorowa, w teorii baz danych, arkuszach kalkulacyjnych oraz humanistyce cyfrowej. Profesor nadzwyczajny Instytutu Informatyki Wydziału Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego oraz profesor zwyczajny nauk matematycznych

Wykład nagrany przy okazji 28. Festiwalu Nauki w Warszawie

Jeśli chcesz wspierać Wszechnicę w dalszym tworzeniu treści, organizowaniu kolejnych #rozmówWszechnicy, możesz:

Zostać Patronem Wszechnicy FWW w serwisie https://patronite.pl/wszechnicafww Przez portal Patronite możesz wesprzeć tworzenie cyklu #rozmowyWszechnicy nie tylko dobrym słowem, ale i finansowo. Będąc Patronką/Patronem wpłacasz regularne, comiesięczne kwoty na konto Wszechnicy, a my dzięki Twojemu wsparciu możemy dalej rozwijać naszą działalność. W ramach podziękowania mamy dla Was drobne nagrody.
Możesz wspierać nas, robiąc zakupy za pomocą serwisu Fanimani.pl – https://tiny.pl/wkwpk Jeżeli robisz zakupy w internecie, możesz nas bezpłatnie wspierać. Z każdego Twojego zakupu średnio 2,5% jego wartości trafi do Wszechnicy, jeśli zaczniesz korzystać z serwisu FaniMani.pl Ty nic nie dopłacasz!
Możesz przekazać nam darowiznę na cele statutowe tradycyjnym przelewem
Darowizny dla Fundacji Wspomagania Wsi można przekazywać na konto nr: 33 1600 1462 1808 7033 4000 0001
Fundacja Wspomagania Wsi