{"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":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.0005029887,0.0000635843,0.00006437584,0.000045777,0.0007975411,0.0000686405,0.0005850234,0.00002716117,0.000004450263],"category_scores_gemma":[0.000100602,0.00003547055,0.00004837305,0.0001863304,0.0004251278,0.0001550534,0.0001727345,0.000123495,0.000006248689],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00006673828,"about_ca_system_score_gemma":0.0002162271,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0001566951,"about_ca_topic_score_gemma":0.00009438432,"domain_scores_codex":[0.9992658,0.0000790632,0.00007776968,0.0001332069,0.0003442745,0.00009982084],"domain_scores_gemma":[0.998796,0.0008408578,0.00009096548,0.0001308135,0.0001124589,0.00002889344],"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.0001548193,0.00002422476,0.00003682039,0.00000137267,0.00002334949,0.000003329453,0.001834046,0.0008673914,0.00007783288,0.9645705,0.002206787,0.03019956],"study_design_scores_gemma":[0.01263991,0.0004032565,0.1589954,0.0001404502,0.00004894656,0.00009684172,0.002325497,0.07393286,0.002029238,0.6486942,0.1000545,0.000638958],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.8278528,0.000174062,0.03996124,0.1189436,0.0004432443,0.0003943591,0.00003117066,0.00006195186,0.01213759],"genre_scores_gemma":[0.9985452,0.000009226158,0.000592345,0.0004985309,0.00005082902,1.600718e-7,0.000001738415,0.000001812079,0.0003002027],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.3158762,"threshold_uncertainty_score":0.6134122,"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."}}