{"id":1704,"date":"2025-11-09T07:03:43","date_gmt":"2025-11-09T02:03:43","guid":{"rendered":"https:\/\/paknews.centers.pk\/unpicking-how-to-measure-the-complexity-of-knots\/"},"modified":"2025-11-09T07:03:43","modified_gmt":"2025-11-09T02:03:43","slug":"unpicking-how-to-measure-the-complexity-of-knots","status":"publish","type":"post","link":"https:\/\/paknews.centers.pk\/ur\/unpicking-how-to-measure-the-complexity-of-knots\/","title":{"rendered":"Unpicking How to Measure the Complexity of Knots"},"content":{"rendered":"<p><br \/>\n<\/p>\n<div>\n<p class=\"paywall\">The duo kept their program running in the background for over a decade. During that time, a couple of computers from their ragtag collection succumbed to overheating and even flames. \u201cThere was one that actually sent out sparks,\u201d Brittenham said. \u201cThat was kind of fun.\u201d (Those machines, he added, were \u201chonorably retired.\u201d)<\/p>\n<p class=\"paywall\">Then, in the fall of 2024, a paper about a <a href=\"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/10586458.2025.2542174?src=exp-la\" target=\"_blank\" rel=\"noopener\">failed attempt to use machine learning<\/a> to disprove the additivity conjecture caught Brittenham and Hermiller\u2019s attention. Perhaps, they thought, machine learning wasn\u2019t the best approach for this particular problem: If a counterexample to the additivity conjecture was out there, it would be \u201ca needle in a haystack,\u201d Hermiller said. \u201cThat\u2019s not quite what things like machine learning are about. They\u2019re about trying to find patterns in things.\u201d<\/p>\n<p class=\"paywall\">But it reinforced a suspicion the pair already had\u2014that maybe their more carefully honed sneakernet could find the needle.<\/p>\n<h2 class=\"paywall\">The Tie That Binds<\/h2>\n<p class=\"paywall\">Brittenham and Hermiller realized they could make use of the unknotting sequences they\u2019d uncovered to look for potential counterexamples to the additivity conjecture.<\/p>\n<p class=\"paywall\">Imagine again that you have two knots whose unknotting numbers are 2 and 3, and you\u2019re trying to unknot their connect sum. After one crossing change, you get a new knot. If the additivity conjecture is to be believed, then the original knot\u2019s unknotting number should be 5, and this new knot\u2019s should be 4.<\/p>\n<p class=\"paywall\">But what if this new knot\u2019s unknotting number is already known to be 3? That implies that the original knot can be untied in just four steps, breaking the conjecture.<\/p>\n<p class=\"paywall\">\u201cWe get these middle knots,\u201d Brittenham said. \u201cWhat can we learn from them?\u201d<\/p>\n<p class=\"paywall\">He and Hermiller already had the perfect tool for the occasion humming away on their suite of laptops: the database they\u2019d spent the previous decade developing, with its upper bounds on the unknotting numbers of thousands of knots.<\/p>\n<aside aria-hidden=\"true\" class=\"PullQuoteEmbedWrapper-sc-TKIUW iXNYkj\" data-testid=\"pullquote-embed\">\n<div class=\"PullQuoteEmbedContent-sc-lixSTo fIFzPG\">\n<p class=\"paywall\">When the paper was posted, I gasped out loud.<\/p>\n<\/div>\n<p><span class=\"paywall\">Allison Moore<\/span><\/p>\n<\/aside>\n<p class=\"paywall\">The mathematicians started to add pairs of knots and work through the unknotting sequences of their connect sums. They focused on connect sums whose unknotting numbers had only been approximated in the loosest sense, with a big gap between their highest and lowest possible values. But that still left them with a massive list of knots to work through\u2014\u201cdefinitely in the tens of millions, and probably in the hundreds of millions,\u201d Brittenham said.<\/p>\n<p class=\"paywall\">For months, their computer program applied crossing changes to these knots and compared the resulting knots to those in their database. One day in late spring, Brittenham checked the program\u2019s output files, as he did most days, to see if anything interesting had turned up. To his great surprise, there was a line of text: \u201cCONNECT SUM BROKEN.\u201d It was a message he and Hermiller had coded into the program\u2014but they\u2019d never expected to actually see it.<\/p>\n<\/div>\n<p><br \/>\n<br \/><a href=\"https:\/\/www.wired.com\/story\/unpicking-how-to-measure-the-complexity-of-knots\/\" target=\"_blank\" rel=\"noopener\">Source link <\/a><\/p>","protected":false},"excerpt":{"rendered":"<p>The duo kept their program running in the background for over a decade. During that time, a couple of computers from their ragtag collection succumbed to overheating and even flames. \u201cThere was one that actually sent out sparks,\u201d Brittenham said. \u201cThat was kind of fun.\u201d (Those machines, he added, were \u201chonorably retired.\u201d) Then, in the [&hellip;]<\/p>","protected":false},"author":1,"featured_media":1705,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[36],"tags":[],"class_list":["post-1704","post","type-post","status-publish","format-standard","has-post-thumbnail","category-tech"],"_links":{"self":[{"href":"https:\/\/paknews.centers.pk\/ur\/wp-json\/wp\/v2\/posts\/1704","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/paknews.centers.pk\/ur\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/paknews.centers.pk\/ur\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/paknews.centers.pk\/ur\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/paknews.centers.pk\/ur\/wp-json\/wp\/v2\/comments?post=1704"}],"version-history":[{"count":0,"href":"https:\/\/paknews.centers.pk\/ur\/wp-json\/wp\/v2\/posts\/1704\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/paknews.centers.pk\/ur\/wp-json\/wp\/v2\/media\/1705"}],"wp:attachment":[{"href":"https:\/\/paknews.centers.pk\/ur\/wp-json\/wp\/v2\/media?parent=1704"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/paknews.centers.pk\/ur\/wp-json\/wp\/v2\/categories?post=1704"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/paknews.centers.pk\/ur\/wp-json\/wp\/v2\/tags?post=1704"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}