Episode 5 - Pinar Heggernes forklarer algoritmer og kompleksitetsteori

Det finnes problemer som vi ikke har klart å finne effektive algoritmer for, og hvilke problemer som vi har effektive algoritmer for, hvilke problemer er uhåndterbare og hvilke problemer er uløselige er et stort forskningsfelt. I denne podcasten snakker vi blant annet om klassene NP og P og forklarer hva det vil si at et problem er NP-komplett. Og vi snakker om stopp-problemet (halting problem) - kan maskinlæring brukes for å gå løs på dette problemet? I denne episoden er Pinar Heggernes gjest. Akkurat nå er Pinar kanskje aller mest mest kjent for at hun er valgt til prorektor ved UiB. Hun er professor og instituttleder for Institutt for informatikk, hun sitter i styret i Norges Forskningsråd og er styreleder for NORA. Men hun er også en aktiv forsker innenfor fagfeltet “algoritmer” (inkludert kompleksitet, kjøretid, P=NP, effektive algoritmer som kan få dataprogram til å gå så raskt som mulig) og har blant annet forsket på problemer som er aktuelle i forbindelse med årets Abelpris: "kompleksitetsteori" – som handler om hvilke problemer som vi har effektive algoritmer for, hvilke problemer er uhåndterbare og hvilke problemer er uløselige.

You can listen to Episode 5 - Pinar Heggernes forklarer algoritmer og kompleksitetsteori online on Radio and Podcast. Open the player on this page to stream the available audio.

Episode 5 - Pinar Heggernes forklarer algoritmer og kompleksitetsteori is an episode from NORA forklarer kunstig intelligens by NORA – Norwegian Artificial Intelligence Research Consortium.

The episode duration depends on the source podcast feed and may not always be available.

This episode was published on Apr 28, 2021.

Yes. Use the heart button on the episode page to add it to your favorite episodes list.

Yes. This page shows related episodes from NORA forklarer kunstig intelligens when more episodes are available from the podcast feed.