podlist.gr

Not a Top 10
Not a Top 10

7x02 - P vs NP

  • Στην 7η σεζόν αναλύουμε θέματα που δεν γνωρίζουμε καλά!

  • Σήμερα κοιτάμε την blockbuster μη-απόδειξη της επιστήμης των υπολογιστών

  • Τι είναι τα P προβλήματα;

  • Τι είναι τα NP προβλήματα;

  • Τι είναι τα NP-complete προβλήματα;

  • Πολλαπλασιασμός, Τέτρις, Σουντόκου, backpacking, και άλλα!

  • Post-credits: Ahsoka, Star Wars και άλλα

  • Επικοινωνία



Πηγή: https://podcasters.spotify.com/pod/show/notatop10/episodes/7x02---P-vs-NP-e29d9vj

Περισσότερα επεισόδια

NEWS! 25 Σεπτεμβρίου 2025 (Ζωή στον Άρη; LIGO, CP symmetry violation)

Στο σημερινό επεισόδιο ξεκινάμε με τις καλοκαιρινές αστροφωτογραφίες (Dumbbell/M27, εξορμήσεις έξω από τη Λαμία) και περνάμε στα μεγαλύτερα επιστημονικά νέα: ξεκαθαρίζουμε τι «βρέθηκε» πραγματικά στον Άρη (ενδείξεις, όχι απόδειξη ζωής), συζητάμε ένα ηχηρό retraction σε fast radio burst λόγω καλιμπραρίσματος, και μια κομψή επιβεβαίωση της Γενικής Σχετικότητας από LIGO μέσω του «κουδουvίσματος»...

Special! Πώς να Επιβιώσετε Έναν Καύσωνα

Το καλοκαιρινό special είναι εδώ: fact-based, επιστημονικές συμβουλές για να κρατηθούμε δροσεροί το καλοκαίρι.Pre-show: Superman & Κίτρινος Ήλιος💨 Πότε δουλεύει καλά ο δροσισμός με ανεμιστήρα;Υγειονομικά όρια χρήσης ανεμιστήραWhen is it too hot to use a fan? | Science | AAAS❄️ Κλιματιστικό στο Σπίτι: Βέλτιστες ρυθμίσεις & ενεργειακά hacks🚗 Αυτοκίνητο: Παράθυρα κάτω ή A/C στον δρόμο;AC vs....

NEWS! 10 Ιουλίου 2025 (Vera Rubin, Μιόνια, και ένα Defense)

🥤 Pre-show: γυάλινα καλαμάκια & καφέδες🔭 Vera Rubin Observatory📊 LSST survey: μεταβλητότητα στον ουρανό, 4 000 αστεροειδείς/εβδ., 2 400 νέοι🛰️ Σύγκριση με Hubble & JWST + μελλοντικά ELT/TMTEd Smylie, Who Saved the Apollo 13 Crew With Duct Tape, Dies at 95 - The New York Times🧲 Muon g–2 (Fermilab): νέα μέτρηση χωρίς απόκλιση από το Standard ModelPhysics - Muon Experiment Calls It a...