{"id":"W1571061178","doi":"10.48550/arxiv.0811.3959","title":"A polytime proof of correctness of the Rabin-Miller algorithm from Fermat's little theorem","year":2008,"lang":"en","type":"preprint","venue":"ArXiv.org","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":true,"ca_institutions":"McMaster University","funders":"","keywords":"Correctness; Mathematical proof; Primality test; Discrete mathematics; Computer science; Class (philosophy); Mathematics; Algorithm; Prime number; Artificial intelligence","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":"codex-gemma-dda1882f352a","candidate_categories":["metaepi_narrow"],"consensus_categories":[],"category_scores_codex":[0.0002615536,0.000389291,0.000682594,0.0001002328,0.0001405178,0.00004850278,0.003570187,0.0003177021,0.0000618867],"category_scores_gemma":[0.00007735329,0.000260192,0.0003279643,0.0003438003,0.0002973112,0.0002584576,0.005599138,0.0006546578,0.00002547552],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005043355,"about_ca_system_score_gemma":0.0003609789,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0008400551,"about_ca_topic_score_gemma":0.000005046173,"domain_scores_codex":[0.9972962,0.0002345627,0.0006841213,0.0007981032,0.0006515408,0.0003355218],"domain_scores_gemma":[0.9957607,0.0002087084,0.0007632052,0.002897627,0.000267983,0.0001017147],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"design_other","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.0002025769,0.003292518,0.1112454,0.0008247974,0.001301793,0.0001757188,0.01853183,0.004397973,0.009803379,0.004161973,0.03452986,0.8115322],"study_design_scores_gemma":[0.002368891,0.0002322782,0.3305214,0.003023593,0.0001795082,0.00008558547,0.0001880777,0.3972987,0.2365811,0.01660814,0.0108906,0.002022141],"study_design_candidate":"design_other","study_design_consensus":null,"genre_codex":"empirical","genre_gemma":"empirical","genre_scores_codex":[0.5721959,0.00208914,0.4183662,0.0004966931,0.004149117,0.0008916506,0.000474196,0.0001440094,0.00119302],"genre_scores_gemma":[0.9647361,0.0002422252,0.03339962,0.0001699921,0.0003888244,0.00005880515,0.0001132381,0.00005139769,0.000839768],"genre_candidate":"empirical","genre_consensus":"empirical","teacher_disagreement_score":0.8095101,"threshold_uncertainty_score":0.999985,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.025985978573712,"score_gpt":0.2415502433804489,"score_spread":0.2155642648067369,"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."}}