3 votes

Is Group Theory useful in Computer Science in areas other than cryptography?

Group theory is used all over the place in quantum computing. Some examples: The set of reversible quantum logic gates on $n$ qubits is the group $SU(2^n)$. Some important finite groups of quantum ...
shashvat's user avatar
  • 131
1 vote

Find k nearest neighbors on a sphere

You can not use a 2D projection and then use a euclidian KD-tree on that projection, degrees on a spere translate differently into distances depending on where on the sphere you are located. @D.W.s ...
Emil Jansson's user avatar
1 vote

Optimal Binary Search Trees Knuth

That proof in fact had an error, in exactly the step in the induction that your answer asks about. Knuth published an erratum about it the following year. See Item 2 in [1] (copied below). See also [...
Neal Young's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible