avatar

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

Blocktrainer Bitcoin Podcast
Blocktrainer Bitcoin Podcast
Episode • Dec 16, 2022 • 33m
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