The Stack Overflow podcast is back! Listen to an interview with our new CEO.

Questions tagged [knot-theory]

Knot-theory is a branch of topology that studies mathematical knots. This tag is for challenges regarding the manipulation of mathematical knots.

Filter by
Sorted by
Tagged with
35
votes
2answers
1k views

A Knotty situation

Given the Dowker notation of a knot and its crossing signs, calculate its bracket polynomial. Although there are more technical definitions, for this challenge it is enough to think of a knot as ...
9
votes
1answer
222 views

Number of prime knots with n crossings

A prime knot is: a non-trivial knot which cannot be written as the knot sum of two non-trivial knots. Explanation of a knot-sum: put the two knots adjacent, ... then draw two lines between them, ...
23
votes
1answer
836 views

A Rather Knotty Conundrum

Write a program to draw a 2-D diagram of a knot based on the knot's structure. A knot is exactly what it sounds like: a loop of rope that's tied up. In mathematics, a knot diagram shows where a piece ...
33
votes
1answer
865 views

Gasket Weaving - draw a Sierpiński knot

Given an integer N >= 2, produce an image showing a Sierpiński knot of degree N. For example, here are knots of degree 2, 3, 4 and 5: Click on the images to view full size (the higher the degree the ...
144
votes
1answer
5k views

“KNOT” or “NOT”?

Write a program that processes an ASCII art representation of a tangled string and decides whether or not it can be untangled into a simple loop. The tangle is represented using the characters ...