2007年3月13日星期二

數學模型

初稿于20060520
突然之間才發現自己是如此的笨拙,一直以來有兩個概念沒有搞清楚,那就是關于描述與計算的,在數學中,更關注描述一些,致力于建立一種描述模型,爾在計算世界裡面,更多的則是關注計算模型多一些,當然有很大一部分描述模型本身就是計算模型。而設計本身也是關注計算模型的,下面是一個常見的描述模型與計算模型的差別(也許是不對的,只是我的理解):
在數學上我們對平方根的描述是:如果一個數的平方是Y,則稱X是Y的平方根但是根據這個描述,我們並不能用計算語言實現他,因為這種描述用計算語言描述,也大不了是下面這種形式:
(define (sqrt x)
(the y (and (>= y 0)
(=(sqaure y) x))))
從某種意義上而言這只是對原有問題的另一種描述而以,對這個問題的計算模型可以用牛頓計算模型來解決:
以2為例
猜測 商 均值
1 2/1=2 (1+2)/2=1.5
1.5 2/1.5=1.3333 (1.3333+1.5)/2=1.4267
1.4167 2/1.4167=1.4118 (1.4118+1.4167)/2=1.4142
1.4142 ... ....

當然可以依照需要的精度持續計算下去,這就是一個所謂的計算模型了,對計算機而言也是清晰明了的

没有评论: