{"id":28215,"date":"2025-04-11T11:21:31","date_gmt":"2025-04-11T15:21:31","guid":{"rendered":"https:\/\/library.bc.edu\/answerwall\/?p=28215"},"modified":"2025-04-17T14:15:43","modified_gmt":"2025-04-17T18:15:43","slug":"how-do-i-reduce-every-problem-in-the-world-to-a-turing-machine","status":"publish","type":"post","link":"https:\/\/library.bc.edu\/answerwall\/2025\/04\/11\/how-do-i-reduce-every-problem-in-the-world-to-a-turing-machine\/","title":{"rendered":"How do I reduce every problem in the world to a Turing Machine?"},"content":{"rendered":"\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/library.bc.edu\/answerwall\/wp-content\/uploads\/2025\/04\/AW041125-3.jpg\"><img loading=\"lazy\" decoding=\"async\" width=\"240\" height=\"320\" src=\"https:\/\/library.bc.edu\/answerwall\/wp-content\/uploads\/2025\/04\/AW041125-3.jpg\" alt=\"How do I reduce every problem in the world to a Turing Machine? Deterministic or nondet.\" class=\"wp-image-28210\" srcset=\"https:\/\/library.bc.edu\/answerwall\/wp-content\/uploads\/2025\/04\/AW041125-3.jpg 240w, https:\/\/library.bc.edu\/answerwall\/wp-content\/uploads\/2025\/04\/AW041125-3-225x300.jpg 225w\" sizes=\"auto, (max-width: 240px) 100vw, 240px\" \/><\/a><figcaption class=\"wp-element-caption\">How do I reduce every problem in the world to a Turing Machine? Deterministic or nondet.<\/figcaption><\/figure>\n\n\n\n<p>At the very least you&#8217;d run into problems with the computability of real numbers.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/library.bc.edu\/answerwall\/wp-content\/uploads\/2025\/04\/AW041425.jpg\"><img loading=\"lazy\" decoding=\"async\" width=\"320\" height=\"320\" src=\"https:\/\/library.bc.edu\/answerwall\/wp-content\/uploads\/2025\/04\/AW041425.jpg\" alt=\"Student Answer: If you're curious to know the answer to these types of questions, I reccomend taking computational complexity theory (CS elective). *Not every problem is decidable, those solvable by a TM or a TM are inP, NP!\" class=\"wp-image-28228\" srcset=\"https:\/\/library.bc.edu\/answerwall\/wp-content\/uploads\/2025\/04\/AW041425.jpg 320w, https:\/\/library.bc.edu\/answerwall\/wp-content\/uploads\/2025\/04\/AW041425-300x300.jpg 300w, https:\/\/library.bc.edu\/answerwall\/wp-content\/uploads\/2025\/04\/AW041425-150x150.jpg 150w, https:\/\/library.bc.edu\/answerwall\/wp-content\/uploads\/2025\/04\/AW041425-100x100.jpg 100w\" sizes=\"auto, (max-width: 320px) 100vw, 320px\" \/><\/a><figcaption class=\"wp-element-caption\">Student Answer: If you&#8217;re curious to know the answer to these types of questions, I reccomend taking computational complexity theory (CS elective). *Not every problem is decidable, those solvable by a TM or a TM are inP, NP!<\/figcaption><\/figure>\n\n\n\n<p>Taking a class is a great idea if you want to learn more about something. I also agree that machines can&#8217;t solve every problem (yet).<\/p>\n","protected":false},"excerpt":{"rendered":"<p>At the very least you&#8217;d run into problems with the computability of real numbers. Taking a class is a great idea if you want to learn more about something. I also agree that machines can&#8217;t solve every problem (yet).<\/p>\n","protected":false},"author":12,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-28215","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"_links":{"self":[{"href":"https:\/\/library.bc.edu\/answerwall\/wp-json\/wp\/v2\/posts\/28215","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/library.bc.edu\/answerwall\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/library.bc.edu\/answerwall\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/library.bc.edu\/answerwall\/wp-json\/wp\/v2\/users\/12"}],"replies":[{"embeddable":true,"href":"https:\/\/library.bc.edu\/answerwall\/wp-json\/wp\/v2\/comments?post=28215"}],"version-history":[{"count":5,"href":"https:\/\/library.bc.edu\/answerwall\/wp-json\/wp\/v2\/posts\/28215\/revisions"}],"predecessor-version":[{"id":28234,"href":"https:\/\/library.bc.edu\/answerwall\/wp-json\/wp\/v2\/posts\/28215\/revisions\/28234"}],"wp:attachment":[{"href":"https:\/\/library.bc.edu\/answerwall\/wp-json\/wp\/v2\/media?parent=28215"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/library.bc.edu\/answerwall\/wp-json\/wp\/v2\/categories?post=28215"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/library.bc.edu\/answerwall\/wp-json\/wp\/v2\/tags?post=28215"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}