SE-Radio Episode 298: Moshe Vardi on P versus NP

Software Engineering Radio - The Podcast for Professional Software Developers

• Episode: SE-Radio Episode 298: Moshe Vardi on P versus NP
• Website: Software Engineering Radio - The Podcast for Professional Software Developers
• Feed URL: http://feeds.feedburner.com/se-radio
• Duration: 00:50:43
• Published: 2017-07-25 18:50

Felienne talks with Moshe Vardi about P versus NP. Why is this problem so central to computer science? Are we close to solving it?  Is it necessary to solve it? Progress toward computing hard problems efficiently with SAT solvers.  How SAT solvers work,; applications of SAT like formal verification.   Related Links TU Eindhoven P […]