{"id":"W4381853425","doi":"10.21203/rs.3.rs-2279231/v2","title":"A SAT Solver + Computer Algebra Attack on the Minimum Kochen-Specker Problem","year":2023,"lang":"en","type":"preprint","venue":"Research Square","topic":"Quantum Computing Algorithms and Architecture","field":"Computer Science","cited_by":2,"is_retracted":false,"has_abstract":false,"ca_institutions":"University of Windsor; University of Waterloo","funders":"","keywords":"Kochen–Specker theorem; Solver; Computer science; Dimension (graph theory); Theoretical computer science; Vector space; Cryptography; Quantum system; Discrete mathematics; Algebra over a field; Mathematics; Quantum; Algorithm; Pure mathematics; Quantum mechanics; Physics; Programming language","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.002363372,0.0007910124,0.001605011,0.0009193333,0.002917505,0.003309821,0.001850048,0.003612979,0.01358476],"category_scores_gemma":[0.009271845,0.0007060192,0.001961794,0.001628413,0.002771021,0.006235282,0.005631178,0.006471201,0.002243521],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001752753,"about_ca_system_score_gemma":0.002673728,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001432627,"about_ca_topic_score_gemma":0.001743,"domain_scores_codex":[0.9958098,0.001510491,0.0001501122,0.0005340985,0.001346793,0.0006486958],"domain_scores_gemma":[0.9951572,0.003009486,0.0001634338,0.001157076,0.0003219374,0.0001908089],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0008382566,0.0002837229,0.0007000303,0.0001996567,0.0001346143,0.0003439974,0.0003652482,0.02225652,0.0058232,0.8832954,0.03533842,0.05042089],"study_design_scores_gemma":[0.0001949551,0.00008269717,0.0003127042,0.00003457244,0.00006046193,0.0001855441,0.0001339503,0.1612383,0.005924564,0.8221977,0.009602555,0.00003186667],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2927474,0.001398622,0.4075042,0.04580847,0.001614693,0.0004158493,0.001359978,0.003056633,0.2460941],"genre_scores_gemma":[0.9059099,0.0005074678,0.06803787,0.002391704,0.0004861156,0.0002093181,0.0007281991,0.0003501473,0.02137929],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01358476,"threshold_uncertainty_score":0.04544556,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.1152853396193087,"score_gpt":0.368983848342992,"score_spread":0.2536985087236834,"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."}}