{"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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.002277411,0.0005700393,0.0006146808,0.0003717317,0.0003467877,0.0003957334,0.005079543,0.0003955773,0.0001558031],"category_scores_gemma":[0.0002670853,0.0003956557,0.0001971126,0.0004369889,0.0009060867,0.0003933896,0.001302028,0.001309737,0.0001001089],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0001925277,"about_ca_system_score_gemma":0.0005379725,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001035354,"about_ca_topic_score_gemma":0.0000136596,"domain_scores_codex":[0.9955627,0.0001205356,0.0006842594,0.001622321,0.00134044,0.000669733],"domain_scores_gemma":[0.9940423,0.002215295,0.0005216603,0.002731064,0.0003422773,0.0001473395],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00003702909,0.0001086013,0.0003070065,0.0002186658,0.00005235043,0.00004083355,0.007829466,0.01069266,0.0003474537,0.08344627,0.003994236,0.8929254],"study_design_scores_gemma":[0.0003009228,0.000492777,0.0003759633,0.001356543,0.00001522504,0.00003948355,6.260411e-7,0.5243521,0.006269617,0.4592513,0.006535805,0.001009663],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.0003595437,0.0002311331,0.9798513,0.008745198,0.000980217,0.000639614,0.00001785378,0.0001062978,0.009068858],"genre_scores_gemma":[0.408379,0.00003029976,0.5757771,0.01308457,0.0005857272,0.00003693296,0.00001057405,0.00007041714,0.002025345],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.8919157,"threshold_uncertainty_score":0.9998496,"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."}}