{"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":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.004402641,0.001303421,0.001412417,0.001351457,0.002106407,0.004079253,0.002657386,0.002042352,0.01101297],"category_scores_gemma":[0.02617758,0.0009887165,0.003122955,0.001952168,0.00707976,0.008357826,0.004050254,0.007426833,0.003521114],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.0032065,"about_ca_system_score_gemma":0.004528795,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.002430097,"about_ca_topic_score_gemma":0.002263789,"domain_scores_codex":[0.9928792,0.00141583,0.0003753577,0.001255107,0.003233687,0.0008408654],"domain_scores_gemma":[0.9826885,0.01146898,0.0006218957,0.002605229,0.002311973,0.000303402],"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.0001672594,0.0001174727,0.0005256486,0.0002681611,0.00004703356,0.0001964481,0.0003243141,0.01139993,0.004125515,0.9265881,0.01237032,0.04386983],"study_design_scores_gemma":[0.0001023354,0.00007068976,0.0003226359,0.00009401768,0.00005148207,0.0002384315,0.0000598103,0.04429384,0.009300936,0.930449,0.0149555,0.00006136902],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"methods","genre_scores_codex":[0.01468439,0.0007671618,0.9450708,0.004867942,0.0004798943,0.0002096895,0.000507687,0.002279428,0.03113303],"genre_scores_gemma":[0.453525,0.001688814,0.5138394,0.006539685,0.001285693,0.001039071,0.001277649,0.001680696,0.01912406],"genre_candidate":"methods","genre_consensus":"methods","teacher_disagreement_score":0.01101297,"threshold_uncertainty_score":0.03684205,"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."}}