7x02 - P vs NP
Not a Top 10
Greek - September 21, 2023 09:01 - 44 minutes - 41.4 MBScience Homepage Download Apple Podcasts Google Podcasts Overcast Castro Pocket Casts RSS feed
Previous Episode: 7x01 - Γιατί Υπάρχουν Υπερμεγέθεις Μαύρες Τρύπες;
Next Episode: 7x03 - Το Βέλος του Χρόνου
Στην 7η σεζόν αναλύουμε θέματα που δεν γνωρίζουμε καλά!
Σήμερα κοιτάμε την blockbuster μη-απόδειξη της επιστήμης των υπολογιστών
Τι είναι τα P προβλήματα;
Τι είναι τα NP προβλήματα;
Τι είναι τα NP-complete προβλήματα;
Πολλαπλασιασμός, Τέτρις, Σουντόκου, backpacking, και άλλα!
Post-credits: Ahsoka, Star Wars και άλλα
Επικοινωνία