1 resultado para HARD TICK
em DI-fusion - The institutional repository of Université Libre de Bruxelles
Filtro por publicador
- Repository Napier (3)
- Aberdeen University (2)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (2)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (2)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (3)
- Aquatic Commons (12)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (3)
- Archive of European Integration (10)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (3)
- Aston University Research Archive (20)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (19)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (13)
- Bioline International (1)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (43)
- Boston University Digital Common (2)
- Bulgarian Digital Mathematics Library at IMI-BAS (2)
- CaltechTHESIS (1)
- Cambridge University Engineering Department Publications Database (21)
- CentAUR: Central Archive University of Reading - UK (31)
- Center for Jewish History Digital Collections (1)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (33)
- Cochin University of Science & Technology (CUSAT), India (2)
- Collection Of Biostatistics Research Archive (1)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (5)
- CORA - Cork Open Research Archive - University College Cork - Ireland (2)
- Corvinus Research Archive - The institutional repository for the Corvinus University of Budapest (1)
- CUNY Academic Works (1)
- Dalarna University College Electronic Archive (1)
- DI-fusion - The institutional repository of Université Libre de Bruxelles (1)
- Digital Archives@Colby (4)
- Digital Commons - Michigan Tech (1)
- Digital Commons - Montana Tech (4)
- Digital Commons @ DU | University of Denver Research (1)
- Digital Commons @ Winthrop University (2)
- Digital Commons at Florida International University (7)
- Digital Peer Publishing (1)
- DigitalCommons@The Texas Medical Center (2)
- DigitalCommons@University of Nebraska - Lincoln (5)
- Digitale Sammlungen - Goethe-Universität Frankfurt am Main (1)
- DRUM (Digital Repository at the University of Maryland) (1)
- Duke University (8)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (17)
- Glasgow Theses Service (1)
- Harvard University (2)
- Helda - Digital Repository of University of Helsinki (5)
- Indian Institute of Science - Bangalore - Índia (33)
- INSTITUTO DE PESQUISAS ENERGÉTICAS E NUCLEARES (IPEN) - Repositório Digital da Produção Técnico Científica - BibliotecaTerezine Arantes Ferra (2)
- Instituto Politécnico do Porto, Portugal (3)
- Ministerio de Cultura, Spain (6)
- National Center for Biotechnology Information - NCBI (5)
- Open University Netherlands (1)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (6)
- Publishing Network for Geoscientific & Environmental Data (209)
- QSpace: Queen's University - Canada (1)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (55)
- Queensland University of Technology - ePrints Archive (40)
- RCAAP - Repositório Científico de Acesso Aberto de Portugal (1)
- ReCiL - Repositório Científico Lusófona - Grupo Lusófona, Portugal (2)
- Repositorio Académico de la Universidad Nacional de Costa Rica (1)
- Repositório Alice (Acesso Livre à Informação Científica da Embrapa / Repository Open Access to Scientific Information from Embrapa) (3)
- Repositório Científico da Universidade de Évora - Portugal (1)
- Repositório digital da Fundação Getúlio Vargas - FGV (4)
- Repositório Institucional da Universidade de Aveiro - Portugal (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (131)
- Research Open Access Repository of the University of East London. (2)
- School of Medicine, Washington University, United States (29)
- Universidad de Alicante (1)
- Universidad Politécnica de Madrid (8)
- Universidade Complutense de Madrid (6)
- Universidade Federal do Rio Grande do Norte (UFRN) (2)
- Université de Montréal (1)
- Université de Montréal, Canada (5)
- University of Canberra Research Repository - Australia (1)
- University of Connecticut - USA (2)
- University of Michigan (43)
- University of Queensland eSpace - Australia (29)
- University of Southampton, United Kingdom (1)
- WestminsterResearch - UK (2)
- Worcester Research and Publications - Worcester Research and Publications - UK (1)
Relevância:
Resumo:
We prove NP-hardness results for five of Nintendo's largest video game franchises: Mario, Donkey Kong, Legend of Zelda, Metroid, and Pokémon. Our results apply to generalized versions of Super Mario Bros.1-3, The Lost Levels, and Super Mario World; Donkey Kong Country 1-3; all Legend of Zelda games; all Metroid games; and all Pokémon role-playing games. In addition, we prove PSPACE-completeness of the Donkey Kong Country games and several Legend of Zelda games.
