MIT udowadnia: rozwiązanie Super Mario jest problemem nierozstrzygalnym obliczeniowo
Badacze z MIT Hardness Group wykazali, że ustalenie, czy gracz może ukończyć poziom w Super Mario, jest problemem obliczeniowo co najmniej tak trudnym jak złamanie szyfrowania transakcji finansowych. Żaden komputer — rzeczywisty ani hipotetyczny — nie jest w stanie rozstrzygnąć tej kwestii w ogólnym przypadku. Wyniki badań zostały opublikowane przez grupę zajmującą się teorią złożoności obliczeniowej.
Komentarze
Jeszcze nikt nie skomentował — napisz pierwszy 👇
Brak komentarzy. Bądź pierwszy!