Header widget area left
Header widget area right
Viewing posts categorised under: Blog

How a Startup from Krakow Got Mentioned
in “The Art of Computer Programming”

Bez kategorii, Blog | 0 comments

05.02.18

Every software engineer has heard of Donald Knuth and his book series “The Art of Computer Programming”, called the Computer Programmer's Bible. But not everyone knows about professor Knuth’s fascination with Hamiltonian graphs. This story begins with his visit to the British Museum in London, where he examined ancient Greek icosahedrons whose labels form a Hamiltonian cycle: Α, Β, Γ, Δ, ... , Τ, Υ, Α. Inspired by the exhibits, he added an assignment to his upcoming book. In exercise 7.2.2.4.9, he asked to design a 21st-century version of such an icosahedron, where the bottom edge of each Latin letter A, B, C, D, … , S, T, A coincides with an upper edge of the previous letter. The solution to the exercise ended with the sentence “It would be nice to own a 3D-printed object like this!”