Re: Computer Algebra Algorithms lisp vs. C.

Bernard Parisse wrote:
> I think we do not agree perhaps because we do not speak of
> the same thing when we speak of CAS. For me the parser is not
> the essential part of CAS development, of course it has to
> be done, but once it is done, we can forget about it.

So you're saying "it is not the essential part" but "it has to be done"?

> The essential part is for me the coding of mathematical algorithms,
> e.g. gcd algorithms, or the Risch algorithm for symbolic integration
> or Gaussian quadratures for numeric integrations, etc.
> I strongly believe that the language of implementation is not
> important for this, but the data structure and the mathematical
> knowledge that is put inside the algorithms will be essential.

The "mathematical algorithms" should be bootstrapped in the host language
so, yes, the implementation language is irrelevant for these.

> If you want to convince me from the contrary, I suggest that
> for example you show me a polynomial gcd code that is
> significantly faster than e.g. fermat or giac.

This is then irrelevant.

--
Dr Jon D Harrop, Flying Frog Consultancy
http://www.ffconsultancy.com
.

Relevant Pages

  • Re: Computer Algebra Algorithms lisp vs. C. BENCHMARKS?
    ... If we can decide on a few algorithms to code, ... To be specific I would propose that each of the univariate polynomials would ... In Lisp, Maple, Mathematica, etc. such facilities are part of the language. ... A CAS is a collection of interacting ...
    (sci.math.symbolic)
  • Re: why learn C?
    ... i think programming is different from Software Engineering. ... then I can find other algorithms I have needed which are ... *not* part of which ever language you choose to select. ... and you will have done at least some algorithm development whether you ...
    (comp.lang.c)
  • Re: Java or C++?
    ... for the stuff we do, its the algorithms do tend to be complex, so I ... mostly because of the predictability of the language. ... where all the intervening steps are as light-weight as possible. ... developed hardware in VHDL. ...
    (comp.programming)
  • Re: Other than php/perl/lisp/c/c++/java, anybody have a favorite computer-programming language?
    ... Picking an element based on index makes sense for strings and other ... GCD and a few other algorithms depend on that and would ... on the basis of how well that language supports the functional and ... (data types part 1, mostly the types that can be used as literals ...
    (comp.programming)
  • Re: Second TI-Nspire report
    ... On your CAS algorithms remarks, I can give you a few hypothesis ... The other problem is that handheld need to become almost as cheap as ... The 32 KB limit is indirectly math related. ...
    (comp.sys.hp48)
Loading