凡可计算的,都可珠算

g
guvest
楼主 (未名空间)

Other independently defined notions of computability based on alternative
foundations, such as recursive functions and abacus machines have also been shown to be equivalent to Turing computability.
----https://plato.stanford.edu/entries/turing-machine/
https://plato.stanford.edu/entries/church-turing/

无穷长的算盘是图灵完备的。
这个知识虽然用到的少,但是是广知的。
英文论坛之闲人谈论我就不贴了。

诸位把上面两个page读下,就可知我不是瞎扯。

l
lgw

还是那句话,你老写的东西自己看嘛?

无穷长的算盘。你先做一个。好在原子弹元老们不用算盘。

【 在 guvest (我爱你老婆Anna) 的大作中提到: 】
: Other independently defined notions of computability based on alternative : foundations, such as recursive functions and abacus machines have also
been
: shown to be equivalent to Turing computability.
: ----https://plato.stanford.edu/entries/turing-machine/
: https://plato.stanford.edu/entries/church-turing/
: 无穷长的算盘是图灵完备的。
: 这个知识虽然用到的少,但是是广知的。
: 英文论坛之闲人谈论我就不贴了。
: 诸位把上面两个page读下,就可知我不是瞎扯。

g
guvest

现在的计算机存储器还不是无穷长呢。
你就不用了吗?任何一个机器有真实数么?

关键是你压根不懂现代计算原理。
连计算是什么意思都没摸着门。

你说的啥珠算不能开方不可笑么。

你看着fancy的东西,实际上可能很简单。
很多你看着简单的东西,可能非常难。
【 在 lgw (abcdefg) 的大作中提到: 】
: 还是那句话,你老写的东西自己看嘛?
: 无穷长的算盘。你先做一个。好在原子弹元老们不用算盘。
: been

s
sametime

凡可计算的,都可用火柴棒加空盒子来算,也是图灵完备的。
c
chebyshev

你有火柴棒加上空盒子的计算口诀吗?

另外珠算很快。

同样一本帐本做审计,练过的人,速度可以比拟或者超过计算器。

【 在 sametime (MASANLI) 的大作中提到: 】
: 凡可计算的,都可用火柴棒加空盒子来算,也是图灵完备的。

T
TheMatrix

这句问得好。

总结一下,图灵机是一架设备,可擦写可左右移动一条纸带,擦写和移动的规则写在一个状态转换图中。

如果另有一架计算设备,所谓图灵完备,就是这架设备的工作方式,如果给予和图灵机一样的条件,也就是相当于纸带,可以完成和图灵机同样的任务。

口诀就是程序,也就是图灵机的状态转换图。算盘有大量的口诀,也就是大量的子程序。

所谓“无穷长”纸带,应该理解为“足够长”。算盘可以级联,很轻易达到足够长。关键是程序也就是口诀的开发。

还有就是自动化。口诀应该输入进设备,由设备自动执行。这是算盘没有做到的。

【 在 chebyshev (......) 的大作中提到: 】
: 你有火柴棒加上空盒子的计算口诀吗?

s
sametime

你会算盘吗?算盘有啥口诀? 不就是21天作5,3下5出2这种玩意嘛。

你听说过10key嘛,10key可以达到10,000 KPH。
【 在 chebyshev (......) 的大作中提到: 】
: 你有火柴棒加上空盒子的计算口诀吗?
: 另外珠算很快。
: 同样一本帐本做审计,练过的人,速度可以比拟或者超过计算器。

c
chebyshev

历史上的算法口诀,可以查明朝古籍。

新设计的算法,以及口诀,你可以查现在各种简化中文珠算商业化的东西。

核武器什么的,谁设计的算法,怎么算的,不知道。
【 在 sametime (MASANLI) 的大作中提到: 】
: 你会算盘吗?算盘有啥口诀? 不就是21天作5,3下5出2这种玩意嘛。
: 你听说过10key嘛,10key可以达到10,000 KPH。

c
chebyshev

古代世界各地有别的机械计算装置。
但是普及度比算盘系统差很远。

【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 这句问得好。
: 总结一下,图灵机是一架设备,可擦写可左右移动一条纸带,擦写和移动的规则写在一
: 个状态转换图中。
: 如果另有一架计算设备,所谓图灵完备,就是这架设备的工作方式,如果给予和图灵机
: 一样的条件,也就是相当于纸带,可以完成和图灵机同样的任务。
: 口诀就是程序,也就是图灵机的状态转换图。算盘有大量的口诀,也就是大量的子程序。
: 所谓“无穷长”纸带,应该理解为“足够长”。算盘可以级联,很轻易达到足够长。关
: 键是程序也就是口诀的开发。
: 还有就是自动化。口诀应该输入进设备,由设备自动执行。这是算盘没有做到的。

