Landau-Mignotte bound
id:
landau-mignotte-bound-293-10158595
title:
Landau-Mignotte bound
text:
In algebra, a Landau-Mignotte bound (sometimes only referred to as Mignotte's bound) is one of a family of inequalities concerning a univariate integer polynomial f(x) and one of its factors h(x). A basic version states that the coefficients of h(x) are bounded independently of h(x) by an exponential expression involving only the degree and coefficients of f(x), i.e. only depending on f(x). It has applications in computer algebra where these bounds can give a priori estimates on the run time and
brand slug:
wiki
category slug:
encyclopedia
description:
Bound on the coefficients of a factor polynomial
original url:
https://en.wikipedia.org/wiki/Landau-Mignotte_bound
date created:
date modified:
2023-08-12T23:12:28Z
main entity:
{"identifier":"Q118905621","url":"https://www.wikidata.org/entity/Q118905621"}
image:
fields total:
13
integrity:
14