Type:

Description:

Although the Tetris video game may not seem like a normal topic of study for three MIT researchers, it served as the basis for an interesting paper that the group submitted to two conferences, as well as attracting the attention of news publications like Science News and Scientific American. The paper, which mathematically proves the computational complexity of the game, can be downloaded from this Web site. The authors used over 50 pages, including appendices, to formulate the problem and derive several necessary theorems. Links to the online news articles that discuss this unusual work are also provided on this site.

Subjects:

    Education Levels:

      Keywords:

      oai:nsdl.org:2200/20111120194950855T,NSDL_SetSpec_internetscout,NSDL

      Language:

      English

      Access Privileges:

      Public - Available to anyone

      License Deed:

      Creative Commons Attribution Non-Commercial Share Alike

      Collections:

      None
      This resource has not yet been aligned.
      Curriki Rating
      'NR' - This resource has not been rated
      NR
      'NR' - This resource has not been rated

      This resource has not yet been reviewed.

      Not Rated Yet.

      Non-profit Tax ID # 203478467