{"id":"W2017816090","doi":"10.1137/s0097539700379346","title":"There are No Sparse NP<sub><i>w</i></sub>-Hard Sets","year":2001,"lang":"en","type":"article","venue":"SIAM Journal on Computing","topic":"Computability, Logic, AI Algorithms","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"Toronto Metropolitan University","funders":"","keywords":"Combinatorics; Context (archaeology); Mathematics; Discrete mathematics; Computer science","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.001242324,0.0006264222,0.001603737,0.0005697811,0.002447446,0.004042909,0.002187574,0.001773961,0.01016408],"category_scores_gemma":[0.01485484,0.0008378509,0.001058832,0.000767045,0.003187475,0.008442449,0.003865858,0.004722424,0.001480268],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0008447857,"about_ca_system_score_gemma":0.0006746025,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004060806,"about_ca_topic_score_gemma":0.0007258069,"domain_scores_codex":[0.9980673,0.0003878846,0.0001068079,0.0006402312,0.000459043,0.0003387672],"domain_scores_gemma":[0.9800051,0.0154122,0.001205479,0.001601125,0.0008894997,0.0008864924],"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.00117671,0.0004239648,0.006392154,0.001741097,0.0002893231,0.001123807,0.001186513,0.02526706,0.01755058,0.8396181,0.02689252,0.07833812],"study_design_scores_gemma":[0.00008491971,0.00009045839,0.0009884977,0.00005954154,0.00005461312,0.0006962515,0.0005913142,0.03411468,0.006539025,0.9453931,0.01135876,0.00002873384],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5803302,0.001372804,0.3186113,0.01432251,0.0005173804,0.0002445113,0.00185562,0.001065196,0.08168045],"genre_scores_gemma":[0.9179618,0.0006503258,0.06056814,0.002276183,0.0004036255,0.000386085,0.002138031,0.0002420773,0.01537369],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01016408,"threshold_uncertainty_score":0.03400224,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02927383581484306,"score_gpt":0.2552256822994979,"score_spread":0.2259518464846548,"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."}}