pith. machine review for the scientific record. sign in

arxiv: cs/0608067 · v1 · submitted 2006-08-16 · 💻 cs.CC

Recognition: unknown

On Polynomial Time Computable Numbers

Tetsushi Matsui
Authors on Pith no claims yet
classification 💻 cs.CC
keywords computablefieldnumberspolynomialtimealgebraicallyclosedespecially
0
0 comments X
read the original abstract

It will be shown that the polynomial time computable numbers form a field, and especially an algebraically closed field.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Complexity Theory meets Ordinary Differential Equations

    cs.CC 2026-04 unverdicted novelty 6.0

    Most linear ODEs exhibit complexity blowup in digital simulation unless they meet specific algebraic degeneracy conditions, extending prior first-order characterizations.