Episode Synopsis "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. 

Listen "Episode 5 - Pinar Heggernes forklarer algoritmer og kompleksitetsteori"

More episodes of the podcast NORA forklarer kunstig intelligens

• Episode 1 - Robert Jenssen forklarer kunstig intelligens innen helseforskning, computer vision og bildeanalyse
• Episode 2 - Inge Jonassen forklarer sammenhengen mellom kunstig intelligens og proteinfolding
• Episode 3 - Håvard Danielsen forklarer kunstig intelligens innen kreftbehandling
• Episode 4 - Lilja Øvrelid forklarer kunstig intelligens innen språkteknologi
• Episode 5 - Pinar Heggernes forklarer algoritmer og kompleksitetsteori
• Episode 6 - Jim Tørresen forklarer roboter
• Episode 7 - Michael Riegler explains Artificial Intelligence
• Episode 8 - Large Language Models: Bias & Reasoning