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.

na żywo

Posłuchaj z regionu

Opis odcinka

Kategorie:

Inne podcasty

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 (1422)

Zagadki lateralne i kalendarium naukowe

Na audycję zaprasza Łukasz Badowski.

21.01.2025

51 min 34 s
Odtwórz
O nazwach ptaków

Łukasz Badowski rozmawiał z Łukaszem Bożycki o nazwach ptaków.

21.01.2025

42 min 37 s
Odtwórz
Wysokogórskie jaskinie i pozostałości po hominidach ze śladami innowacji technologicznych

Gościem audycji była dr hab. Małgorzata Kot, prof. ucz. Katedra Archeologii Epoki Kamienia, Wydział Archeologii UW.

14.01.2025

49 min 01 s
Odtwórz
Zagadki lateralne i kalendarium naukowe

Na audycję zaprasza Łukasz Badowski.

07.01.2025

50 min 54 s
Odtwórz
„Delta” laureatem Nagrody Głównej XX edycji konkursu Popularyzator Nauki

Redakcja miesięcznika popularnonaukowego „Delta”, wydawanego przez Uniwersytet Warszawski, została laureatem Nagrody Głównej XX edycji konkursu Popularyzator Nauki.

Gościem audycji był dr Szymon Charzyński z Wydziału Fizyki UW, redaktor naczelny pisma.

07.01.2025

44 min 49 s
Odtwórz
O filozofii, snach i tłumaczeniu rzeczywistości

Z dr. Bartoszem Działoszyńskim z Wydziału Filozofii Uniwersytetu Warszawskiego o filozofii, snach i tłumaczeniu rzeczywistości

24.12.2024

44 min 26 s
Odtwórz
O przyszłości i co ma z nią wspólnego foresight

Gość: Kacper Nosarzewski, futurolog, Partner w 4CF Strategic Foresight, Członek Zarządu Polskiego Towarzystwa Studiów nad Przyszłością

24.12.2024

49 min 05 s
Odtwórz
Zagadki lateralne i kalendarium naukowe

Dzisiejsza zagadka – inaczej być nie mogło – wprowadza w nastrój świąteczny. Skoro za tydzień audycja z tzw. "puszki" (a więc bez zagadki), temat "najpiękniejsze polskie kolędy" zaczynamy już dziś. Możecie się Państwo już przygotowywać.

Prezentujemy sześć obrazków wygenerowanych przez AI na podstawie zapytań zawierających fragmenty polskich kolęd. Żeby nie było zbyt prosto, kolędy te mogły ulec niewielkim… hmmmm… przejęzyczeniom*.

Tradycyjnie na rozwiązania czekamy pod numerem telefonu 22 645 90 90.

Pozdrawiamy przedświątecznie!

*w nurcie tak zwanego humoru organistowskiego… Państwo nie uwierzycie, jak ludzie potrafią przekręcić kolędę na Pasterce…

17.12.2024

49 min 35 s
Odtwórz
Nowa metoda ujawniania śladów daktyloskopijnych | dr Aneta Lewkowicz

Dr Lewkowicz z Wydziału Matematyki, Fizyki i Informatyki Uniwersytetu Gdańskiego opracowała nową metodę ujawniania śladów daktyloskopijnych m.in. z paragonów czy dokumentów rządowych.

— Mój wynalazek to innowacyjna metoda i specjalnie opracowany roztwór do ujawniania śladów daktyloskopijnych, czyli odbitek linii papilarnych. To właśnie unikalny wzór minucji – indywidualny dla każdego człowieka – może stać się niepodważalnym dowodem potwierdzającym tożsamość osoby lub łączącym ją z miejscem zdarzenia. Choć identyfikacja często opiera się na analizie DNA, odbitka palca również odgrywa kluczową rolę w śledztwach — powiedziała dr Lewkowicz.

17.12.2024

46 min 39 s
Odtwórz
Zagadki lateralne i kalendarium naukowe

Na audycję zaprasza Łukasz Badowski.

Dzisiejszy temat przewodni to zespoły muzyczne z Wielkiej Brytanii. Każdy obrazek powstał przez powiązanie nazwy zespołu oraz trzech utworów muzycznych jego autorstwa.

Zagadki C. i D. należą do tych łatwiejszych. Za to A. i B. mogą nieco namieszać w głowach.

Zespół A. ma związek z wynalezieniem siewnika i ogólnie brytyjską agronomią. Istotną podpowiedzią jest też akwalung, widoczny na obrazku.

Zespół B. natomiast to nasz ukłon w stronę fanów literatury tolkienowskiej - aczkolwiek w nieco skróconym wydaniu.

Zapraszamy do zgadywania!

10.12.2024

50 min 54 s
Odtwórz

...

141

142

143

PODCASTY

Inne z tej kategorii

Zobacz wszystkie

Z innej planety

Granice strukturalnej podatności

Posłuchaj z regionu

Opis odcinka

Odcinki podcastu (1422)

Zagadki lateralne i kalendarium naukowe

O nazwach ptaków

Wysokogórskie jaskinie i pozostałości po hominidach ze śladami innowacji technologicznych

Zagadki lateralne i kalendarium naukowe

„Delta” laureatem Nagrody Głównej XX edycji konkursu Popularyzator Nauki

O filozofii, snach i tłumaczeniu rzeczywistości

O przyszłości i co ma z nią wspólnego foresight

Zagadki lateralne i kalendarium naukowe

Nowa metoda ujawniania śladów daktyloskopijnych | dr Aneta Lewkowicz

Zagadki lateralne i kalendarium naukowe

Inne z tej kategorii

Kobiecy wieczór

Sport na wirażach historii

Smaki świata

Pan od przyrody

Zgłoś temat!

Skontaktuj się z Redakcją Informacji i Internetu Radia dla Ciebie