2011年11月21日

皮影戏

今天在中大看了两场皮影戏,是第十一届广东省艺术节的演出之一。在广州待了也有六七年了,竟是头一回听说这个节。不知道其他省有没有这样的节。

广东素有文化沙漠之称。不过看完皮影戏,发现广东民间文化保留得还是不错的。之前早就看到了皮影戏要在中大演出的预告,但一直找不到卖票的地方。今天才发现原来是免票入场的。可能是因为之前免票宣传没有做到位,观众出奇的少,连礼堂的四分之一都没坐满。

不管怎样,能免费看到这样的演出还是很高兴的。以前一直以为皮影以动画表演为主,声音其次。这次才发现配音、配乐也都很齐全,而且看(听)得出,不仅配音演员格外卖力,表演者在声音和动画的配合上也下足了功夫。

放最后一个节目时,我忍不住好奇,跑到后台去看了看。还真是个技术活。好几个表演者来回穿梭,一只公鸡就得两个人同时控制,很不容易。表演者以女的居多,都很年轻。

最令人感慨的是这些表演者完全不在意露脸,表演结束后匆匆谢幕。本来想从后台赶到前台给他们拍个照,结果还没等我跑过去,他们已经又退回幕后了。

最后说一句,中大的观众太不给力了,掌声稀里哗啦,完全没有热情,我一个人孤掌难鸣,巴掌拍红了也没什么效果。我想,如果他们看到了表演者后台是如何辛苦,大概会多给一些掌声吧。

不多说了,上图吧。











2011年3月29日

RCEA 规则的反例?

在条件句逻辑中有如下的推理规则:

(RCEA) $latex \dfrac{A\leftrightarrow B}{(A>C)\leftrightarrow (B>C)}$

即,条件句的前件可以进行等价置换而保持条件句真值不变。这是等价置换规则在条件句逻辑中的具体化。一般的,两个逻辑等价的公式可以保真地在任何语境下相互替换。在命题态度语境中,这个规则通常是不成立的。例如一个主体可以相信 2 + 2 = 4 而不一定相信费马大定理。但通常的模态逻辑都具有等价置换规则,条件句逻辑一般也假定该规则成立。不过,稍微改造一下“二难推理的反例”中提到的那个电路图,似乎可给出 (RCEA) 的反例。考虑如下电路图:


命题 A, B, C, D 的含义如下:


A: switch A,B: switch B,C: switch C,D: D 亮


分别考虑如下两个命题:


(1) $latex (A\land B)\lor (A\land C) > D$


(2) $latex A\land (B\lor C) > D$


直观上 (1) 真而 (2) 假,即 (1) $latex \not\leftrightarrow$ (2),但 (1) 和 (2) 的前件是逻辑等价的,从而 (RCEA) 不成立。


不过,这里有个问题,为什么当我们在考虑 (1) 中前件的每个析取枝时,会假定另一个析取枝的情况保持不变,而在考虑 (2) 中前件中第二个合取枝中的的每个析取枝时却不会假定另一个析取枝的情况保持不变?换言之,(1) 直观上的确是真的吗?或许你们有不同的直观。如果是这样,那么这个例子不足以构成 (RCEA) 的反例。Nute 在其 Conditionals 一书中给出了另一个 (RCEA) 的反例。考虑如下电路图:



命题 ABCD 的含义如下:


A: switch A,B: switch B,C: switch C,D: D 亮


考虑如下两个命题:


(3) $latex A\lor (B\land C) > \neg D$


(4) $latex (A\lor B)\land (A\lor C) > \neg D$


直观上 (3) 真而 (4) 假。但 (3) 和 (4) 的前件是逻辑等价的。这个例子用来反驳 (RCEA) 是不是比我的例子更有说服力呢?

LaTeX 作图工具介绍

LaTeX 虽然在公式编辑上远胜任于 Office,但对于作图,初学者可能会觉得门槛较高而对 LaTeX 产生畏难情绪。不过,如果掌握了恰当的工具,LaTeX 下的作图仍然很方便且优于 Office。

  • 利用命令绘图


