What is symbolic computation?

我的梦境 提交于 2019-11-30 03:41:57

"Symbolic Computation" is the computation with symbolic expressions.

Examples for symbolic expressions:

  • a mathematic formula. for example an integral expression
  • a logic theorem
  • a plan situation

For the latter:

  • roads from a to b, b to d, c to e, e to f, b to f, ...
  • parcels p1 at a, p2 at d and p3 at f
  • a truck t1 at d

Now the task would be to generate a good plan which picks up all parcels

  1. pick up parcel p2 at d
  2. move truck t1 from d to b
  3. move truck t1 from b to a
  4. pick up parcel p1 at a
  5. ...

In above examples symbols stand for places and for things (truck, parcel). Symbol expressions describe a situation, a plan generator will return a sequence of actions - again described as symbolic expressions.

Symbolic computation is one that emphasizes term rewriting over evaluation (e-value-ation, extracting the value). Symbols (also called expressions) are rewritable terms, values imply a loss or an end to rewritability. In a way, symbols are more abstract, values more concrete.

What's the answer to 3/9? A symbolic answer would be (a representation of) 1/3. A value answer would be 0.333333333, to however many decimals you care. Notice there's a loss of precision (and thus rewritability) here, 0.333333333 * 3 isn't quite 1 as it should.

A calculator (evaluating machine) will likely choke trying to evaluate (2^(74,207,281) − 1)/(2^(74,207,281) − 1) even though the answer is trivially just 1. There's no need to evaluate here when a mere rewrite would suffice.

And of course there's also the opposite case of equations so intractable to term rewriting that they can only be approximately answered through numerical methods.

Symbolic computation is handling non-numerical values, this means symbols like in algebra. There is a powerful free symbolic computation program for multiple platforms, maxima, that lets you, e.g., simplify or expand arithmetic expressions with symbols, of integrate or differentiate them, among others. Just try it out - it is fun and useful!

symbolic computations are always precise ( infinite precision). In numeric computations precision is finite

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!