{"id":"W4378505355","doi":"10.48550/arxiv.2305.15140","title":"Polynomial-Time Pseudodeterministic Construction of Primes","year":2023,"lang":"en","type":"preprint","venue":"arXiv (Cornell University)","topic":"Algorithms and Data Compression","field":"Computer Science","cited_by":1,"is_retracted":false,"has_abstract":true,"ca_institutions":"","funders":"Engineering and Physical Sciences Research Council; Simons Institute for the Theory of Computing, University of California Berkeley; Natural Sciences and Engineering Research Council of Canada; University of Warwick; National Science Foundation","keywords":"Mathematics; Time complexity; Polynomial; Randomized algorithm; Prime (order theory); Randomness; Bootstrapping (finance); Discrete mathematics; Combinatorics","routes":{"ca_aff":false,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":true},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.00471782,0.0007653736,0.001243756,0.0008202251,0.001796748,0.002484336,0.0026253,0.001556563,0.004679934],"category_scores_gemma":[0.02642296,0.0008470179,0.001890922,0.001299116,0.004332656,0.007092331,0.005526662,0.004711996,0.001410115],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.001754217,"about_ca_system_score_gemma":0.002546005,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.0004376201,"about_ca_topic_score_gemma":0.0006214707,"domain_scores_codex":[0.9925671,0.002641052,0.0004144482,0.001795384,0.001879093,0.0007029783],"domain_scores_gemma":[0.9747863,0.01518643,0.001040218,0.007410465,0.001109835,0.0004667768],"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.0004853408,0.0001721278,0.001682329,0.0001998921,0.00005859636,0.0001483343,0.000442635,0.03627656,0.01051855,0.9012381,0.004290102,0.04448735],"study_design_scores_gemma":[0.0001673212,0.0001370448,0.0003093866,0.00004875903,0.00005627587,0.0002414899,0.00007434815,0.1932814,0.02022381,0.7771724,0.008219147,0.00006853709],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.07675288,0.0003386818,0.9050469,0.002390794,0.0001263169,0.0002149187,0.0003989841,0.002073836,0.0126568],"genre_scores_gemma":[0.7087975,0.0003044763,0.2808025,0.0007965997,0.0001866959,0.0006079203,0.000647846,0.0006421314,0.007214246],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.00471782,"threshold_uncertainty_score":0.02495056,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.0645481934173141,"score_gpt":0.1917848961161812,"score_spread":0.1272367026988671,"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."}}