A Maple program for black box factorization

Tian Chen, Mathematics, Simon Fraser University

Friday December 13th, 2:30pm–3:20pm in AQ 5019

Abstract:

A new black box factorization algorithm, CMBBSHL, has been developed by Chen and Monagan (Tian Chen, PhD thesis 2024). In this talk, I will give a demo on our Maple + C hybrid implementation of algorithm CMBBSHL. I will present some technicalities. First, how are black boxes constructed in Maple? Second, how can we compute the individual degrees of a(x1,...,xn), which is represented by a black box, with high probability? Last but not least, how does the program proceed when it encounters a FAIL (this could happen at several different places with a low probability)?