利用命令可以精准控制图形的形状和位置,对于结构性较强的图形,利用命令画图比手工绘图更值得推荐。LaTeX 本身有一些命令可以绘制简单的图形,但绘制复杂图形则需要使用一些宏包,其中常用的宏包有:

  1. tikz,非常强大的作图宏包,几乎可以画任何图形。甚至可以绘制简单的函数图像。其官方使用手册的最新版厚达726页。网上也有非常多的实例展示如何用 tikz 命令绘制各种图形,例如这个网页。

  2. pstricks,老牌的作图宏包,异常强大。遗憾的是不支持 pdflatex 编译,不过支持xelatex(或许反过来说更对,xelatex支持pstricks)。

  3. metapost,这是在 LaTeX 诞生之初就有的绘图工具,但因为不是 LaTeX 的宏包,而只是一个外部命令行工具,使用起来不够方便。不能直接在 LaTeX 中用代码画图,而必须用 metapost 命令画好图生成 eps 或 pdf 格式的文件供 LaTeX 调用。不过, metapost 的绘图能力独步天下,大概只有 pstricks 可以与之匹敌。

  4. gnuplot,外部命令行工具,绘制函数图像的不二选择。提供和 LaTeX 的接口。这里是一个很好的简明入门教程。

  5. xy-pic(其实宏包名为xy),如果是画交换图,特别是范畴论中的图形,使用 xy 宏包会极为方便。但画结构性不那么好的图形则比较麻烦。

  6. bussproof,写 Gentzen 式树状逻辑推演极为方便。

  7. qtree,画 tableau 证明树或语法分析树极为方便,但树枝没有箭头。

  8. xy-ling,另一个画树状图的宏包,极其灵活,处理语言学中各种语法分析树不在话下。


其中前 3 种熟练掌握一种就完全够用了,后 5 种则是面向特殊用途的。

  • 利用 GUI 绘图软件绘图


毕竟有些复杂的图用命令绘制仍然不方便(特别是结构性不那么好的图),这时需要使用外部绘图软件先手工绘制出图形,然后在 LaTeX 文档中调用由这些软件生成的图片或 tex 代码。理论上,任何绘图软件都可以生成可供 LaTeX 调用的图片,但考虑到有些图形上需要添加公式,这时普通的绘图软件就不够用了。我所了解的支持添加 LaTeX 公式的绘图软件有如下这些:

  1. Inkscape,非常强大的矢量绘图软件,可实现很多复杂的效果,跨平台,且支持多种文件格式保存。Ubuntu 可通过源安装。没有特别声明支持 LaTeX,但实际上所绘图片可以直接存成 tex 格式(其代码利用了 pstricks 宏包),也可以存成 pdf 文件,然后在保存选项中选择包含 LaTeX 代码(用于处理图片中的公式),Inkscape 会生成一个名为<image>.pdf_tex的文件,最后在 LaTeX 主文档中使用 input 命令包含这个文件即可。详见这个文档说明。如果不需要绘制函数图形,Inkscape 是这里所列的绘图软件中绘图能力最强的。

  2. Ipe,比 Inkscape 小巧,因而绘图功能也较弱,但如果只需要绘制简单图形,也够用了。不能导出为 tex 代码,直接生成 eps 或 pdf 格式图片供 LaTeX 文档调用,能自动剪裁图片大小,去掉白边。跨平台。Ubuntu 可通过源安装。Linux 下必须通过命令行启动。

  3. LaTeXDraw,与 Ipe 类似。好处是在手工绘图的同时自动生成 tex 代码(利用了 pstricks 宏包)。跨平台。Ubuntu 可通过源安装。

  4. XFig, 比较老牌的支持 LaTeX 的 GUI 绘图软件。手工绘图后生成 .pstex(存储图片信息)和 .pstex_t(存储图片中的公式信息)文件供 tex 主文档调用。跨平台。Ubuntu 可通过源安装。虽然不是专业的图片编辑软件,但与 Inkscapte 相比,XFig 处理简单的数学图形可能更方便。缺点是:界面丑陋,而且不支持 pdflatex 编译,要先用 latex 编译,然后转成 pdf。

  5. TpX,是我接触最早的支持 LaTeX 的 GUI 绘图软件,据说是一个经济学家因为要出书,图片太多,不方便处理,所以自己动手写了这个软件。与 Ipe 类似。小巧,方便。缺点是只支持 Windows。

  6. GeoGebra,专门绘制函数图像,支持导出为 tikz 或 pstricks 代码,跨平台。Ubuntu 可通过源安装。

  7. Dia,专门绘制流程图,支持导出为 tikz 或 pstricks 代码,跨平台。Ubuntu 可通过源安装。

  8. Tikzedt,专门生成 tikz 代码的所见即所得绘图工具。Windows版本已较完善,最近刚刚放出Linux版。与其他自动生成代码的绘图工具相比,Tikzedt生成的代码较为干净。


欢迎大家补充。(更新于2012-06-10)

二难推理的反例

与黄繁讨论,他给出了一个用两个开关控制一盏灯的电路图,这种电路经常用于楼梯设计,可以实现如下效果:上楼时按开关 A,灯亮,上完楼按开关 B,灯灭。第二个人再上楼按开关 A,灯亮,上完楼按开关 B,灯灭。下楼也一样。受经典电路图局限,我认为如果只用两个开关,或每个开关只有两个状态,那么不可能实现这个效果。结果他给出了如下的电路图。受这个电路图启发,我认为可以给出经典逻辑中一个常用的有效推理的反例。

