95、一种合作式网格计算方法

一种合作式网格计算方法

1 背景与问题提出

科学发现并非完全依赖单个科学家的智慧和经验，而是众多科学家共同努力的结果。在当今时代，这种现象更为明显。网格计算领域中，网格的概念是在动态、多机构的虚拟组织中进行可控和协调的资源共享与问题解决。网格计算技术涉及虚拟组织内无限数量资源的网络服务、连接和通信，因此被称为世界上最大的计算机。

我们考虑自动定理发现（ATF）问题的修订版：“需要确定哪些属性，才能让一群自动推理程序找到新的、有趣的定理，而非仅仅证明已有的猜想定理？” 同时，还考虑自动问题提出（APP）问题：“需要确定哪些属性，才能让一群自动推理程序提出新的、有趣的问题？”

为解决这些问题，我们提出一个新的研究方向：构建理论网格，作为虚拟组织内合作共享的形式化理论；然后实现一群基于理论网格工作的自动推理程序，使网格理论家能够自动或半自动地发现新定理和提出新问题。

2 基本概念和符号

2.1 形式逻辑系统

形式逻辑系统 (L) 由对象语言 (F(L))（即 (L) 的所有合式公式的集合）和逻辑后承关系 (|−L) 组成。对于 (P ⊆ F(L)) 和 (c ∈ F(L))，(P |−L c) 表示在 (L) 的框架下，(c) 是前提 (P) 的有效结论。逻辑定理 (t) 是满足 (\varphi |−L t)（(\varphi) 为空集）的公式，用 (Th(L)) 表示 (L) 的所有逻辑定理的集合。

形式逻辑系统 (L) 分为爆炸式和次协调式。若对于任意两个不同的公式 (A) 和 (B)，都有 ({A, ¬A} |−L B)，则 (L) 是爆炸式的；否则，(L) 是次协调式的。