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

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.
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 7 ·
Replies
7
Views
4K
Replies
45
Views
9K
Replies
3
Views
17K
  • · Replies 10 ·
Replies
10
Views
4K
Replies
8
Views
3K
Replies
5
Views
3K
Replies
1
Views
3K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K