2013-05-06 70 views
4

wiki什么是符号计算?

在数学和计算机科学,计算机代数,也称为 符号计算或代数计算是一个科学领域 是指算法和软件 研究和开发用于处理数学表达式和其他数学 对象

符号计算是否专注于符号操作和计算? Lisp程序是以原子作为叶子的AST形式编写的。据说Lisp是符号计算的语言。这是否意味着在符号计算,它是:

  • 所有关于符号(符号是原子或用Lisp非原子表达式)
  • 每个符号被分配一个语义
  • 符号计算是一个范例,让程序员专注于使用符号和语义(语义可以是一个原子或表达式来做某事)和符号之间的关系,而不是认为数据结构和代码是两个分离的实体。
  • 程序设计是基于符号组合/操纵和语义分配的语言设计。

根据this question,与符号计算相反的是数值计算。这两者之间的主要区别是什么?当我与Octave一起工作时(我正在研究它),我必须用数字处理很多事情,并且必须多次猜测这些幻数的含义。这是数值计算的焦点吗?

+0

我知道有三种数学计算方法用于区分:1. [符号计算](https://en.wikipedia.org/wiki/Symbolic_computation),2. [数字分化](https://en.wikipedia) .org/wiki/Numerical_differentiation),3. [自动区分](https://en.wikipedia.org/wiki/Automatic_differentiation)如果您希望我将其扩展为答案,请问。 – 2016-11-29 15:08:02

回答

3

“符号计算”是具有符号表达式的计算。为符号表达式

实例:

  • 的数学公式。例如一个整数表达式
  • 逻辑定理
  • 的俯视情况

对于后者:从一个bbd

  • 道路 ,ceë˚Fb˚F,...
  • 包裹P1一个P2dP3˚F
  • a truck t1 at d

现在的任务是,以产生拾取所有的包裹好的计划

  1. 拿起包裹P2d
  2. 移动卡车T1db
  3. 移动卡车t1 from b一个
  4. 一个
  5. ...

拿起包裹P1在上面的例子中符号代表名额和事物(卡车,包裹)。符号表达式描述了一种情况,计划生成器将返回一系列动作 - 再次描述为符号表达式。

+0

谢谢。所以就像我想的那样,一切都围绕着操纵符号而展开。在这个范例中,偶数应当被认为是符号:终端符号在出现时具有字面含义(符号'1'表示1),并且非终端符号由其他终端符号和非终端符号构建以形成抽象(每个符号抽象被表示为一个单纯的符号)。相比之下,数值计算主要集中在数字及其在具体情况下的含义。现代编程语言是符号计算的一种形式吗? – Amumu 2013-05-06 19:34:14

-1

您可以查看书籍“对symbloc计算的简单介绍”http://www.cs.cmu.edu/~dst/LispBook。 lisp方言是常见的lisp。

它更像是你的第三个猜想,但我是一个新手太...

1

符号计算正在处理非数值,这意味着符号就像代数。对于多个平台,有一个功能强大的免费符号计算程序,可以让您例如使用符号简化或扩展算术表达式,集成或区分它们等等。试试吧 - 这非常有趣!

11

符号计算是一个强调项重写评价(e值,通货膨胀,提取值)。 符号(也称为表达式)是可重写术语,意味着丢失或结束可重写。从某种意义上说,符号更抽象,价值更具体。

3/9是什么答案?象征性的答案是(1/3)的表示。值得回答的是0.333333333,对于你所关心的很多小数点。注意这里有一个精度损失(因此是可重写),0.333333333 * 3并不完全是1

一个计算器(评估机器)可能会呛试图评估(2^(74,207,281) − 1)/(2^(74,207,281) − 1)即使答案很平常只是1。当仅仅重写就足够了,没有必要在这里评估。

当然,也有相反的情况下方程如此难以术语重写,他们只能通过数值方法近似回答。