{"id":14551,"date":"2021-04-28T00:14:15","date_gmt":"2021-04-28T00:14:15","guid":{"rendered":"https:\/\/www.tun.com\/courses\/2019\/12\/23\/np-complete-problems\/"},"modified":"2023-06-27T01:26:08","modified_gmt":"2023-06-27T01:26:08","slug":"np-complete-problems","status":"publish","type":"post","link":"https:\/\/www.tun.com\/courses\/np-complete-problems\/ucsandiegox\/","title":{"rendered":"NP-Complete Problems"},"content":{"rendered":"
\n
\n
\n

Description<\/h2>\n

Step into the area of more complex problems and learn advanced algorithms to help solve them. This course, part of the Algorithms and Data Structures MicroMasters program, discusses inherently hard problems that you will come across in the real-world that do not have a known provably efficient algorithm, known as NP-Complete problems. You will practice solving large instances of some of these problems despite their hardness using very efficient specialized software and algorithmic techniques including: SAT-solvers Approximate algorithms Special cases of NP-hard problems Heuristic algorithms<\/p>\n

<\/div>\n

Price: FREE to audit!<\/h2>\n
<\/div>\n
View Class<\/a><\/div>\n
<\/div>\n
\n
\n<\/div>\n

NP-Complete Problems through edX, a platform for education founded by Harvard and MIT.<\/p>\n<\/div>\n

NP-Complete Problems – <\/strong><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Description Step into the area of more complex problems and learn advanced algorithms to help solve them. This course, part of the Algorithms and Data Structures MicroMasters program, discusses inherently hard problems that you will come across in the real-world that do not have a known provably efficient algorithm, known as NP-Complete problems. You will […]<\/p>\n","protected":false},"author":1,"featured_media":18898,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"om_disable_all_campaigns":false,"_uag_custom_page_level_css":"","_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"_uf_show_specific_survey":0,"_uf_disable_surveys":false,"footnotes":""},"categories":[93],"tags":[],"class_list":["post-14551","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-ucsandiegox"],"aioseo_notices":[],"uagb_featured_image_src":{"full":["https:\/\/www.tun.com\/courses\/wp-content\/uploads\/2019\/12\/cad9355e-5b5e-43da-b5f3-bcf898868a32-393def752cbf.small_.jpg",378,225,false],"thumbnail":["https:\/\/www.tun.com\/courses\/wp-content\/uploads\/2019\/12\/cad9355e-5b5e-43da-b5f3-bcf898868a32-393def752cbf.small_-150x150.jpg",150,150,true],"medium":["https:\/\/www.tun.com\/courses\/wp-content\/uploads\/2019\/12\/cad9355e-5b5e-43da-b5f3-bcf898868a32-393def752cbf.small_-300x179.jpg",300,179,true],"medium_large":["https:\/\/www.tun.com\/courses\/wp-content\/uploads\/2019\/12\/cad9355e-5b5e-43da-b5f3-bcf898868a32-393def752cbf.small_.jpg",378,225,false],"large":["https:\/\/www.tun.com\/courses\/wp-content\/uploads\/2019\/12\/cad9355e-5b5e-43da-b5f3-bcf898868a32-393def752cbf.small_.jpg",378,225,false],"1536x1536":["https:\/\/www.tun.com\/courses\/wp-content\/uploads\/2019\/12\/cad9355e-5b5e-43da-b5f3-bcf898868a32-393def752cbf.small_.jpg",378,225,false],"2048x2048":["https:\/\/www.tun.com\/courses\/wp-content\/uploads\/2019\/12\/cad9355e-5b5e-43da-b5f3-bcf898868a32-393def752cbf.small_.jpg",378,225,false]},"uagb_author_info":{"display_name":"Axiom Pegasus","author_link":"https:\/\/www.tun.com\/courses\/author\/magic\/"},"uagb_comment_info":0,"uagb_excerpt":"Description Step into the area of more complex problems and learn advanced algorithms to help solve them. This course, part of the Algorithms and Data Structures MicroMasters program, discusses inherently hard problems that you will come across in the real-world that do not have a known provably efficient algorithm, known as NP-Complete problems. You will…","featured_media_src_url":"https:\/\/www.tun.com\/courses\/wp-content\/uploads\/2019\/12\/cad9355e-5b5e-43da-b5f3-bcf898868a32-393def752cbf.small_.jpg","_links":{"self":[{"href":"https:\/\/www.tun.com\/courses\/wp-json\/wp\/v2\/posts\/14551","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.tun.com\/courses\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.tun.com\/courses\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.tun.com\/courses\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.tun.com\/courses\/wp-json\/wp\/v2\/comments?post=14551"}],"version-history":[{"count":0,"href":"https:\/\/www.tun.com\/courses\/wp-json\/wp\/v2\/posts\/14551\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.tun.com\/courses\/wp-json\/wp\/v2\/media\/18898"}],"wp:attachment":[{"href":"https:\/\/www.tun.com\/courses\/wp-json\/wp\/v2\/media?parent=14551"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.tun.com\/courses\/wp-json\/wp\/v2\/categories?post=14551"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.tun.com\/courses\/wp-json\/wp\/v2\/tags?post=14551"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}