<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom">
    <channel>
        <title>Highlights from 40 years of complexity theory | The Royal Society</title>
        <link>https://diler.tube/videos/watch/92b233ee-337c-4487-85a7-e126f7fdb174</link>
        <description>Professor Johan Håstad examines the evolution of computational complexity, focusing on fundamental challenges like integer factorization and the traveling salesperson problem. The lecture explores the distinction between problems solved through efficient algorithms and those requiring significant resources, while discussing the impact of advancements in both classical and quantum computing.</description>
        <lastBuildDate>Sun, 22 Nov 2026 06:00:07 GMT</lastBuildDate>
        <docs>https://validator.w3.org/feed/docs/rss2.html</docs>
        <generator>PeerTube - https://diler.tube</generator>
        <image>
            <title>Highlights from 40 years of complexity theory | The Royal Society</title>
            <url>https://diler.tube/lazy-static/avatars/f58b270a-6076-478a-ad43-3888a532ecb4.png</url>
            <link>https://diler.tube/videos/watch/92b233ee-337c-4487-85a7-e126f7fdb174</link>
        </image>
        <copyright>All rights reserved, unless otherwise specified in the terms specified at https://diler.tube/about and potential licenses granted by each content's rightholder.</copyright>
        <atom:link href="https://diler.tube/feeds/video-comments.xml?videoId=92b233ee-337c-4487-85a7-e126f7fdb174" rel="self" type="application/rss+xml"/>
    </channel>
</rss>