s
sametime

我会啊,就这么几行东西啊。有啥好查的。你会嘛?
【 在 chebyshev (......) 的大作中提到: 】
: 历史上的算法口诀,可以查明朝古籍。
: 新设计的算法,以及口诀,你可以查现在各种简化中文珠算商业化的东西。
: 核武器什么的,谁设计的算法,怎么算的,不知道。

c
chebyshev

我不会你会的那种,怎么了?

是不是又要问我,珠算怎么算开平方,sin x
这些初等函数了?
【 在 sametime (MASANLI) 的大作中提到: 】
: 我会啊,就这么几行东西啊。有啥好查的。你会嘛?

s
sametime

你不是不会我会的那种,你是啥都不会吧。

如果小时候学过就知道,这玩意没啥技术含量。
【 在 chebyshev (......) 的大作中提到: 】
: 我不会你会的那种,怎么了?
: 是不是又要问我,珠算怎么算开平方,sin x
: 这些初等函数了?

s
sametime

我不要问你珠算怎么算开平方,sin x,log x。我就问你在中国古代有人算过这些东西嘛?

如果没有,就说明没啥计算的需求。

没啥计算的需求,怎么会有计算能力? 能力都是需求drive的,用进废退。

【 在 chebyshev (......) 的大作中提到: 】
: 我不会你会的那种,怎么了?
: 是不是又要问我,珠算怎么算开平方,sin x
: 这些初等函数了?

n
nowwhat2012

》 算盘有啥口诀? 不就是21天作5,3下5出2这种玩意嘛。

这个问题才是问得好。

算盘口诀就是加减乘除开平方。这个远远到不了三角,对数,定积分的地步。 所以历
史上算盘的算力也不强。楼主不顾细节,就是在打马虎眼。

一旦发现算盘历史算力不强,楼主就赶紧转进到可计算性上面去了。

【 在 sametime (MASANLI) 的大作中提到: 】
: 你会算盘吗?算盘有啥口诀? 不就是21天作5,3下5出2这种玩意嘛。
: 你听说过10key嘛,10key可以达到10,000 KPH。

s
sametime

这个楼主老是信口开河。没有认真的研究态度。

理科生和文科生的区别不是在于对知识点的理解。而是面对自然实事求是的态度,和分析问题,建立系统的方法论。

【 在 nowwhat2012 (Judgment  day) 的大作中提到: 】
: 》 算盘有啥口诀? 不就是21天作5,3下5出2这种玩意嘛。
: 这个问题才是问得好。
: 算盘口诀就是加减乘除开平方。这个远远到不了三角,对数,定积分的地步。 所以历
: 史上算盘的算力也不强。楼主不顾细节,就是在打马虎眼。
: 一旦发现算盘历史算力不强,楼主就赶紧转进到可计算性上面去了。

c
chebyshev

我没学过珠算。
但是假如需要。
我会设计自己要用的珠算算法。

初等函数很简单。
查表就可以。
或者级数展开。
bisection也可以。

拿初等数学攻击我。你不觉得自己有点精神问题么。
学不会就事论事我就不回了。

【 在 sametime (MASANLI) 的大作中提到: 】
: 你不是不会我会的那种,你是啥都不会吧。
: 如果小时候学过就知道,这玩意没啥技术含量。

s
sametime

算盘的所有操作就是两套珠子,和一些存储结果的地方。和一堆火柴,几个盒子是等价的。

我没有攻击你啊。我就是说你不太了解算盘,为什么要去吹算盘呢。

【 在 chebyshev (......) 的大作中提到: 】
: 我没学过珠算。
: 但是假如需要。
: 我会设计自己要用的珠算算法。
: 初等函数很简单。
: 查表就可以。
: 或者级数展开。
: bisection也可以。
: 拿初等数学攻击我。你不觉得自己有点精神问题么。
: 学不会就事论事我就不回了。

c
chebyshev

北宋是10xx年。
距离对数还远着。
【 在 nowwhat2012 (Judgment  day) 的大作中提到: 】
: 》 算盘有啥口诀? 不就是21天作5,3下5出2这种玩意嘛。
: 这个问题才是问得好。
: 算盘口诀就是加减乘除开平方。这个远远到不了三角,对数,定积分的地步。 所以历
: 史上算盘的算力也不强。楼主不顾细节,就是在打马虎眼。
: 一旦发现算盘历史算力不强,楼主就赶紧转进到可计算性上面去了。

