MathOverflow Stack Exchange
MathOverflow Stack Exchange

Questions tagged [computer-algebra]

Using computer-aid approach to solve algebraic problems. Questions with this tag should typically include at least one other tag indicating what sort of algebraic problem is involved, such as ac.commutative-algebra or rt.representation-theory or ag.algebraic-geometry.

Using computer-aid approach to solve algebraic problems. Questions with this tag should typically include at least one other tag indicating what sort of algebraic problem is involved, such as ac.commutative-algebra(computational commutative algebra) or rt.representation-theory(computational group theory) or ag.algebraic-geometry(computational algebraic geometry).

This tag could be used for discussion of a certain algorithm, but not about a software package(e.g. How to execute code in MATLAB).

367 questions
20
votes
2 answers

Where to publish computer computations

In a paper I developed some theory; some of the applications require extensive computations that are not part of the paper. I wrote a Mathematica notebook. I want to publish a PDF and .nb version somewhere to refer to from the paper. arXiv.org seems…
fan
  • 315
5
votes
0 answers

Macaulay2 seems to have divergent behavior on rings with differently ordered variables

I noticed the following strange behavior which I cannot explain. I wanted to compute the integral closure of the following ring, $$ A = \mathbb{F}_5[x,t]/(t^2 (1 - x^4) - x^5) $$ Call the integral closure $S$. Then I computed the degree of $S/tS$…
Ben C
  • 3,291
1
vote
1 answer

Reference for complexity of primitive polynomials

What is the fastest known way to check if a given polynomial of degree $n$ in $F_{2}[X]$ is primitive? In response to Greg Kuperberg's answer. If we known factorization of $2^{n} - 1$, then what is the complexity?
user16007
  • 790
1
vote
0 answers

Computer package to compute HOMFLY polynomial?

I apologize of already asked by someone else, but what (in your opinion) is the best package for computing HOMFLY polynomials?
minimax
  • 1,137
0
votes
1 answer

What program/language can I use to handle large numbers (over 10^300)

I'm trying to multiply together a set of numbers. However, the programs I have tried (Excel, R, FreeMat) do not allow numbers above around 300 digits. This limits me to sets of a few hundred numbers at most. What program can I use that isn't limited…
Nick
  • 3