Widzę cię, skarbie

W roku 2000 poczciwy saper został „wplątany” w matematykę wyższą, a ściślej w teorię algorytmów. Angielski matematyk Richard Kaye opublikował na łamach kwartalnika Mathematical Intelligencer artykuł „Saper jest NP-zupełny”. Właściwie nic szczególnego, bo publikacji naukowych dowodzących przynależności jakiejś gry lub łamigłówki do określonej klasy problemów matematycznych powstaje niemało. W tym przypadku chodziło jednak o grę […]