726. Jak różne mogą być dowody jednego twierdzenia z kombinatoryki / Jerzy Tyszkiewicz

Wszechnica.org.pl - Nauka

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

https://wszechnica.org.pl/wyklad/jak-rozne-moga-byc-dowody-jednego-twierdzenia-z-kombinatoryki/ 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 Jeśli chcesz wspierać Wszechnicę w dalszym tworzeniu treści, organizowaniu kolejnych #rozmówWszechnicy, możesz: 1. 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. 2. 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! 3. 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 Znajdź nas: https://www.youtube.com/c/WszechnicaFWW/ https://www.facebook.com/WszechnicaFWW1/ https://anchor.fm/wszechnicaorgpl---historia https://anchor.fm/wszechnica-fww-nauka https://wszechnica.org.pl/ #nauka #festiwalnauki #matematyka #dowód #dowody #mimuw