https://drorbn.net/index.php?action=history&feed=atom&title=Notes_for_AKT-090917-1%2F0%3A01%3A03Notes for AKT-090917-1/0:01:03 - Revision history2026-05-08T10:21:05ZRevision history for this page on the wikiMediaWiki 1.39.6https://drorbn.net/index.php?title=Notes_for_AKT-090917-1/0:01:03&diff=10618&oldid=prevIva at 23:54, 4 September 20112011-09-04T23:54:27Z<p></p>
<p><b>New page</b></p><div>''Computing the tricolouring invariant efficiently'': A priori, it is an exponential time problem since for a knot diagram with <math>n</math> arcs we need to consider <math>3^n</math> possible colourings. However, the problem can be reduced to Gaussian elimination over <math>Z/3Z</math> and quadratic time. For more details see [[AKT-09/Tricolourability]].</div>Iva