在经典逻辑中,如下推理是有效的:

(1) $ (A\rightarrow C)\land (B\rightarrow C)\vdash (A\lor B)\rightarrow C$

这种推理又叫做二难推理,即当要证明某个析取式蕴涵某个结论时,只需要分别证明两个析取枝蕴涵该结论。在条件句逻辑中,一般以 (CA) 命名上述推理所对应的公理:

(CA) $ (A>C)\land (B>C)\rightarrow (A\lor B)>C$

(CA) 也为通常的条件句逻辑所接受。但可以举出如下反例:



在这个反例中,(1) 中的 A, B, C 分别代表:switch 开关 A,switch 开关 B 和 C 亮。直观上,(1) 前提真而结论假。前提真容易理解,结论假的原因是,“switch A 或 switch B”也包括同时 switch A 和 B,而此时灯不会亮。

利用电路图来给出经典逻辑推理的反例,是一种非常直观而有效的方法。例如,利用标准的包含两个开关的串联电路就可以给出如下推理的反例(参见 Priest 的 Introduction to Non-classical Logic):

(2) $ (A\land B)\rightarrow C\vdash (A\rightarrow C)\lor (B\rightarrow C)$

是不是可以构造一种非经典逻辑,使得该逻辑能够刻画所有基于电路图的推理呢?或者电路图是不是可以当作非经典逻辑的试金石?类似于计算复杂性问题中的 benchmark。

与沈榆平讨论时,他指出,上述反例包含了人工智能领域三个基本难题:框架(frame)问题、衍生(ramification)问题和并发(concurrency)问题。如果真是这样,那么这个反例还是有点搞头的。

2011年3月13日

哲学上使用与提及之区分的绝妙例子

语言哲学有使用与提及的区分,这可以用一个绝妙的例子来解释:敏感词是敏感词。其中前一个敏感词是提及后一个是使用。而且可以用这个天朝发明的伟大的词造出任意有穷长的句子:敏感词含敏感词含敏感词……

SOMP 计划

SOMP 是 Study on Mobile Phone 的缩写,这是个一个3-5年的长期计划。

目标:建成一个手机上的综合学习平台,并针对逻辑学专业提供足够的学习内容。
定位:以大学生为主,以后可扩展至中小学生。
依托系统:以 Android 为主,以后可向 iphone 等其他平台移植。

功能描述:
1、课程学习
按课程名称提供课程的阅读资料,包括教材、经典文献、讲义、课件等,所有内容应适合手机阅读,方便查阅,并有批注功能。

2、课程回顾
按课程名称提供该课程的复习卡片,功能上与 Anki 类似。

3、指点迷津
提供各种学习和研究指南,包括英文写作、开题报告和毕业论文撰写、如何选题、如何查找文献等。

4、教学互动
具有 twitter 模式的提问功能,任何人都可以在第一时间给提问者解惑。

5、他山之石
提供相关课程的网络公开课视频或其他资料的链接,方便学生观看和学习网络公开课。

6、搜索引擎
提供一个搜索引擎,学生可以方便的搜索不清楚的概念和命题,或搜索想学习的课程。

7、边玩边学
设计一些可以在玩乐中学习知识的游戏。

8、自我测试
从试题库中随机生成一套试卷(主要是判断题和选择题),测试自己掌握知识的程度。

9、学术屏保
提供相关课程的学者照片、简介或逸闻趣事作为动态屏保,或者更 geek 一点,用定理和命题作屏保。

10、同步更新
具有云端功能,从而提供与网络和电脑的同步,也方便老师不断更新学习内容。

其实这些功能在软件上应该都不难实现,关键还是要有内容(特别是7),这需要每一个老师的参与。可以考虑让学生助教也参与到这个计划中来。

请大家想想还需要什么其他功能,欢迎留言。

2011年3月10日

不正确信息博弈

现有的博弈论区分两类博弈:完全信息和不完全信息。在不完全信息博弈中,一方可能不知道另一方的偏好或收益函数。然而,还有一种情况是,一方对另一方的偏好或收益函数存在误解或错误认知。例如,错误假定对方和自己一样都想要更多钱,实际上对方更看重的可能是名而不是钱,这样就造成不必要的冲突和竞争。当博弈双方的偏好处在不同维度时,完全可以实现共赢。我将此类博弈称为不正确信息博弈。如何通过反复博弈从不正确信息博弈走向正确信息博弈既是一个现实问题也是一个理论上有趣的问题。例如,在定义博弈时,双方的收益函数就不能统一在实数上定义。更一般的情况是双方的收益是在不同偏序集上取值,并且两个序关系是不一定通约的。除了实际的收益函数还有双方对对方收益函数的认知。

