Publicat 08/06/2016 15:33

Jugar a Súper Mario Bros equival a resoldre complicats problemes matemàtics

Mario Bros
YOUTUBE

MADRID, 8 juny (EDIZIONES/Portaltic) -

Jugar al Súper Mario Bros no és fàcil. Pot arribar a ser molt complicat. Tant com l'equivalent a resoldre alguns dels problemes més difícils de ciències computacionals, segons han demostrat alguns científics del MIT en un estudi sobre la complexitat del mític joc.

La complexitat, segons els matemàtics, es classifica en funció de la relació entre el temps o el nombre de passos a seguir i els elements involucrats. Segons aquest criteri d'avaluació, els problemes PSPACE són els més complicats de resoldre, aquells que "requereixen un temps exponencial per resoldre's i un temps exponencial per verificar-se", expliquen els experts. I a ells, als problemes d'aquesta categoria, s'assembla Súper Mario Bros, segons explica l'estudi del MIT.

No tots els nivells del videojoc passen en si mateix la dificultat de PSPACE sinó que ajuntant tots els components i diversos dels nivells de dificultat, en conjunt, s'obtindria aquesta complexitat. Separant els nivells, tot i això, el videojoc formaria part del conjunt 'NP' de problemes matemàtics, que el MIT defineix com a "conjunt de problemes la solució dels quals pot ser verificada en temps polinòmic".




www.aldia.cat és el portal d'actualitat i notícies de l'Agència Europa Press en català.
© 2024 Europa Press. És prohibit de distribuir i difondre tots o part dels continguts d'aquesta pàgina web sense consentiment previ i exprés