{"id":"W1749523692","doi":"10.1016/j.tcs.2015.02.037","title":"Classic Nintendo games are (computationally) hard","year":2015,"lang":"en","type":"article","venue":"Theoretical Computer Science","topic":"Digital Games and Media","field":"Social Sciences","cited_by":51,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Ottawa","funders":"National Science Foundation","keywords":"Donkey; Legend; Computer science; Combinatorics; Video game; Advertising; Mathematical economics; Mathematics; Art; Computer graphics (images); Art history; History; Multimedia; Business; Archaeology","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001460424,0.001664284,0.001547017,0.001196024,0.002224887,0.006422568,0.001900907,0.002559071,0.02590849],"category_scores_gemma":[0.01209047,0.0009233407,0.00132307,0.001079326,0.004675561,0.01049767,0.003694739,0.004689005,0.001774714],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002392354,"about_ca_system_score_gemma":0.002117664,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002316001,"about_ca_topic_score_gemma":0.003709838,"domain_scores_codex":[0.9980528,0.0004929341,0.0001145207,0.0004012209,0.0005027484,0.0004357124],"domain_scores_gemma":[0.9924641,0.00549026,0.0004554762,0.000672699,0.0003999996,0.0005174598],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.00008891682,0.00006138898,0.0002927998,0.0001269941,0.00002181142,0.00004969431,0.0001642458,0.004448497,0.000349133,0.9821813,0.004092398,0.008123],"study_design_scores_gemma":[0.00002710491,0.00001350054,0.0001280617,0.00001318149,0.00000661113,0.00003275018,0.00007739384,0.01169356,0.000158481,0.9856219,0.002218747,0.000008711566],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.3062137,0.001122779,0.2979849,0.00855973,0.0007755549,0.0004881715,0.001542994,0.0007613616,0.3825508],"genre_scores_gemma":[0.9001784,0.0008087347,0.03664018,0.001120871,0.0002724734,0.0005331577,0.0006981323,0.0001751328,0.05957298],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.02590849,"threshold_uncertainty_score":0.08667254,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.03732331860853443,"score_gpt":0.3030157665106784,"score_spread":0.2656924479021439,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}