Manuscript OpenAI@2026-10-07 · OpenAI.tex · remark · 6a931f8f

Remark: 103-01. Exact derandomization of logarithmic space: L = RL = BPL

Manuscript map · lines 4495–4504

OpenAI@2026-10-07#rem:oai-p-103-01

Back to manuscript

Authors: OpenAI. Family 103.

Title: Exact derandomization of logarithmic space: L = RL = BPL.

Abstract: We prove ${}mathsf L={}mathsf{RL}={}mathsf{BPL}$, resolving the derandomization problem for polynomial-time randomized logarithmic space.

This abstract is a catalogue record. It is not a verification and not a premise. It does not close O.1. O.1 stays NOT_CLOSED. No quantum coefficient is admitted. No compilation is asserted.

Nearby in this section