2011年3月6日

面向大学学习的手机学习软件

随着智能手机的普及,在手机上使用软件以提高工作效率的软件越来越多,其中包括一些教育方面的软件。不过现有的教育软件大多是面向中小学的。是不是可以把大学的一些课程也做成手机软件的形式,从而让学生能随时随地的学习和复习课堂上的内容呢?特别的,可以通过网络建立学生与老师之间的更即时的互动,从而提高教学效果。换言之,把网络课堂变成手机课堂,把微博这种形式引入到教学系统,我认为这是个不错的主意。

2011年3月3日

逻辑有什么用?在这个信息过剩的时代

真相在这个信息过剩的时代显得尤其珍贵。如何在众多信息中沙里淘金,区分出真信息和假信息成为一个非常迫切而现实的问题。特别的,当政府为了政治需要而掩盖真相甚至制造假象时,去伪存真就显得弥足可贵。逻辑在这个问题上或许可以有所作为。

众所周知,逻辑研究的核心问题是推理的有效性,而有效的推理有一个重要特征就是保真性,即有效的推理可以保证从真的前提得到真的结论。因此,尽管逻辑不能直接断定一个命题的真假,因为逻辑研究的是命题与命题之间的关系,而不是命题与世界之见的关系(那是像物理学这样的自然科学的任务),但却可以间接确定命题的真假。我们无法用逻辑来判断一个孤立信息的真假,但却可以用逻辑来判断一个信息与已确定为真或确定被接受的信息是否一致,从而间接给出其真假。

问题在于,逻辑推理不是基于内容的推理,而是基于形式的推理。因此利用逻辑来判断命题的真假需要事先具有庞大的知识库,即必须具备海量的公理集才可能对某个具体信息作出真假判断。而这样做不但在理论上效率低下,而且由于可满足性的计算复杂性是NP完全的,从而在实际上也成为不可能完成的任务。

另一个思路是通过考察不同信息的传播模式来辨别信息的真假,通过检查信息在网络上的流动、信息与信息之间的互动、各种信息的共现分布等情况来辨别真信息和假信息。当然,这里需要一个工作假说:即假定真信息和假信息在网络上的传播模式是不同的,可以仅仅通过考察信息的流动以及与其他信息的交互情况来判断某个信息的可信度,而不需要诉诸我们关于外部世界的知识。我不知道这方面是否已经有成熟的理论模型。如果没有,逻辑或许可以用来对之进行建模。

之所以有上面的想法,还是儒家的经世致用情结作祟,总希望能用所学的东西为社会做点什么。不过,由于经历了一次个人事件,我改变了初衷,变得毫无社会责任感,对社会问题漠不关心,认为一心搞学术是最崇高的。我之所以选择逻辑学,除了有专业上的考虑,其实还有一个非常犬儒的想法,就是在文科里,逻辑学似乎是离政治最远的,我可以自由驰骋而无所顾忌,不必担心像以前那样一不小心受到牵连,卷入政治漩涡而出离不得。但是最近受各种花花草草的影响(你懂我指的是什么),觉得不能再坐在书斋里默不出声了。如果说真相是开明政治最需要的东西,是腐朽政治最害怕的东西,那么,逻辑,这个看上去与政治最不相干的学科或许还能发出点光和热,甚至起到不可估量的作用。这也算是为自己从事的职业找一个冠冕堂皇的理由吧。当职业能够变成事业,我指的是能推动社会进步的公共事业,而不是指成家立业那种个人意义上的事业,人活着才会更有激情和奔头。否则,当别人在为崇高事业而抛头颅洒热血时,反观自己总会觉得羞愧难当。

2011年2月26日

逻辑的应用领域与分支

从 Journal of Applied Logic 的编委会名单可以大致了解逻辑的应用领域和分支有哪些。这大概是我见过最长的编委会名单了,也是我见过的分类最细的编委会名单。大概也只有 Gabbay 这样的大牛才能聚齐这么多人。从这个名单来看,逻辑仿佛成了一个相当宏伟的领域和事业。逻辑的应用范围从数学、物理学、计算机科学到哲学、认知科学、语言学乃至法律学,几乎无所不包。值得注意的是,“逻辑与范畴论”被单独作为一个子类列出来。

以下内容转引自:http://www.elsevier.com/wps/find/journaleditorialboard.cws_home/672712/editorialboard

Philosophical Logic
Johan van Benthem: Universiteit van Amsterdam (UvA), Amsterdam, Netherlands
Lou Goble: 16 N. Madison St., Eugene, 97402, USA
Stefano Predelli: University of Nottingham, Nottingham, UK
Gabriel Sandu: University of Helsinki, Helsinki, Finland

