A non-NP-complete algorithm for a quasi-fixed polynomial problem
Summary: Let \(F : \mathbb R \times \mathbb R \to \mathbb R\) be a real-valued polynomial function of the form \(F(x, y) = \sum^s_{i = 0}f_i(x)y^i\), with degree of \(y\) in \(F(x, y) = s \geq 1\), \(x \in \mathbb R\). An irreducible real-valued polynomial function \(p(x)\) and a nonnegative integer \(m\) are given to find a polynomial function \(y(x) \in \mathbb R[x]\) satisfying the following expression: \(F(x, y(x)) = cp^m(x)\) for some constant \(c \in \mathbb R\). The constant \(c\) is dependent on the solution \(y(x)\), namely, a quasi-fixed (polynomial) solution of the polynomial-like equation \((\ast)\). In this paper, we provide a non-NP-complete algorithm to solve all quasi-fixed solutions if the equation \((\ast)\) has only a finite number of quasi-fixed solutions.
- Algorithms for near solutions to polynomial equations
- Approximate solutions of polynomial equations.
- Factoring Multivariate Polynomials over Algebraic Number Fields
- scientific article; zbMATH DE number 5706765 (Why is no real title available?)
- scientific article; zbMATH DE number 1936673 (Why is no real title available?)
- Near solutions of polynomial equations
- New quasi-coincidence point polynomial problems
- Infinitely many quasi-coincidence point solutions of multivariate polynomial problems
- Quasi-fixed polynomial solutions of real-valued polynomial equation
- Infinitely many eigenfunctions for polynomial problems: exact results
- scientific article; zbMATH DE number 5706765 (Why is no real title available?)
- scientific article; zbMATH DE number 6025194 (Why is no real title available?)
- A Non-2-step Nilsystem With Linear Polynomial Complexity
- A polynomial-time algorithm for computing the yolk in fixed dimension
This page was built for publication: A non-NP-complete algorithm for a quasi-fixed polynomial problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q370288)
