{"id":"W4381512968","doi":"10.21203/rs.3.rs-2279231/v1","title":"A SAT Solver + Computer Algebra Attack on the Minimum Kochen-Specker Problem","year":2023,"lang":"en","type":"preprint","venue":"Research Square","topic":"Cryptographic Implementations and Security","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; Complementarity (molecular biology); Solver; Dimension (graph theory); Cryptography; Automated theorem proving; Computer science; Mathematics; Discrete mathematics; Algebra over a field; Theoretical computer science; Quantum; Algorithm; Pure mathematics; Quantum mechanics; Mathematical optimization; 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.003313423,0.0009080773,0.001631835,0.00109327,0.002575105,0.004182349,0.002341967,0.00373102,0.01453289],"category_scores_gemma":[0.01407839,0.0008871104,0.002327817,0.002076525,0.003097,0.007694071,0.005850654,0.007241129,0.002499352],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.002167648,"about_ca_system_score_gemma":0.003286382,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001475518,"about_ca_topic_score_gemma":0.001866907,"domain_scores_codex":[0.9937128,0.002516086,0.0002796793,0.0008745188,0.001833345,0.0007834566],"domain_scores_gemma":[0.990684,0.006209941,0.0003306102,0.001996963,0.0005451501,0.0002333521],"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.001085175,0.0003461861,0.0009228633,0.0002987607,0.0001851209,0.0003453448,0.0004450928,0.0285542,0.006173699,0.8564065,0.03713948,0.06809755],"study_design_scores_gemma":[0.000266284,0.00009856898,0.0003297561,0.0000527791,0.00009233676,0.000225306,0.0001515731,0.1720726,0.00709605,0.8092445,0.01033156,0.00003871091],"study_design_candidate":"simulation_or_modeling","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.2274669,0.00133683,0.5443221,0.0412445,0.001269528,0.0004237618,0.001421424,0.003871297,0.1786436],"genre_scores_gemma":[0.8474482,0.0005761578,0.1237701,0.003013624,0.0005368149,0.0002846543,0.001086432,0.000509578,0.02277438],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.01453289,"threshold_uncertainty_score":0.04861736,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.2215221344947306,"score_gpt":0.4298276645859809,"score_spread":0.2083055300912503,"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."}}