New Applied Logics
Walter Carnielli: Centre for Logic, Epistemology & the History Sci., Campinas, SP, Brazil
David Makinson: London School of Economics, London, UK
Robin Milner: † 2010
Heinrich Wansing: Ruhr-University Bochum, Bochum, Germany

Modal and Temporal Logic
Carols Areces: INRIA Nancy Grant Est, Villers les Nancy, France
Melvin Fitting: City University of New York (CUNY), Bronx, NY, USA
Victor Marek: University of Kentucky, Lexington, KY, USA
Mark Reynolds: University of Western Australia, Perth, WA, Australia
Frank Wolter: University of Liverpool, Liverpool, England, UK
Michael Zakharyaschev: Birkbeck College, University of London, London, England, UK

Logic and Software Engineering
Manfred Broy: Technische Universität München (TUM), Garching bei München, Germany
John Fitzgerald: Newcastle University, Newcastle Upon Tyne, UK
Kung-Kiu Lau: University of Manchester, Manchester, England, UK
Tom Maibaum: King's College London, London, UK
German Puebla: Universidad Politécnica de Madrid (UPM), Madrid, Spain

Formal Methods: Specifications and Verification
Howard Barringer: University of Manchester, Manchester, England, UK
David Basin: Eidgenössische Technische Hochschule (ETH) Zürich, Zürich, Switzerland
Dines Björner: Danmarks Tekniske Universitet (DTU), Lyngby, Denmark
Kokichi Futatsugi: Japan Advanced Institute of Science and Technology, Ishikawa, Japan
Yuri Gurevich: Microsoft Research, Redmond, WA, USA
Amir Pnueli: Weizmann Institute of Science, Rehovot, Israel

Logic and Constraint Logic Programming
Manuel Hermenegildo: Universidad Politécnica de Madrid (UPM), Madrid, Spain
Antonis Kakas: University of Cyprus, Nicosia, Cyprus
Francesca Rossi: Università degli Studi di Padova, Padova, Italy
Gert Smolka: Universität des Saarlandes, Saarbrücken, Germany

Logic and Databases
Jan Chomicki: State University of New York (SUNY) at Buffalo, Buffalo, NY, USA
Enrico Franconi: Libera Università de Bolzano, Bozen-Bolzano, Italy
Georg Gottlob: University of Oxford, Oxford, England, UK
Leonid Libkin: University of Toronto, Toronto, Canada
Franz Wotawa: Technische Universität Graz, Graz, Austria

Logic and Multi-Agent Systems
Michael Fisher: University of Liverpool, Liverpool, England, UK
Nick Jennings: University of Southampton, Southampton, UK
Michael Wooldridge: University of Liverpool, Liverpool, England, UK

Logic and Algebraic Programming
Jan Bergstra: Universiteit van Amsterdam (UvA), Amsterdam, Netherlands
John Tucker: Swansea University, Swansea, UK

Logic and Natural Language Processing
Wojciech Buszkowski: Adam Mickiewicz University of Poznan, Poznan, Poland
Hans Kamp: Universität Stuttgart, Stuttgart, Germany
Marcus Kracht: University of California at Los Angeles (UCLA), Los Angeles, CA, USA
Johanna Moore: University of Edinburgh, Edinburgh, UK
Michael Moortgat: Universiteit Utrecht, Utrecht, Netherlands
Manfred Pinkal: Universität des Saarlandes, Saarbrücken, Germany
Hans Uszkoreit: Universität des Saarlandes, Saarbrücken, Germany

Automated Inference Systems and Model Checking
Ed Clarke: Carnegie Mellon University, Pittsburgh, PA, USA
Ulrich Furbach: Universität Koblenz-Landau, Koblenz, Germany
Hans Juergen Ohlbach: Technische Universität München (TUM), Garching bei München, Germany
Volker Sorge: University of Birmingham, Birmingham, UK
Andrei Voronkov: Uppsala Universitet, Uppsala, Sweden
Toby Walsh: University of York, York, UK

Logic and Rewriting
Claude Kirchner: Loria, Villers-lès-Nancy, France
José Meseguer: Thomas M. Siebel Center for Computer Science, Urbana, IL, USA

Tactical Theorem Proving and Proof Planning
Alan Bundy: University of Edinburgh, Edinburgh, UK
Amy Felty: University of Ottawa, Ottawa, ON, Canada
Jacques Fleuriot: University of Edinburgh, Edinburgh, UK
Dieter Hutter: DFKI GmbH, Saarbrücken, Germany
Manfred Kerber: University of Birmingham, Birmingham, UK
Christopher Kreitz: Cornell University, Ithaca, NY, USA

Logic in Mechanical and Electrical Engineering
Rudolf Kruse: Otto-von-Guericke-Universität Magdeburg, Magdeburg, Germany
Ebrahaim Mamdani: Imperial College London, Kensington, London, UK

Logic for Knowledge Representation and Semantic Web
Franz Baader: Technische Universität Dresden, Dresden, Germany
Anthony Cohn: University of Leeds, England, UK
Pat Hayes: University of West Florida, Pensacola, USA
Ian Horrocks: University of Manchester, Manchester, England, UK
Maurizio Lenzerini: Università di Roma "La Sapienza", Roma, Italy
Bernhard Nebel: Albert-Ludwigs-Universität Freiburg, Freiburg, Germany

Mathematical Logic
Wilfrid A. Hodges: Okehampton, England, UK
Janos Makowsky: Technion - Israel Institute of Technology, Haifa, Israel

Proof Theory
Sam Buss: University of California at San Diego (UCSD), San Diego, La Jolla, CA, USA
Wolfram Pohlers: Westfälische Wilhelms-Universität Münster, Münster, Germany

Algebraic Methods in Logic
Miklos Ferenczi: Technical University of Budapest, Budapest, Hungary
Rob Goldblatt: Victoria University of Wellington, Wellington, New Zealand
Robin Hirsch: University College London (UCL), London, England, UK
Ildikó Sain: Hungarian Academy of Sciences, Budapest, Hungary

Applied Non-classical Logic
Luis Fariñas del Cerro: Université Paul Sabatier (Toulouse), Toulouse Cedex, France
Nicola Olivetti: Université Paul Cézanne, Marseille Cedex 20, France

Logic Applied in Mathematics (including e-Learning Tools for Mathematics and Logic)
Bruno Buchberger: Johannes-Kepler-Universität Linz, Linz, Austria
Robert L. Constable: Cornell University, Ithaca, NY, USA
F. Kamareddine: Heriot-Watt University, Edinburgh, UK
Michael Kohlhase: International University Bremen, Bremen, Germany
Erica Melis: Universität des Saarlandes, Saarbrücken, Germany

Logic and Neural Networks
Artur d'Avila Garcez: City University London, London, UK
Steffen Holldobler: Technische Universität Dresden, Dresden, Germany
John G. Taylor: University of London, London, UK

Non-monotonic Logics and Logics of Change
Jürgen Dix: University of Manchester, Manchester, England, UK
Vladimir Lifschitz: University of Texas at Austin, Austin, TX, USA
Michael J. Maher: University of New South Wales, Sydney, NSW, Australia
Donald Nute: University of Georgia, Athens, GA, USA
D. Pearce: Universidad Politécnica de Madrid (UPM), Madrid, Spain

Type Theory for Theorem Proving Systems
Peter Andrews: Carnegie Mellon University, Pittsburgh, PA, USA
Christoph Benzmüller: Universität des Saarlandes, Saarbrücken, Germany
Chad Brown: Carnegie Mellon University, Pittsburgh, PA, USA
Dale Miller: Ecole Polytechnique de France, Palaiseau, France
C. Schürmann: Yale University, New Haven, CT, USA

Logic and Learning
Luc de Raedt: Albert-Ludwigs-Universität Freiburg, Freiburg, Germany
John Lloyd: Australian National University (ANU), Canberra, ACT, Australia
Stephen H. Muggleton: Imperial College London, London, UK

Cognitive Robotics: Actions and Causation
Gerhard Lakemeyer: Rheinisch-Westfälische Technische Hochschule Aachen (RWTH), Aachen Germany
Michael Thielscher

Logic and Planning
Susanne Biundo: Universität Ulm, Ulm , Germany
Patrick Doherty: Linköping University, Linköping, Sweden
Henry Kautz: University of Rochester, Rochester, NY, USA
Paolo Traverso: Automated Reasoning Systems (SRA) Division ITC/IRS, Trento, Italy

Logic and Computational Models of Scientific Reasoning
Lorenzo Magnani: Università degli Studi di Pavia, Pavia, Italy
Luís Moniz Pereira: Universidade Nova de Lisboa (Lisbon), Monte De Caparica, Caparica, Portugal
Paul Thagard: University of Waterloo, Waterloo ON, Canada

Fuzzy Logic, Uncertainty and Probability
Didier Dubois: Université Paul Sabatier (Toulouse), Toulouse, France
Petr Hajek: Academy of Sciences of the Czech Republic, Prague 8, Czech Republic
Jeff B. Paris: University of Manchester, Manchester, UK
Henri Prade: Université Paul Sabatier (Toulouse), Toulouse, France
Jon Williamson: University of Kent at Canterbury, Canterbury, UK

Logic and Law
José Carmo: SQIG at IT, São João De Deus, Lisboa, Portugal
Lars Lindahl: Lund University, Lund, Sweden
Marek Sergot: Imperial College London, London, UK

Human Reasoning
Peter Bruza: Queensland University of Technology, Brisbane, QLD, Australia
John Woods: University of British Columbia, Vancouver BC, Canada

Logic and Category Theory
Samson Abramsky: University of Oxford, Oxford, England, UK
Joe Goguen: University of California at San Diego (UCSD), La Jolla, CA, USA
Martin Hyland: University of Cambridge, Cambridge, England, UK
Jim Lambek: McGill University, Montreal, QC, Canada

Logic and Physics (space time, relativity and quantum theory)
Hajnal Andréka: Hungarian Academy of Sciences, Budapest, Realtanoda, Hungary
Kurt Engesser: King's College London, London, UK
Daniel Lehmann: Hebrew University of Jerusalem, Jerusalem, Israel
Istvan Nemeti: Hungarian Academy of Sciences, Budapest, Realtanoda, Hungary
Victor Pambuccian: Arizona State University West, Phoenix, AZ, USA

Fuzzy Logic
George Metcalfe: Vanderbilt University, Nashville, TN, USA

2011年1月4日

读《怪诞心理学》

利用出差路上的闲暇看完《怪诞心理学》,其中很多研究似乎和心理学无关,也很难归属于任何正经八百的学术领域。乍一看完全是旁门左道,属于搞笑诺贝尔奖范围的研究。如果科学研究都是这么有趣,那当一名科学家还是值得毕生追求的一件事。

看美女是绝大多数男人的喜好之一,我也不例外。早在高中时代我就加入了班里著名的“黑社会”之一:花满楼,以赏花猎奇为乐。每个头目都有一个响当当的名号:老大“一见钟情”,外号“怜花”,老二“二龙戏珠”,外号“探花”,老三“三潭映月”(就是小生我了),外号“赏花”,老四“四海为家”,外号“摧花”(够狠)。可惜我们那时空有雄性激素,缺少科学细胞。虽有个煞有介事的看美女组织,却不如人家高尔顿看得专业。大名鼎鼎的高尔顿如果活到现在,大概可以拿一箩筐搞笑诺贝尔奖了。他曾经在英国各大城市溜达,暗中阅女无数,由此绘制了一张英国的“美女地图”,结论是伦敦美女最多,阿伯丁则最糟。虽然国人早就有“四川出美女”、“江浙出美女”,甚至具体到“桃源出美女”的传说,但似乎还真没有人认真统计过。亚里士多德早就说过,科学是有闲人干的差事。在当今这个熙熙攘攘的蜗居时代,大概也只有闲得蛋疼的人,才会去正儿八经用科学的方法验证上述传说是否靠谱了。不过,话说回来,这样的研究不是比证明哥德巴赫猜想有趣得多吗?高尔顿还测试过用多少温度的水泡多少分钟的茶才是最好喝的,偷偷统计过正带棒球帽和反戴棒球帽的人数,发现越到圣诞节孩子们画的圣诞老人越大,而过了圣诞节,他们笔下的圣诞老人又越来越小,如此等等。现在我们只能感叹,他老人家实在是太闲了。

这本书的作者怀斯曼(Wiseman,真是个好姓啊)继承了高尔顿的衣钵,也从事了不少无聊而有趣的研究。下面是一些他的发现和他记录的发现:

占星术完全不靠谱,星座运程和性格预测之类之所以让人觉得可信,完全是其描述产生的心理作用。早在上世纪40年代,一个叫弗瑞尔的心理学教授就在他的班上做了一次绝妙的否证实验。他给每个学生都发了一份性格描述,声称是根据其星座给出的预测,87%的学生都认为自己拿到的性格描述很符合自己的特征,结果教授说:你们每个人拿到的性格描述其实都是相同的,是从一本地摊上买到的星座书中对每个星座的描述上各抽出一句话拼凑而成的。这个充满荒诞意味的故事还没结束,教授又耍了一个伎俩,学生再次被老师算计,欲知后事如何,请大家还是看书吧。这里想说的是,尽管占星术不靠谱,但怀斯曼发现,出生时间的确对人生有着某种方式的影响。经过统计,他发现人们对自己幸运度的评估与其出生月份有着显著相关,夏天出生的人比冬天出生的人(认为自己)更幸运。但为何会有这种关联呢?怀斯曼给出的解释是,冬天出生的人面对的环境更加严酷和恶劣,因而与看护人员更加亲近,导致其将来更不喜欢冒险,从而缺少运气。夏天出生的我在看到这个结论时十足意淫了一把,但专业嗅觉还是让我察觉到这里的推论有些猫腻。首先,幸运度的评估完全是基于主体自己的评价,这样就不能排除夏天出生的人更加乐观,自我感觉更加良好,从而给自己打分更高这一可能。要排除这个可能还需要设计一些对比实验,比如让他们同时评价自己是否更帅,是否更乐观等等,从而排除这方面的因素。退一步,即使这个因素排除了,其解释理论中对于幸运的理解似乎也不符合直观。喜欢冒险的人固然碰到的机会更多,但失败的次数也会越多,好比一个人每天买彩票,终于中得一次大奖,而另一个人从来不买彩票,因此完全不可能中奖,我们能说前者比后者更幸运吗?毋宁说前者付出的努力比后者更多,愿意尝试和接受的失败也更多而已。如果两个人都喜欢冒险,都付出相同的努力,而前者成功的概率总是高于后者,那么我们才会说前者比后者更幸运。或许这后一种运气并不真的存在,我们看到的幸运儿其实背后都付出了我们没有看到的努力而已。

