Złożoność algorytmu przy założeniu takiego zestawu reguł, które dadzą jednoznaczne rozwiązanie można oszacować na około n2*log(n), gdzie n to liczba reguł opisujących zadanie. Czas wykonania programu napisanego w języku Scala uruchamianego na procesorze o częstotliwości taktowania 3 GHz wynosi około 1 milisekundę.
Implementacja programu rozwiązującego zagadkę jest szczególnie łatwa w językach programowania logicznego, takich jak Prolog.
Przypisy
Einsteina Kategoria:Pojęcia nazwane od Alberta Einsteina Kategoria:Rozrywka matematyczna