Newer
Older
---
layout: video
release_date: 2020-03-01 19:00:00 +0100
title: "Torben über βkP"
persons:
- "Johannes Thorn"
#https://www.uuidgenerator.net/
uid: e36c49d0-501c-4301-8bc7-04e9d287280e
yt: "https://www.youtube.com/watch?v=JiDwVFQZtww"
mccc: "https://media.ccc.de/v/chaotikum-beta-k-p"
archive: "https://archive.org/details/2020-02-26-5min-torben-beta-k-p"
file: "https://video.chaotikum.net/5min/2020-02-26/2020-02-26-5min-kp.ts"
event: cdb01cdc-b408-4814-b592-df4734a3299a
closedcaption: "https://git.chaotikum.org/chaotikum/video/subtitles/-/raw/main/5min/2020-02-26-5min-kp.vtt"
cccomputergen: true
conferences:
- nbsp
- 5min
---
Torben stellt die Komplexitätsklassen βkP vor. Diese Hierarchie von Klassen liegt zwischen P und NP. Eventuell kann man durch Untersuchungen von βkP auch etwas über das P-NP-Problem lernen.