求解析取范式永真性问题的一个近似快速算法

NP完全问题是一类在计算复杂性理论中被证明为较难求解的问题,这类问题中包含有很多在理论和实际中很有意义的问题。NP完全问题中的一个问题的对偶问题若存在快速(多项式意义下)的求解算法,则所有NP完全问题都有快速的求解算法。但目前人们还没有找到一个求解NP完全问题的真正快速算法,并且有迹象表明求解NP完全问题的真正快速算法是不存在的。本文针对一个典型的NP完全问题的对偶问题——析取范式永真性     

从n王后问题谈起

n王后问题是个有趣的国际象棋游戏问题,同其他许多游戏问题一样,它与许多数学问题有着密切的联系。《从n王后问题谈起》介绍了这个问题的背景以及在一些数学问题上的应用,可供数学爱好者阅读。     

关于黑龙江流域综合开发的几个与地质有关的问题

与黑龙江流域综合开发有关的问题很多。现在我所要提出讨论的是五个比较重要的与地质有关的问题,就是黑龙江流域的矿产资源问题、埧库址的基岩及地形问题,沼泽地的分布成因及处理问题、新构造运动和河床复盖层的厚度问题、森林采伐与水土保持及水库於积的问题。     

斯坦纳树问题及其推广

斯坦纳树问题是组合优化学科中的一个问题. 组合优化学科包含许许多多的问题,它们都来源于生活,是许多实际问题的某种抽象.这类问题中任何一个问题的解决都会给实际生产带来影响;另一方面,其中大部分是一些非常困难的数学问题,对于这些问题的解决,那些传统的抽象性强的数学似乎无能为力,而要求广泛的数学基础和大量的数学训练.     

双星对称黑洞模型及其时空特征

对称分布的双星黑洞具有单一黑洞所不具有的性态,它可以解释已观测到的天体的某些现象,如反物质存在问题、黑洞封闭性问题、宇宙膨胀与收缩问题、能量吸收与释放问题、巨大能量来源问题、黑洞与白洞问题等。     

谈谈平面几何中的“三大难题”

平面几何中有著名的三大难题:“角三等分问题”、“倍立方问题”及“方圆问题”。初学者往往以为这些问题尚有待解决,于是竭尽全力去探求这些问题的解法。其实这三个问题都是不可能有解的。作者首先以通俗的语言澄清了“不可能有解法”与“目前尚不能解出”两类问题之间的区别,然后以比较初等的方法清晰而简明地证明了角三等分问题和倍立方问题都不能有解。本文对那些有兴趣于此类问题的同志来说,值得一读。     

中国的能源问题和出路

能源问题是关系到国计民生和国家安危的大问题,涉及的范围很广,既有技术问题也有政策问题.本文介绍了我国能源所存在的问题、产生什么后果、出路何在以及应采取的政策.     

科学的问题和态度

问题无问题,便无科学.科学知识产生于对科学问题的解答,而无问题,便无解答,也便无科学知识.然而,是什么使一个问题成为"科学的"呢?任何问题都是科学的吗?不是.既然不是,那么科学的问题具有什么特征呢?科学家和科学哲学家们对这个问题的回答是如此多种多样、各不相同,以致要在这个问题上很快达到普遍的一致似乎是不可能的.作为一种假设,我认为:仅当一个问题至少具有下述三个与可传述性、科学的态度和科学的方法相应的特征,它才能被认为是科学的.1.如果一个问题是不可传述的,那么称它为"科     

关于H~∞的有限生成的理想

无限连区域上的理想问题和闭理想问题都是非常困难的问题,因为这时需要考虑无限连区域上的(?)方程。文[1]在一定的条件下考虑了Denjoy区域上的理想问题和闭理想问题,     

我国择校研究进展及理论思考

择校作为当前教育改革实践层面的一个问题在我国凸显出来,已成为社会各界关注的热点问题之一.文章在简要介绍我国学界在择校问题上的研究进展的基础上,探讨择校问题的理论思考及实践问题,以期为解决当前实践问题提供借鉴.     

