{"guid":"1b334885-3c58-566b-b343-8247ca7f9603","title":"Naja, theoretisch gibts dafür nen Algorithmus","subtitle":null,"slug":"2026-618-naja-theoretisch-gibts-dafur-nen-algorithmus","link":"https://talks.mrmcd.net/2026/talk/BWDKP9/","description":"Ich mache theoretische Informatik und stelle häufig fest, dass keiner so genau weiß was das ist. Ich auch nicht. Deshalb mag ich erzählen, was theoretische Informatik definitiv nicht ist.\n\nAuf dem Weg schauen wir uns das ein oder andere Tool aus der Theorie an; und andere Marotten.\nAußerdem: ein kleines Questbook, wie man Algorithmen implementiert, die bisher nur *theoretisch* existieren.\n\nManche Probleme willst Du nicht lösen. Komplexe Probleme. Komplizierte Probleme. Oder schlicht: Welche die absolut nicht offensichtlich sind.\n\nDu bist nicht allein damit. Meistens wirst du normale™️ Probleme haben. Also Probleme, die andere schon vor dir hatten. Gelöst haben, hoffentlich. Vor langer Zeit. (Also in den 70ern – wir reden schließlich von theoretischer Informatik.)\n\nWenn da ein Problem vor dir steht, wie findest du heraus, wie ein Theoretiker es nennt?\nUnd wie auch immer es heißt, dessen Lösungen passen doch offensichtlich nicht auf dein Problem.\nFast schon lächerlich ist dass es je dasselbe Problem sein sollte. \nAber sollte es? Wirklich?\n\nIn diesem Talk schauen wir uns an, wie man Probleme auf die Theorie reduziert, Lösungen dazu auffindet,\nund betrachten das Questbook des How-to-Algorithmen-implentieren, die *theoretisch* schon existieren.\n\nhttps://creativecommons.org/licenses/by-sa/4.0/","original_language":"deu","persons":["jules"],"view_count":97,"promoted":false,"date":"2026-09-12T15:30:00.000+02:00","release_date":"2026-09-12T00:00:00.000+02:00","updated_at":"2026-09-16T11:00:11.602+02:00","tags":["BWDKP9","2026","mrmcd26","Science and Education","Freiraum - C120","mrmcd26-deu","Darmstadt","mrmcd26","Day 2"],"length":1408,"duration":1408,"thumb_url":"https://static.media.ccc.de/media/conferences/mrmcd/mrmcd26/618-1b334885-3c58-566b-b343-8247ca7f9603.jpg","poster_url":"https://static.media.ccc.de/media/conferences/mrmcd/mrmcd26/618-1b334885-3c58-566b-b343-8247ca7f9603_preview.jpg","timeline_url":"https://static.media.ccc.de/media/conferences/mrmcd/mrmcd26/618-1b334885-3c58-566b-b343-8247ca7f9603.timeline.jpg","thumbnails_url":"https://static.media.ccc.de/media/conferences/mrmcd/mrmcd26/618-1b334885-3c58-566b-b343-8247ca7f9603.thumbnails.vtt","frontend_link":"https://media.ccc.de/v/2026-618-naja-theoretisch-gibts-dafur-nen-algorithmus","url":"https://api.media.ccc.de/public/events/1b334885-3c58-566b-b343-8247ca7f9603","conference_title":"MRMCD 2026 - Grenzen Überwinden","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd26","related":[],"recordings":[{"length":1408,"mime_type":"video/mp4","language":"deu","filename":"mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_hd.mp4","state":"new","folder":"h264-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2026-09-12T17:21:04.081+02:00","label":"deu 1080p","size":179,"recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd26/h264-hd/mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_hd.mp4","url":"https://api.media.ccc.de/public/recordings/104445","event_url":"https://api.media.ccc.de/public/events/1b334885-3c58-566b-b343-8247ca7f9603","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd26"},{"length":1408,"mime_type":"audio/opus","language":"deu","filename":"mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_opus.opus","state":"new","folder":"opus","high_quality":false,"width":0,"height":0,"updated_at":"2026-09-12T17:33:31.322+02:00","label":"deu","size":12,"recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd26/opus/mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_opus.opus","url":"https://api.media.ccc.de/public/recordings/104446","event_url":"https://api.media.ccc.de/public/events/1b334885-3c58-566b-b343-8247ca7f9603","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd26"},{"length":1408,"mime_type":"audio/mpeg","language":"deu","filename":"mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_mp3.mp3","state":"new","folder":"mp3","high_quality":false,"width":0,"height":0,"updated_at":"2026-09-12T17:34:39.612+02:00","label":"deu","size":22,"recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd26/mp3/mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_mp3.mp3","url":"https://api.media.ccc.de/public/recordings/104448","event_url":"https://api.media.ccc.de/public/events/1b334885-3c58-566b-b343-8247ca7f9603","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd26"},{"length":1408,"mime_type":"video/mp4","language":"deu","filename":"mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_sd.mp4","state":"new","folder":"h264-sd","high_quality":false,"width":720,"height":576,"updated_at":"2026-09-12T17:37:32.189+02:00","label":"deu 576p","size":51,"recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd26/h264-sd/mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_sd.mp4","url":"https://api.media.ccc.de/public/recordings/104450","event_url":"https://api.media.ccc.de/public/events/1b334885-3c58-566b-b343-8247ca7f9603","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd26"},{"length":1408,"mime_type":"video/webm;codecs=av01","language":"deu","filename":"mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_av1-hd.webm","state":"new","folder":"av1-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2026-09-12T18:17:55.928+02:00","label":"deu 1080p","size":135,"recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd26/av1-hd/mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_av1-hd.webm","url":"https://api.media.ccc.de/public/recordings/104451","event_url":"https://api.media.ccc.de/public/events/1b334885-3c58-566b-b343-8247ca7f9603","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd26"},{"length":1408,"mime_type":"video/webm","language":"deu","filename":"mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_webm-sd.webm","state":"new","folder":"webm-sd","high_quality":false,"width":720,"height":576,"updated_at":"2026-09-12T20:16:47.413+02:00","label":"deu 576p","size":55,"recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd26/webm-sd/mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_webm-sd.webm","url":"https://api.media.ccc.de/public/recordings/104468","event_url":"https://api.media.ccc.de/public/events/1b334885-3c58-566b-b343-8247ca7f9603","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd26"},{"length":1408,"mime_type":"video/webm","language":"deu","filename":"mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_webm-hd.webm","state":"new","folder":"webm-hd","high_quality":true,"width":1920,"height":1080,"updated_at":"2026-09-12T20:23:51.836+02:00","label":"deu 1080p","size":155,"recording_url":"https://cdn.media.ccc.de/events/mrmcd/mrmcd26/webm-hd/mrmcd26-618-deu-Naja_theoretisch_gibts_dafuer_nen_Algorithmus_webm-hd.webm","url":"https://api.media.ccc.de/public/recordings/104471","event_url":"https://api.media.ccc.de/public/events/1b334885-3c58-566b-b343-8247ca7f9603","conference_url":"https://api.media.ccc.de/public/conferences/mrmcd26"}]}