{"id":156634,"date":"2023-01-30T15:24:52","date_gmt":"2023-01-30T21:24:52","guid":{"rendered":"https:\/\/lifeboat.com\/blog\/2023\/01\/a-computer-scientist-explains-why-even-ai-has-computational-limits"},"modified":"2023-01-30T15:24:52","modified_gmt":"2023-01-30T21:24:52","slug":"a-computer-scientist-explains-why-even-ai-has-computational-limits","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2023\/01\/a-computer-scientist-explains-why-even-ai-has-computational-limits","title":{"rendered":"A computer scientist explains why even AI has computational limits"},"content":{"rendered":"<p><a class=\"aligncenter blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/a-computer-scientist-explains-why-even-ai-has-computational-limits2.jpg\"><\/a><\/p>\n<p>There are two aspects to a computer\u2019s power: the number of operations its hardware can execute per second and the efficiency of the algorithms it runs. The hardware speed is limited by the laws of physics. Algorithms\u2014basically <a href=\"https:\/\/theconversation.com\/what-is-an-algorithm-how-computers-know-what-to-do-with-data-146665\">sets of instructions <\/a>\u2014are written by humans and translated into a sequence of operations that computer hardware can execute. Even if a computer\u2019s speed could reach the physical limit, computational hurdles remain due to the limits of algorithms.<\/p>\n<p>These hurdles include problems that are impossible for computers to solve and problems that are theoretically solvable but in practice are beyond the capabilities of even the most powerful versions of today\u2019s computers imaginable. Mathematicians and computer scientists attempt to determine whether a problem is solvable by trying them out on an imaginary machine.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>There are two aspects to a computer\u2019s power: the number of operations its hardware can execute per second and the efficiency of the algorithms it runs. The hardware speed is limited by the laws of physics. Algorithms\u2014basically sets of instructions \u2014are written by humans and translated into a sequence of operations that computer hardware can [\u2026]<\/p>\n","protected":false},"author":599,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[41,2229,219,6],"tags":[],"class_list":["post-156634","post","type-post","status-publish","format-standard","hentry","category-information-science","category-mathematics","category-physics","category-robotics-ai"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/156634","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/users\/599"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=156634"}],"version-history":[{"count":0,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/156634\/revisions"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=156634"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=156634"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=156634"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}