Preprint in the OpenAI Math release
One Rational Matrix Hitting Point for Noncommutative Formulas
OpenAI
Abstract
We construct, in deterministic polynomial bit time, one tuple of rational matrices that detects every nonzero polynomial computed by a noncommutative division-free formula of a prescribed size. The matrices have dimension for n variables and formula size s, and the same tuple works over every field of characteristic zero.
open until 1 Jan 2028
est. 50% chance this result is independently verified by the end of 2027.
Not verified 50%Verified 50%
What do you think this paper will get?
All positions stay anonymous.
Discussion (0)
Sign in to comment.