Die Isomorphie Vermutung für NP-Vollständigkeit

Published: 16 July 2022
on channel: NLogSpace
514
27

Die Isomorphievermutung für NP-Vollständigkeit, aufgestellt von Berman und Hartmanis, besagt, dass alle NP-vollständigen Probleme zueinander isomorph sind bezüglich Polynomialzeit-Isomorphismen.


Watch video Die Isomorphie Vermutung für NP-Vollständigkeit online without registration, duration hours minute second in high quality. This video was added by user NLogSpace 16 July 2022, don't forget to share it with your friends and acquaintances, it has been viewed on our site 514 once and liked it 27 people.