Can I Use Berlekamp Factorization in My C++ Polynomial Algorithm?

AI Thread Summary
The discussion centers on using the Berlekamp algorithm for determining the reducibility of a polynomial in a C++ program. The user seeks specific examples of how Berlekamp factorization operates, along with pseudocode and mathematical explanations to aid in algorithm development. Despite extensive searching, they have not found useful resources. The conversation highlights the need for clear guidance on implementing the algorithm effectively. Overall, the focus is on acquiring practical tools and knowledge for polynomial analysis using Berlekamp's method.
SF

Homework Statement



I have to write an algorithm in C++ to determine the (i)reductibility of a polynomial of degree "n"

Homework Equations



Berlekamp algorithm is preferred.

The Attempt at a Solution



I have Googled for almost an hour now and didn't find anything helpful.

I could use (in order):
- A specific example on how Berlekamp fatorization works.
- Pseudocode
 
Physics news on Phys.org
I'm pretty sure that this is in the wrong category. Try computer science.
 
I could also use the mathematical explanation, and I'll make am algorithm from that.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top