{"id":"W2085042840","doi":"10.1142/s0129054105003200","title":"THE DOT-DEPTH AND THE POLYNOMIAL HIERARCHIES CORRESPOND ON THE DELTA LEVELS","year":2005,"lang":"en","type":"article","venue":"International Journal of Foundations of Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":3,"is_retracted":false,"has_abstract":true,"ca_institutions":"McGill University; Université Laval","funders":"","keywords":"Hierarchy; Conjecture; Mathematics; Upper and lower bounds; Polynomial; Combinatorics; Polynomial hierarchy; Discrete mathematics; Time complexity; 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.0006377007,0.0003342362,0.0004785444,0.001156547,0.001493552,0.0035288,0.001000996,0.001008914,0.01268378],"category_scores_gemma":[0.004849751,0.0004387778,0.00059775,0.000840826,0.002422615,0.005290332,0.002113853,0.002782298,0.002657477],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001803211,"about_ca_system_score_gemma":0.0009304131,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002144522,"about_ca_topic_score_gemma":0.002748752,"domain_scores_codex":[0.999321,0.00006373745,0.00003585084,0.0001572163,0.0002201262,0.0002021107],"domain_scores_gemma":[0.9969049,0.001448037,0.0002338807,0.0004637404,0.0004746437,0.0004747506],"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.00009705556,0.00003049594,0.0009367713,0.00008358274,0.000003853193,0.0001335757,0.0004958656,0.0008985538,0.006404995,0.9709335,0.001511361,0.01847037],"study_design_scores_gemma":[0.00002765407,0.00005942637,0.001606578,0.0000538909,0.00001533218,0.0004208015,0.0004008351,0.01619449,0.005728175,0.9633664,0.01209143,0.00003508467],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.4458972,0.0009361173,0.3852073,0.002311626,0.0002303892,0.0001458053,0.0009132291,0.001446643,0.1629117],"genre_scores_gemma":[0.9196153,0.000512749,0.05860893,0.0005817687,0.00009347582,0.0001371179,0.000268175,0.0002453142,0.01993707],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01268378,"threshold_uncertainty_score":0.04243147,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.01871903603927337,"score_gpt":0.2859990838297525,"score_spread":0.2672800477904791,"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."}}