Polynomial-Time Pseudodeterministic Construction of Primes

Lijie Chen 0001, Zhenjian Lu, Igor C. Oliveira, Hanlin Ren, Rahul Santhanam. Polynomial-Time Pseudodeterministic Construction of Primes. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 1261-1270, IEEE, 2023. [doi]

Abstract

Abstract is missing.