{"id":7274,"date":"2016-05-24T09:00:00","date_gmt":"2016-05-24T07:00:00","guid":{"rendered":"https:\/\/smalltalks.eu\/blog\/?p=7274"},"modified":"2026-10-16T15:39:02","modified_gmt":"2026-10-16T13:39:02","slug":"p-vs-np-et-le-zoo-de-la-complexite-hackerdashery","status":"publish","type":"post","link":"https:\/\/smalltalks.eu\/blog\/2016\/05\/24\/p-vs-np-et-le-zoo-de-la-complexite-hackerdashery\/","title":{"rendered":"P vs NP et le zoo de la complexit\u00e9 (Hackerdashery)"},"content":{"rendered":"\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"P vs. NP and the Computational Complexity Zoo\" width=\"640\" height=\"360\" src=\"https:\/\/www.youtube.com\/embed\/YX40hbAHx3s?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">\u00ab To P or not to P, that is the question. \u00bb<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Qu&#8217;est-ce qu&#8217;un probl\u00e8me \u00ab facile \u00bb pour un ordinateur ? La question P = NP, l&#8217;un des grands probl\u00e8mes ouverts des math\u00e9matiques et de l&#8217;informatique, et le \u00ab zoo \u00bb des classes de complexit\u00e9, expliqu\u00e9s en dix minutes (en anglais).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><em>Vid\u00e9o de Hackerdashery. Partag\u00e9 d&#8217;abord sur Facebook le 24\/05\/2016.<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u00ab To P or not to P, that is the question. \u00bb Qu&#8217;est-ce qu&#8217;un probl\u00e8me \u00ab facile \u00bb pour un ordinateur ? La question P = NP, l&#8217;un des grands probl\u00e8mes ouverts des math\u00e9matiques et de l&#8217;informatique, et le \u00ab zoo \u00bb des classes de complexit\u00e9, expliqu\u00e9s en dix minutes (en anglais). Vid\u00e9o de Hackerdashery. Partag\u00e9 d&#8217;abord sur Facebook le 24\/05\/2016.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[280,282,32],"tags":[],"class_list":["post-7274","post","type-post","status-publish","format-standard","hentry","category-sciences","category-sciences-mathematiques","category-theme-information-technologies"],"_links":{"self":[{"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/posts\/7274","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/comments?post=7274"}],"version-history":[{"count":1,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/posts\/7274\/revisions"}],"predecessor-version":[{"id":7304,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/posts\/7274\/revisions\/7304"}],"wp:attachment":[{"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/media?parent=7274"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/categories?post=7274"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/tags?post=7274"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}