Die Komplexitätsklasse P

Published: 11 June 2022
on channel: NLogSpace
1,784
33

Die Komplexitätsklasse P enthält alle Entscheidungsprobleme, die sich von einer deterministischen Turingmaschine in polynomieller Zeit lösen lassen. Sie erfasst in etwa die Probleme, die wir als "effizient lösbar" bezeichnen.


Watch video Die Komplexitätsklasse P online without registration, duration hours minute second in high quality. This video was added by user NLogSpace 11 June 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 1,78 once and liked it 3 people.