{"id":"W2522892562","doi":"","title":"The dot-depth and the polynomial hierarchy correspond on the delta levels","year":2004,"lang":"en","type":"article","venue":"National University of Singapore","topic":"Polynomial and algebraic computation","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University","funders":"","keywords":"Hierarchy; Formalism (music); Complexity class; Analytical hierarchy; Polynomial; Polynomial hierarchy; Time complexity; Mathematics; Class (philosophy); Computer science; Regular language; Discrete mathematics; Computational complexity theory; Combinatorics; Algebra over a field; Pure mathematics; Theoretical computer science; Algorithm; Artificial intelligence; Analytic hierarchy process; Mathematical analysis","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.00119177,0.0007257593,0.001212477,0.002392895,0.002202902,0.006012078,0.002045597,0.002247369,0.01743939],"category_scores_gemma":[0.007513283,0.0009156517,0.001257293,0.001963242,0.004892056,0.01534372,0.003723067,0.005836927,0.003740056],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002343528,"about_ca_system_score_gemma":0.001374774,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002461817,"about_ca_topic_score_gemma":0.003659815,"domain_scores_codex":[0.9985265,0.000163866,0.00009652166,0.0003633001,0.0003894727,0.0004603783],"domain_scores_gemma":[0.9953858,0.001699032,0.0003285517,0.0009919642,0.0009274586,0.0006671244],"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.00004927015,0.00001991404,0.0003309715,0.00004392036,0.000003653026,0.00005069082,0.000206966,0.0003431622,0.001050916,0.9845716,0.001242325,0.0120865],"study_design_scores_gemma":[0.00001635038,0.00002243893,0.0003937607,0.00002281844,0.000009638725,0.0001129403,0.0001307789,0.003579534,0.001131817,0.9876382,0.006920887,0.00002083349],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.1518385,0.001346107,0.7309619,0.004067418,0.0005926578,0.0001567813,0.001114659,0.00183133,0.1080907],"genre_scores_gemma":[0.7377835,0.001356449,0.2214081,0.001132491,0.00044048,0.0001887004,0.0006152154,0.001143596,0.03593157],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01743939,"threshold_uncertainty_score":0.05834061,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02054882703152479,"score_gpt":0.215506384829341,"score_spread":0.1949575577978162,"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."}}