{"id":"W2133530124","doi":"10.1007/978-3-642-39521-5_2","title":"When Almost Is Not Even Close: Remarks on the Approximability of HDTP","year":2013,"lang":"en","type":"book-chapter","venue":"Lecture notes in computer science","topic":"AI-based Problem Solving and Planning","field":"Computer Science","cited_by":4,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Toronto","funders":"","keywords":"Computer science; Heuristic; Analogy; Computational complexity theory; Theoretical computer science; Cognition; Projection (relational algebra); Artificial intelligence; Mathematical optimization; Algorithm; Mathematics; Epistemology","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.004343786,0.0005051459,0.001645606,0.0008814714,0.003058535,0.00482861,0.002935456,0.004129285,0.01562572],"category_scores_gemma":[0.03662938,0.0007912209,0.002351323,0.00181017,0.006846212,0.02005292,0.004826027,0.009403106,0.001698033],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002258499,"about_ca_system_score_gemma":0.001279079,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.006763758,"about_ca_topic_score_gemma":0.00364969,"domain_scores_codex":[0.9972118,0.0006370211,0.0002261649,0.000915452,0.0005775145,0.0004320336],"domain_scores_gemma":[0.9823612,0.01217516,0.0004718927,0.00299397,0.001535462,0.0004622474],"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.0001398946,0.00001996619,0.0004601855,0.0001001614,0.00002216189,0.0002566632,0.0005531682,0.007845752,0.0004072351,0.971157,0.007059302,0.01197861],"study_design_scores_gemma":[0.00001767505,0.00001278901,0.0001853451,0.00002900682,0.00001549691,0.0001187417,0.0002785772,0.01443743,0.0003802277,0.9782235,0.006284218,0.0000169022],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"other","genre_scores_codex":[0.0783125,0.002782463,0.6698037,0.04883289,0.002836944,0.0001310011,0.001093514,0.001478538,0.1947285],"genre_scores_gemma":[0.8401068,0.001645517,0.1159508,0.00448491,0.001976485,0.0002396674,0.0007149369,0.0008068704,0.03407405],"genre_candidate":"other","genre_consensus":null,"teacher_disagreement_score":0.01562572,"threshold_uncertainty_score":0.05227321,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02040603262903771,"score_gpt":0.234546908475823,"score_spread":0.2141408758467853,"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."}}