Changeset 9752db in git for factory/cfNewtonPolygon.h

Timestamp:

May 10, 2012, 6:47:22 PM (11 years ago)

Author:

Martin Lee <martinlee84@…>

Branches:

(u'jengelh-datetime', 'ceac47cbc86fe4a15902392bdbb9bd2ae0ea02c6')(u'spielwiese', 'f875bbaccd0831e36aaed09ff6adeb3eb45aeb94')

Children:

d0015c9c5906ccd1040927a2140a137a93d743b1

Parents:

5428647f3ac13d90ef45d257602f128804d6920a

git-author:

Martin Lee <martinlee84@web.de>2012-05-10 18:47:22+02:00

git-committer:

Oleksandr Motsak <motsak@mathematik.uni-kl.de>2012-05-15 18:37:46+02:00

Message:

chg: use irreducibility criterion also in characteristic 0

File:

• factory/cfNewtonPolygon.h (modified) (1 diff)

factory/cfNewtonPolygon.h

@@ -68 +68 @@
                   );
 
+/// computes the Newton polygon of F and checks if it satisfies the
+/// irreducibility criterion from S.Gao "Absolute irreducibility of polynomials
+/// via polytopes", Example 1
+///
+/// @return true if it satisfies the above criterion, false otherwise
+bool
+irreducibilityTest (const CanonicalForm& F ///<[in] a bivariate polynomial
+                   );
+
 #ifdef HAVE_NTL
 /// Algorithm 5 as described in Convex-Dense Bivariate Polynomial Factorization