O MISTÉRIO da computação que pode MUDAR TUDO 🔍💻✨

Could computing's greatest enigma change the world forever? 🤔 In this video, we dive into the fascinating P vs NP problem, one of the greatest mysteries in mathematics and computing. From Alan Turing to modern cryptography, discover how this mathematical problem could transform our society as much as AI is currently doing - for better or worse! 🕘Time: 00:00 - Introduction and Contextualization 01:08 - Fundamentals: Alan Turing 03:24 - Problem Classes: P and NP 05:56 - The Satisfiability Problem and Stephen Cook 11:28 - NP-Completeness 13:31 - Richard Karp's Expansion and NP-Complete Problems 14:54 - Consequences of P = NP 20:32 - Consequences of P ≠ NP 21:11 - Current State of Research in P vs NP 25:29 - Conclusion and Final Reflections ⚠️ Important notice: This video is for introductory and didactic purposes only. The formal definitions of computational complexity, including the classes P and NP, are based on rigorous mathematical concepts such as Turing machines, polynomial reducibility, and asymptotic growth functions. The analogies and simplifications are intended to facilitate the initial understanding of the topic, but they do not replace an in-depth study of computational complexity. For a more detailed study, see the references below. 📚Suggested Sources and Links: ◽Explanation of the SAT Example involving the heroes: https://docs.google.com/document/d/1e... ◽The complexity of theorem-proving procedures: https://dl.acm.org/doi/10.1145/800157... ◽21 NP-complete Karp problems: https://pt.wikipedia.org/wiki/21_prob... ◽Reducibility among Combinatorial Problems: https://link.springer.com/chapter/10.... ◽IS PROTEIN FOLDING PROBLEM REALLY A NP-COMPLETE ONE? FIRST INVESTIGATIONS: https://pubmed.ncbi.nlm.nih.gov/24467... ◽P versus NP problem: https://en.wikipedia.org/wiki/P_versu... ◽Gerhard Woeginger's P-versus-NP page: https://wscor.win.tue.nl/woeginger/P-... 📺 Watch Also: ◽Alan Turing's CREATION of LIFE 🎖️🏆:    • A CRIAÇÃO da VIDA de Alan Turing 🎖️🏆   ◽How does cryptography work? RSA Algorithm:    • Como a criptografia funciona? Algoritmo RSA   🎵 Music Credits: ◽https://ericskiff.com/music/ ◽Music Info: Emotions of Technology by RomanSenykMusic. Music Link:    • Emotions of Technology | Corporate Tech Ba...   ◽"Comedy Cinematic Orchestra":    • Comedy Cinematic Orchestra by Infraction [...   ◽Additional music generated at suno.com. 🤩Become a member: ◽   / @universodiscreto   📱 Follow UNIVERSO DISCRETO: ◽https://linktr.ee/universodiscreto 💬Telegram group for subscribers: ◽https://t.me/joinchat/FT23REfCj9SWm0w... 🌎Channel Blog: ◽https://universodiscreto.com 💵My Pix: ◽[email protected] 📮PO Box: Lucas Grassano Lattari PO Box 74 36180-000 Rio Pomba - MG #ComputationalComplexity #PvsNP #Mathematics #Computing #AlanTuring #Cryptography #ComputerScience