{"id":"W2792625648","doi":"","title":"Some results on average-case hardness within the polynomial hierarchy","year":2006,"lang":"en","type":"article","venue":"","topic":"Hermeneutics and Narrative Identity","field":"Arts and Humanities","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"Simon Fraser University","funders":"","keywords":"Connection (principal bundle); Hierarchy; Polynomial hierarchy; Time complexity; Polynomial; Computational complexity theory; Mathematics; Structural complexity theory; Circuit complexity; Discrete mathematics; Complexity class; Computer science; Combinatorics; Electronic circuit; Algorithm","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.005194886,0.001073586,0.001887837,0.002152655,0.003251601,0.005440508,0.004496847,0.002171973,0.01336385],"category_scores_gemma":[0.02669597,0.0009292667,0.003620741,0.003307576,0.005004271,0.01723308,0.004983075,0.009270987,0.00113237],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.005947581,"about_ca_system_score_gemma":0.001763009,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.003484305,"about_ca_topic_score_gemma":0.00244917,"domain_scores_codex":[0.9894051,0.001942778,0.0004551903,0.002475989,0.003547728,0.002173246],"domain_scores_gemma":[0.9478284,0.03955466,0.002107983,0.006431214,0.002281947,0.001795917],"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.0008673515,0.0005919993,0.005038356,0.0009108302,0.0003295483,0.0004536839,0.001200711,0.1194419,0.004945962,0.8102981,0.0157858,0.0401357],"study_design_scores_gemma":[0.00005925465,0.00009699591,0.001562119,0.0000553962,0.00008365007,0.0002792889,0.0001899571,0.1565549,0.002029597,0.8323454,0.006704713,0.00003859567],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2090404,0.005115358,0.6876771,0.01656891,0.0003569502,0.0001965818,0.002197241,0.001475681,0.07737177],"genre_scores_gemma":[0.9493487,0.00159195,0.03678167,0.00142824,0.0008895171,0.0001966008,0.0009481113,0.0003939022,0.008421156],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01336385,"threshold_uncertainty_score":0.04470646,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0304043001038711,"score_gpt":0.2337142502906848,"score_spread":0.2033099501868137,"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."}}