{"id":147624,"date":"2022-10-05T23:23:42","date_gmt":"2022-10-06T04:23:42","guid":{"rendered":"https:\/\/lifeboat.com\/blog\/2022\/10\/discovering-novel-algorithms-with-alphatensor"},"modified":"2022-10-05T23:23:42","modified_gmt":"2022-10-06T04:23:42","slug":"discovering-novel-algorithms-with-alphatensor","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2022\/10\/discovering-novel-algorithms-with-alphatensor","title":{"rendered":"Discovering novel algorithms with AlphaTensor"},"content":{"rendered":"<p><a class=\"aligncenter blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/discovering-novel-algorithms-with-alphatensor2.jpg\"><\/a><\/p>\n<p>Algorithms have helped mathematicians perform fundamental operations for thousands of years. The ancient Egyptians created an algorithm to multiply two numbers without requiring a multiplication table, and Greek mathematician Euclid described an algorithm to compute the greatest common divisor, which is still in use today.<\/p>\n<p>During the Islamic Golden Age, Persian mathematician Muhammad ibn Musa al-Khwarizmi designed new algorithms to solve linear and quadratic equations. In fact, al-Khwarizmi\u2019s name, translated into Latin as Algoritmi, led to the term algorithm. But, despite the familiarity with algorithms today \u2013 used throughout society from classroom algebra to cutting edge scientific research \u2013 the process of discovering new algorithms is incredibly difficult, and an example of the amazing reasoning abilities of the human mind.<\/p>\n<p>In our <a href=\"https:\/\/www.nature.com\/articles\/s41586-022-05172-4\" target=\"_blank\">paper<\/a>, published today in Nature<em>,<\/em> we introduce <em>AlphaTensor<\/em>, the first artificial intelligence (AI) system for discovering novel, efficient, and provably correct algorithms for fundamental tasks such as matrix multiplication. This sheds light on a 50-year-old open question in mathematics about finding the fastest way to multiply two matrices.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Algorithms have helped mathematicians perform fundamental operations for thousands of years. The ancient Egyptians created an algorithm to multiply two numbers without requiring a multiplication table, and Greek mathematician Euclid described an algorithm to compute the greatest common divisor, which is still in use today. During the Islamic Golden Age, Persian mathematician Muhammad ibn Musa [\u2026]<\/p>\n","protected":false},"author":359,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[32,41,2229,6],"tags":[],"class_list":["post-147624","post","type-post","status-publish","format-standard","hentry","category-education","category-information-science","category-mathematics","category-robotics-ai"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/147624","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\/359"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=147624"}],"version-history":[{"count":0,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/147624\/revisions"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=147624"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=147624"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=147624"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}