Z innej planety

Granice strukturalnej podatności

  • Łukasz Badowski

  • 28.11.2023
  • 48 min 10 s

Krótki opis odcinka

Prof. Szymon Toruńczyk z Wydziału Matematyki, Informatyki i Mechaniki UW zrealizuje projekt Granice strukturalnej podatności (BUKA, ang. Limits of Structural Tractability ). Kierowany przez niego zespół dowodzić będzie twierdzeń matematycznych, które określają teoretyczne możliwości algorytmów wykonujących obliczenia na grafach. Naukowcy będą analizować, jakie własności strukturalne badanych grafów gwarantują, że pewne zadania obliczeniowe da się szybko na nich wykonać. W tym celu wykorzystane zostaną narzędzia teoretyczne obejmujące różne dziedziny matematyki oraz informatyki teoretycznej, takie jak logika, algorytmika czy kombinatoryka.

Opis odcinka

Prof. Szymon Toruńczyk z Wydziału Matematyki, Informatyki i Mechaniki UW zrealizuje projekt Granice strukturalnej podatności (BUKA, ang. Limits of Structural Tractability ). Kierowany przez niego zespół dowodzić będzie twierdzeń matematycznych, które określają teoretyczne możliwości algorytmów wykonujących obliczenia na grafach. Naukowcy będą analizować, jakie własności strukturalne badanych grafów gwarantują, że pewne zadania obliczeniowe da się szybko na nich wykonać. W tym celu wykorzystane zostaną narzędzia teoretyczne obejmujące różne dziedziny matematyki oraz informatyki teoretycznej, takie jak logika, algorytmika czy kombinatoryka.

Kategorie:

OGÓLNY OPIS PODCASTU

Z innej planety

Jest to cykl audycji popularyzujący naukę na antenie RDC. Trzygodzinna opowieść „z innej planety”. Nasze studio odwiedzają goście – najczęściej naukowcy. Prowadzimy też Radiowy Instytut Badań Akustycznych, w którym rozkładamy dźwięk na czynniki pierwsze. Natomiast w ostatniej godzinie rozwiązujemy kryminalną zagadkę lateralną. Zaprasza Łukasz Badowski.

Odcinki podcastu (1403)

  • Zagadki lateralne i kalendarium naukowe

    • 05.11.2024

    • 50 min 20 s

  • Metoda pozyskiwania nowego typu soli srebra | prof. dr hab. Wojciech Grochala

    • 05.11.2024

    • 44 min 27 s

  • Zagadka lateralna: AI z podstępem

    • 29.10.2024

    • 48 min 42 s

  • Kalendarium naukowe

    • 29.10.2024

    • 51 min 09 s

  • Zagadki lateralne i kalendarium naukowe

    • 22.10.2024

    • 46 min 52 s

  • O rozpoznawaniu biomarkerów głosowych, mogących mieć znaczenie w wykrywaniu leczenia chorób neurodegeneracyjnych

    • 22.10.2024

    • 42 min 44 s

  • Kalendarium naukowe i zagadki lateralne

    • 15.10.2024

    • 50 min 34 s

  • O przestrzennych regulacjach genów | dr Adam Kłosin

    • 15.10.2024

    • 45 min 40 s

  • Zagadka lateralna i kalendarium naukowe

    • 08.10.2024

    • 52 min

  • Samoistne powstawanie nanocząstek | Katarzyna Turnau z Instytutu Nauk o Środowisku UJ

    • 08.10.2024

    • 40 min 50 s

1
2
3
...
139
140
141