NP completo e oltre

TRA POCO CI sarà il nuovo appuntamento con la conferenza informatica “FUN with Algorythms” (organizzata dall'università della Svizzera italiana ma si tiene sin dalla prima edizione del 1998 in Italia).
È, cioè, il momento dell'anno in cui spuntano paper interessanti. Come questo sulla complessità delle soluzioni di videogiochi. In particolare di SuperMario (che fa parte di una classe particolare di problemi particolarmente tosti sia nella ricerca delle soluzioni che nella loro stessa verifica).