Media Outlet:
New Scientist Publication Date:
Description:
"An analysis of the computational complexity of video games, including those in the Mario and Legend of Zelda series, proves that many of them belong to a class of mathematical problems called NP-hard."