图灵社区| 算法小时代: 从数学到生活的改变

date: 2019-01-25 21:44:30
title: 图灵社区| 算法小时代: 从数学到生活的改变

读后感

• 算法小简史: 算法改变了什么, 算法正在改变什么, 算法准备改变什么
• 偏向人文关怀的书, 没有大段大段的理论和数学证明, 陈述的都是生活息息相关的事

推荐:

• 计算进化史: 改变数学的命运: http://www.ituring.com.cn/book/1926
• 极简算法史：从数学到机器的故事 http://www.ituring.com.cn/book/2590
• 算法之美 指导工作与生活的算法: https://book.douban.com/subject/30155731/
• 清单革命: https://book.douban.com/subject/27168564/

笔记

算法与解释

算法自身是没有任何企图的
一切均有可能 vs 无限的可能
算法: 食谱 -> 推荐阅读 清单革命 这本书, 清单 -- 算法的生活化解读
算法的不同表达方式: 我们并不总是知道如何解释(比如: 分辨猫和狗)
算法不是道德主体 在道德上「可接受」与「不可接受」之间划一条界线是不容易的
算法的透明性
可计算性 可判断性 NP完全问题 可靠性 安全性

算法与现实

书写符号: 字典查找-字母的问题 加减法-数学的问题
欧几里得算法-最大公约数 刷oj时的送分题, 现在oj也开始支持动态语言了(python/js等), 刷起来就更方便了
algorithm 一词的来历
打孔卡片制表机 -> 计算机的快速发展下的快速淘汰, 现在还能到鼓浪屿上的风琴博物馆, 观看那个时代风琴自动演奏表演
自由软件运动 开源软件运动
data.gov 网站让美国籍公民获取联邦政府提供的数据，追踪政府的详细开支

算法与科学

亚里士多德将城市视为“政治动物”的共同体，人们因选择了共同生活而集结起来
人文主义，反映了世间人类的一种独特性 -> 对人类的自信, 是不是也是某种程度的自信
我们理解世界的基石是理论 -> 某些理论可以用算法表达, 即「模型」
科学是一台「概念粉碎机」
智能究竟是什么? 智能并不只有一种形式
人工智能是一门让人类制造的机器去做需要智慧才能完成的事情的科学

在新的经济形势中，计算机科学不再是一种可选的技能，而是一项与阅读、写作和算术一样的基本技能