Year: 2025
Type: preprint
Abstract: For a fixed arbitrary matrix depending on $n$ variables, one may ask whether a Prenex Normal Form (PNF) implies another. A RAM algorithm running in linear time is presented and shown to be asymptotically optimal.
Source: arXiv (Cornell University)
Author: Wang, Adam
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4414629898
Cites:
Cited by:
Related to: