《伟大的计算原理》一交互系统

本节书摘来华章计算机《伟大的计算原理》一书中的第3章 ，［美］彼得 J. 丹宁（Peter J. Denning）
克雷格 H. 马特尔（Craig H. Martell）著 罗英伟　高良才　张　伟　熊瑞勤　译 更多章节内容可以访问云栖社区“华章计算机”公众号查看。

交互系统

许多计算机程序是交互系统：接收新的输入，在很多点上生成新的输出，除非被干预或者程序崩溃，它们可能会无休止地做这些工作。交互系统无处不在，每一个操作系统都是一个交互系统，比如一辆汽车的GPS系统、Facebook、一个在线商家的服务器，或者互联网的域名解析系统。互联网本身也是一个全球的数据交换和协调行动的交互系统。交互系统的一个显著特征就是持续不断地运行，同时没有程序结束。相反，函数系统在计算出答案后，程序结束运行。
多年来，计算机科学家们激烈地争论交互计算是否比函数计算更强大（Goldin et al. 2010）。近年来专家们一致同意交互式计算更加强大。作为当代的难题，如何有语义地为数字图像打标签解释了这个原因，因为这个问题的解决方法依赖于交互：游戏构造了人机交互来实现人和机器都无法单独完成的功能（见图3.7）。交互系统所生成的输出是已知机器无法做到的。

图3.7　在2004年卡耐基梅隆大学（CMU）的Luis von Ahn 和 Laura Dabbish发表的一篇论文中，描述了一个新颖的电脑游戏ESP。在游戏中，玩家被两两分组，给予同一张图片并要求用单词来描述这张图片的内容，游戏的目标是找到同伴（不知道也看不到）也使用过的相同单词。公共的单词就成为这张图片被搜索时的新标签。游戏将人和电脑组队去计算一个图片识别函数，没有人知道如何单独使用计算机进行计算。像其他函数一样，这个函数也转换信息，不过这个含义现在是由玩家来交互地完成