An exponential state lower bound for two-way nondeterministic complementation
AI contributions · unreleased internal OpenAI modelView details
Ancillary data · Formal proof, 7 proof or workflow linksView
Machine checks
No machine checks are available from the Hub API for this paper.