因果性的复活（上）

最近二十年出现了因果问题的分析研究和理论研究富有生气的复活。象其他许多主要的哲学问题一样,因果问题实际上是完整的一组问题。它可以划分为两个部分: (i)因果关系的本体论问题,即什么是因果关系:     

人口控制问题

人口问题是当前国际上引起重大关注的问题。我国对人口问题的认识也经历了一段曲折的道路。这次五届二次人代会上进一步明确了控制我国人口增长问题的重要性,并提出相应的措施。本期所刊朱健和李广元的《人口控制问题》一文,介绍了当前国际上研究人口控制问题的一些情况,可供参考。     

有待探索的100个问题(一)

以下100个问题跨越了科学的各个领域。其中有的是已讨论过的问题的一部分;有的则是自成体系的大问题;有的将促进下一个世纪的科学探索;有的则很快就能得到答案。许多问题无疑还会引发产生新的问题（注：《科学》杂志在庆祝其创刊125周年时,刊出了科学上有待探索的125个问题,其中25个问题本刊已从第8期起陆续刊载）。     

数学的核心

本文对数学中“问题”的含义和作用进行了探讨,得出了问题是数学的核心的结论。作者围绕着“问题”这个中心,对主要的数学问题集作了简明而深刻的评述。指出在培养数学人才时,应把揭露问题置于比叙述事实更高的地位。并对如何提出高质量的问题给出了宝贵的建议。     

关于科学史研究的几个诃题的探讨

许良英同志《关于科学史研究的几个问题的探讨》一文涉及到一些重要问题,如科学与政治、科学与社会的关系,科学发展中量与质的变化问题,科学史研究工作中实事求是问题等等。显然,这些问题不仅是对科学史研究有其意义的。     

建议与批评为加强中国近代史的科学研究工作进一言——从中国近代史的分期问题讨论说起

中国近代史分期问题的讨论已经进行二年多了。这个问题的讨论有力地推动了中国近代史研究工作的进展。但照目前讨论的情况看来,还有不足的地方,主要是关于划分时期的标准问题特别是直接关系到分期问题的中国近代史上的一些重大问题,还没有深入的讨论。中国近代史上有许多问题是很复杂的,如果我们深入地加以探     

结构相角的通用代数式

在结构因子相角问题的概率法研究中,遇到的一个重要问题就是空间群依赖性问题。对此,我们已在“∑关系的线性理论”一文中给出了基本的解决办法。与此相类似,在用代数法处理相角问题时也存在着同样的问题。就是迄今为止所提出的所有单相角代数算式都是针对     

非线性控制问题与多重子结构法的模拟关系

最优控制与计算结构力学之间的模拟理论是基于最优控制中的线性二次控制问题与结构力学中的串连式子结构理论而建立的.要用结构力学中的方法处理非线性最优控制问题,特别是系统还存在约束的非线性控制问题,有必要深入研究计算结构力学中的相应方法与上述问题的模拟关系.1 非线性最优控制问题的时段消元     

一类拟线性方程组高维黎曼问题及其扰动

其中U~0(x,y)在过原点的三条曲线Γ_i上有间断,在由Γ_i所分成的区域Ω_i上分别为光滑函数组U_i(x,y).这个问题的解一般将具有一个发自原点的花状奇性结构,它不能视为一维问题的扰动,从而称为本性高维问题.当初始条件为分块常数且Γ_i为直线时,问题又称为高维黎曼问题.高维黎曼问题首先在文献[1]中被提出,在文献中已对该问题的自模解作了初步的研究.     

组合论方法导出莫比乌斯函数与莫比乌斯反演定理

近年来,莫比乌斯函数与莫比乌斯反演公式在解决不同类型的逆问题中起了重要作用。这些问题包括黑体辐射逆问题,比热反演声子能态密度问题,费米体系逆问题,由晶体结合能反演原子间作用势的问题,等等。到目前为止,关于连续变量函数的莫比乌斯反演已推广到交错函数级数,格矢函数等多种情况。因此,如何把莫比乌斯反演在物理学中的应