s
sametime

到1800年好了,中国有什么工程和财务需要对数,三角,抛物线,这种初等函数的?
【 在 chebyshev (......) 的大作中提到: 】
: 北宋是10xx年。
: 距离对数还远着。

c
chebyshev

我们假设中国的珠算系统只普及到整数的加减乘除。
即便如此,那算力也是碾压的。因为整数的加减乘除用途太广泛。

【 在 sametime (MASANLI) 的大作中提到: 】
: 算盘的所有操作就是两套珠子,和一些存储结果的地方。和一堆火柴,几个盒子是等价
: 的。
: 我没有攻击你啊。我就是说你不太了解算盘,为什么要去吹算盘呢。

l
lgw

他没用过算盘。
反正我是服了他了

【 在 sametime (MASANLI) 的大作中提到: 】
: 你会算盘吗?算盘有啥口诀? 不就是21天作5,3下5出2这种玩意嘛。
: 你听说过10key嘛,10key可以达到10,000 KPH。

o
oOOo

这不扯蛋吗。珠算就是寄存器,加人肉加减乘除。不如说手算好了,还支持逻辑和符号运算

c
chebyshev

我没用过,但是我见过大批的人用过。即便只考虑
加减乘除速度可比计算器这一条,那到明末为止,华夏算力也是碾压其他地区的。

高端算力对全社会的作用,没有你想象的那么大。
普及算力则往往被忽视。
【 在 lgw (abcdefg) 的大作中提到: 】
: 他没用过算盘。
: 反正我是服了他了

s
sametime

那我们可以讨论一下什么叫计算能力。

在我看来计算能力是解决复杂的困难的问题的能力。这种东西不是靠堆积几亿个小学水平的人就可以搞定的。

【 在 chebyshev (......) 的大作中提到: 】
: 我们假设中国的珠算系统只普及到整数的加减乘除。
: 即便如此,那算力也是碾压的。因为整数的加减乘除用途太广泛。

s
straybird00

你个老傻逼到处灌水发帖,F2真闲。 整天吹爱你老婆,看着你老婆天天被别的男人灌水

【 在 guvest (我爱你老婆Anna) 的大作中提到: 】
: Other independently defined notions of computability based on alternative : foundations, such as recursive functions and abacus machines have also
been
: shown to be equivalent to Turing computability.
: ----https://plato.stanford.edu/entries/turing-machine/
: https://plato.stanford.edu/entries/church-turing/
: 无穷长的算盘是图灵完备的。
: 这个知识虽然用到的少,但是是广知的。
: 英文论坛之闲人谈论我就不贴了。
: 诸位把上面两个page读下,就可知我不是瞎扯。

c
chebyshev

在本站,我是第一个阅读,分析以及讨论华夏数学史的人。

现在写几个贴,是为了自己在这个基础上往前走。兼且系统化之前的思考,
这样便于记忆。并不是为了说服谁。
更不可能把所需要的基础知识讲一遍。

所以只能顺便回答几个问题。
凡我立论,不可能完美,错误可以说是难免的。
但是都是有根据的。
有的立论,在我接触范围之内,也常与国内学术界
有讨论。你们不信,那是无所谓的。

任何知识之建立与普及是两回事。后者我是不擅长的。
愿意向大家致歉。

但是从你们好几位来讲。指数函数啥的初等函数不复习。
张嘴就说我是文科生,什么不会算开平方,什么什么都不会。
那也是可笑的。

当然,这与我也没什么关系。
【 在 sametime (MASANLI) 的大作中提到: 】
: 那我们可以讨论一下什么叫计算能力。
: 在我看来计算能力是解决复杂的困难的问题的能力。这种东西不是靠堆积几亿个小学水
: 平的人就可以搞定的。

s
straybird00

老傻逼,get a life!
【 在 chebyshev (......) 的大作中提到: 】
: 在本站,我是第一个阅读,分析以及讨论华夏数学史的人。
: 现在写几个贴,是为了自己在这个基础上往前走。
: 不是为了说服谁。
: 也不可能把所需要的基础知识讲一遍。
: 只能顺便回答你们几个问题。
: 凡我立论,不可能完美,错误可以说是难免的。
: 但是都是有根据的。
: 有的立论,在我人脉范围之内,我也常与国内学术界
: 有讨论。你们不信,那是无所谓的。
: 任何知识之建立与普及是两回事。后者我是不擅长的。
: ...................