Polynomial Factorization

  • Thread starter SF
  • Start date
  • #1
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
 

Answers and Replies

  • #2
jacksonpeeble
Gold Member
118
0
I'm pretty sure that this is in the wrong category. Try computer science.
 
  • #3
SF
I could also use the mathematical explanation, and I'll make am algorithm from that.
 

Related Threads on Polynomial Factorization

  • Last Post
Replies
5
Views
1K
Replies
14
Views
1K
  • Last Post
Replies
7
Views
2K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
5
Views
3K
  • Last Post
Replies
4
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
9
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
4
Views
2K
Top