BBP Interview #5: P, NP, TSP und BTC - mit Stefan Richter

In dieser Folge machen wir einen Ausflug in eines der bekanntesten Probleme der Computerwissenschaften respektive der Mathematik. Warum es eine Million Dollar Preisgeld dafür gibt, zu beweisen, dass P gleich NP ist, was P und NP überhaupt sind und was das alles mit Bitcoin zu tun hat, bespricht René zusammen mit Stefan Richter. In diesem Zusammenhang gehen beide auch auf das "Travelling Salesman Problem" ein, das laut einigen Bitcoin-Kritikern für das Lightning Netzwerk relevant ist.##Shownotes:- Tweet von Gigi: https://twitter.com/dergigi/status/1419735545488543746- Profil von Stefan: https://twitter.com/stefanwouldgo- TSP: https://de.wikipedia.org/wiki/Problem_des_Handlungsreisenden- Tweet von YeOldDoc: https://twitter.com/yeolddoc/status/1603475417247420416 --- Send in a voice message: https://podcasters.spotify.com/pod/show/blocktrainer/message