{"id":"W2912359042","doi":"10.1145/1806689.1806768","title":"QIP = PSPACE","year":2010,"lang":"en","type":"article","venue":"","topic":"Complexity and Algorithms in Graphs","field":"Computer Science","cited_by":57,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Waterloo; Perimeter Institute","funders":"Centre for Quantum Technologies; National Research Foundation Singapore; National Science Foundation","keywords":"PSPACE; Mathematics; Multiplicative function; Class (philosophy); Mathematical proof; Computational complexity theory; Discrete mathematics; Computer science; Combinatorics; 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.00238716,0.0008035761,0.001053824,0.0008962226,0.002119857,0.004215986,0.001719454,0.00107112,0.01614482],"category_scores_gemma":[0.01113739,0.0006709928,0.001882199,0.001076994,0.003062133,0.0079228,0.005792009,0.007656826,0.002500335],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001728702,"about_ca_system_score_gemma":0.002630829,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001842736,"about_ca_topic_score_gemma":0.001436215,"domain_scores_codex":[0.9949113,0.000632019,0.0002747818,0.001601008,0.001784876,0.0007961251],"domain_scores_gemma":[0.9859253,0.008457709,0.0008949148,0.002253019,0.001722514,0.0007465551],"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.0001647597,0.0001335703,0.0008753348,0.0005181815,0.00006689376,0.0001169888,0.000328027,0.009292481,0.00281246,0.9422457,0.01337337,0.03007216],"study_design_scores_gemma":[0.0000436666,0.000044624,0.0003308194,0.00002738114,0.00002985521,0.0001709629,0.00006930417,0.03046215,0.004513538,0.9489777,0.01531306,0.00001698579],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.05206738,0.0005660423,0.7996401,0.008121349,0.0003385257,0.0004202067,0.002943566,0.002747343,0.1331555],"genre_scores_gemma":[0.7481399,0.0009298907,0.2058467,0.00501411,0.0007394346,0.0009797201,0.005922535,0.001299623,0.03112811],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01614482,"threshold_uncertainty_score":0.0540098,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.00786021869120312,"score_gpt":0.2268176467357108,"score_spread":0.2189574280445077,"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."}}