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

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

Dec 16, 202234 minSeason 1Ep. 5
--:--
--:--
Download Metacast podcast app
Listen to this episode in Metacast mobile app
Don't just listen to podcasts. Learn from them with transcripts, summaries, and chapters for every episode. Skim, search, and bookmark insights. Learn more

Episode description

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
For the best experience, listen in Metacast app for iOS or Android