2013-05-06 71 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。當僅僅重寫就足夠了,沒有必要在這裏評估。

當然,也有相反的情況下方程如此難以術語重寫,他們只能通過數值方法近似回答。