待续……

听到热泪盈眶的流行曲

听完颇受推崇号称神曲的《忐忑》,发现果然有过人之处。全曲没有一句完整的歌词,全是哼哼呀呀的象声词,加上歌手(或许称为歌唱家更恰当)演唱时的夸张表情,即使你不喜欢,也不得不赞叹这世上还有这样的歌和这样的唱法。据说王菲听完也蠢蠢欲动,结果尝试翻唱未遂。

这首完全谈不上有美感的歌(这是原唱自己也承认的)竟然会在网上大肆流行,实在让我对流行这个概念迷惑了好一阵。但细细一想其流行也有道理,这道理就是它的技巧性。这技巧性激发了人的挑战欲,王菲只不过是众多蠢蠢欲动者之一。网上尝试翻唱的人已经不计其数。还是我原来的看法,艺术之为艺术,很大程度上是因为技巧性,没有技巧性的艺术很难成为经典。

当然,这首歌(或许称为曲子更恰当)能大行其道除了对唱法的技巧要求极高外,还有一个原因就是它融合了很多中国戏曲的唱法,这让我对中国的民族艺术有了点信心。我在大学时代时曾经迷过一阵古筝一类的中国古典音乐,觉得很纯,很有韵味。后来接触西方的古典音乐后发现,国乐的表现力还是太弱,不能完全调动人的情感。经这首神曲的演唱者龚琳娜一演绎,发现原来我们自己还是有些很好的东西,完全不必妄自菲薄。不过令人汗颜的是,神曲的作者仍然是个老外。就像至今最好的中国古代科技史的书也是老外写的。

另一个值得思索的现象是,网上对这首神曲的解释五花八门,王菲也有一个颇像那么回事的解读。但令人讽刺的是,神曲的作者在创作这首作品时完全没有任何明确的主题思想,纯粹是出于技巧性而创作出来的。由于出来的效果起伏跳跃大,有一种躁动不安的情绪体验,所以才被冠以《忐忑》之名。这个很像很多数学上的发现。最初一些结果完全是数学家出于技巧性玩出来的,后来却发现还有这样那样的用处。形式的力量有时候超过内容本身。

听完神曲又去网上听了演唱者自己推荐的《相思染》。结果不得了,一首流行曲竟然听得我热泪盈眶。听的时候完全不觉得自己有什么相思的情绪,但却不知不觉被演唱者的声音打动。这首歌是由龚琳娜和一个葡萄牙歌手合唱的。前面两人的和声非常优美,最后两人合唱的高潮部分也很有感染力。令人吃惊的是,即使是龚琳娜单独演唱的那部分也非常有感染力。乍一听很像齐豫的风格,但又比齐豫的音色更丰富。不得不承认,龚琳娜的高音非常有穿透力。这也改变了我对人声的看法。有人说贝多芬的第九交响曲因为加入了人声所以更有感染力,以前还不觉得,觉得破坏了交响曲的纯粹性。现在看来人声有它的魅力。当然,不同文化背景对人声的感受可能是不一样的。龚琳娜也说,最初她在德国演唱时,她自己很得意的高音却让听众听得倒退三尺。同样的,中国人也很难欣赏到西方歌剧中的人声有何美感。

还有一首《山中问答》也不错,这是一系列以中国古诗词为主题或歌词的几首曲子之一,个人觉得是最好的一首。以前邓丽君、王菲等人也以中国古诗词填过歌词,但完全不伦不类。中国古诗词的深远意境和韵味完全体现不出来。这首《山中问答》算是比较成功的结合,歌词没有用原诗,属于借题发挥的。

最后推荐一首《自由鸟》,是演唱者龚琳娜填自己填的词,中间照例有一些伊伊呀呀的词,但和曲配得非常协调。前后两段词反差非常大,先喜后悲,听完竟然有些小小的悲凉。相信很多人听完会心有戚戚焉。

不多说了,赶紧去听听吧,大都是现场版的,优酷、土豆上都有。用Firefox的一个叫downloader的扩展可以在听的时候顺便下载下来。