{"id":"W2949460568","doi":"10.14288/1.0043364","title":"The Complexity of the Comparator Circuit Value Problem","year":2012,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Advanced Graph Theory Research","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"University of Toronto","funders":"","keywords":"Mathematics; Conjecture; Bipartite graph; Combinatorics; Class (philosophy); Discrete mathematics; Oracle; Complexity class; Comparator; P; Space (punctuation); Time complexity; Graph; Computer science","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.001836279,0.0006542082,0.001171436,0.0010783,0.001637567,0.005848253,0.002365701,0.002631987,0.01108715],"category_scores_gemma":[0.01537459,0.0006210541,0.001891682,0.002078344,0.002925356,0.01300673,0.002918709,0.004424029,0.0006455031],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.004571294,"about_ca_system_score_gemma":0.002417461,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002871776,"about_ca_topic_score_gemma":0.001545777,"domain_scores_codex":[0.9958934,0.001000406,0.0002321238,0.0009686024,0.001243047,0.0006624965],"domain_scores_gemma":[0.9866102,0.01063067,0.0007042161,0.001100296,0.0005375126,0.0004169977],"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.0006043761,0.0002992492,0.003653076,0.0006421952,0.0001685121,0.0003029283,0.0007828652,0.09220484,0.003533191,0.8199782,0.01429514,0.06353538],"study_design_scores_gemma":[0.00009928506,0.00004761037,0.0009645885,0.00003745866,0.00003360592,0.0001785145,0.0001553537,0.1152845,0.002168766,0.8748693,0.006133151,0.00002767882],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5735561,0.002765016,0.3187751,0.01932407,0.0002647253,0.0006699614,0.005269278,0.001390113,0.07798557],"genre_scores_gemma":[0.9368162,0.00106922,0.04638109,0.0008835905,0.0003316306,0.0004283768,0.003493909,0.0002358673,0.01036005],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.01108715,"threshold_uncertainty_score":0.03709018,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1957517308929282,"score_gpt":0.2374048105381054,"score_spread":0.04165307964517717,"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."}}