{"id":"W2156313614","doi":"10.1109/sct.1992.215388","title":"The quantum challenge to structural complexity theory","year":2003,"lang":"en","type":"article","venue":"","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":75,"is_retracted":false,"has_abstract":true,"ca_institutions":"Université de Montréal","funders":"","keywords":"Oracle; Turing machine; Probabilistic logic; Computer science; Time hierarchy theorem; Theoretical computer science; Turing; Construct (python library); Quantum Turing machine; Set (abstract data type); Quantum; Quantum computer; Cryptography; Universal Turing machine; Discrete mathematics; Algorithm; Mathematics; Artificial intelligence; Programming language; Quantum error correction; Quantum mechanics; Physics","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.001662315,0.0002947362,0.0005276305,0.001045499,0.002451245,0.004138348,0.0009720507,0.00180204,0.007769089],"category_scores_gemma":[0.005851869,0.0004026997,0.000641311,0.001204637,0.007826676,0.009961781,0.00246917,0.004754834,0.001406658],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002947879,"about_ca_system_score_gemma":0.001684642,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001238476,"about_ca_topic_score_gemma":0.001125118,"domain_scores_codex":[0.9985358,0.0005136926,0.00004229695,0.0001751886,0.0005511409,0.0001819738],"domain_scores_gemma":[0.9963878,0.002491675,0.0001168264,0.0004730864,0.0003746321,0.0001559608],"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.000004244061,0.000003836238,0.00004111012,0.00002218814,0.000001754864,0.00001228348,0.00006700782,0.0003437037,0.00008644011,0.9937458,0.002242261,0.003429348],"study_design_scores_gemma":[0.000002641849,0.00000368974,0.00005151043,0.00001292463,0.000001310458,0.00002434007,0.00005077228,0.001196922,0.00008524379,0.9866863,0.01188089,0.00000339434],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"other","genre_gemma":"empirical","genre_scores_codex":[0.08479229,0.03816223,0.3092029,0.1821748,0.002716236,0.00007025743,0.0004969447,0.0007020362,0.3816823],"genre_scores_gemma":[0.8956671,0.02033338,0.03452211,0.008348514,0.004707664,0.0001323112,0.0003700686,0.0002505024,0.03566844],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.007769089,"threshold_uncertainty_score":0.02599013,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02239898467082584,"score_gpt":0.2584759382682191,"score_spread":0.2360769535973933,"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."}}