反科学语境里的魔鬼

一、科学主义和反科学主义 "科学和技术:天使抑或魔鬼?"是一个文学化的命题,它切中的是包括科技价值论在内的科技社会学基本内涵,存在于科学与反科学观点两极对立的语境中.我们在命题时把"科学"和"技术"分开来,是出于这样的考虑:就反科学主义思潮所指责而言,技术之罪甚于科学.但我们现在是在研究二者是天使还是魔鬼的问题,"科学"和"技术"内部的五十步与百步之差显得很不重要.这样,我们讨论的问题就是:"科技"--"科学和技术"--而不是"科学"和"技术"--的社会评价问题,亦即科技价值论.     

奖励收集顶点覆盖问题的一个2-近似算法

给定图G、点赋权函数c和边惩罚费用w,对于图中任一顶点子集FV,F的权重可定义为其包含的顶点权重之和加上图G中未被其覆盖的边的费用之和。如何寻找一个权重最小的顶点子集F是近年来研究者广泛关注的问题之一。这一问题被称作奖励收集顶点覆盖问题。本文采用迭代松弛方法给出了这一问题的一个近似算法,并证明了该算法的近似度为2。     

分层算法求解竞赛图上的最小弱顶点覆盖

竞赛图上的弱顶点覆盖问题是一个NP困难问题,本文先定义了竞赛图上的势加权函数,然后利用分层技术给出了一个求解竞赛图最小弱顶点覆盖问题的近似算法,并证明了此近似算法的近似度为3     

三圈图的最小离心距离指标

为进一步研究离心距离指标(EDS)数学性质,通过研究3种移边变换对离心距离指标的影响,利用移边变换和数学归纳得出了三圈图离心距离指标的最小值及其对应图的结构。本文方法为研究更一般图的离心距离指标提供了一种简单有效的思路。     

于光远“欺骗论”要点

欺骗是一种复杂的认识现象和社会现象 ,伪科学是一个欺骗种类。正确认识欺骗 ,有助于揭穿伪科学真相。     

k-路形式的K(o)nig-Egerváry图

推广了König-Egerváry图的概念,提出了k-路形式的König-Egerváry图,证明树是k-路形式的König-Egerváry图;同时研究了单圈图的k-路形式的König-Egerváry性质。     

Series-Parallel图上最小权顶点覆盖3-路问题的有效算法

研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O（|V|）。     

单圈图的点覆盖k-路问题的有效算法

利用贪婪算法的思想,给出了一个求解树上点覆盖k-路问题的有效算法,并且进一步针对单圈图的点覆盖k-路问题,给出了一个能在多项式时间内完成的有效算法。     

次模函数近似算法求最小弱顶点覆盖

求给定无向图的最小弱顶点覆盖是一个NP困难问题,只能通过研究此问题的近似算法来求解。本文从基本圈出发,定义了一个次模函数,利用次模函数理论来得到一个最小弱顶点覆盖问题的近似解,且近似度为1+ln(d-1),其中d为图的顶点最大度。     

自然辩证法帮助我研究伪科学

对学术追求者而言，没有什么比那门为他提供了卓有成效的方法的知识及由这门知识的研究者组成的学会对他的影响更刻骨铭心的了。因此，作为伪科学问题研究和批判者，当我的课题初出成绩的时候，我想作文对给我以力量和信心的自然辩证法表达谢枕。