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

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

vor 3 Jahren
34 Minuten
0
0 0

Beschreibung

vor 3 Jahren
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
15
15
Close