博弈论可以广泛的应用于包括政治、经济以及军事等各个领域。与此同时，它也可应用于计算机软件理论领域，衍生出很多出色的算法。这里我对博弈论做了一些初步的了解和学习。1 什么是博弈论在说明博弈论的概念之前，我首先给出一个书中的例子，它的名字叫做共同投资问题。        设想有两位投资者，共同投资一个较大的项目，他们可以获得较大的回报。如果他们俩至少有一个抽出资金用于一个小项目投资，他肯定可以获得相应

最近打算用一些并发的模型研究一下排序算法.所以,我首先回顾了一下各种排序算法,并将它们用C语言实现了.冒泡排序基本思想:先取第一个元素,将它与后面n-1个元素比较,将n个元素中最小的移到首部.接着,忽略第一个元素,取第二个元素,将它与后面的n-2个元素比较,将n-1个元素中最小的移到位置2.依此类推,直至第n个元素.1.list->r[1..n]2.for i:1 to n do3

坦白的说，作为一个学生，我们的编程、项目开发能力肯定没有那些在公司里的软件工程师强。但是，确切的说，我们的Potential未必比他们差。很多我的师弟都问我，研究生比之本科毕业后参加工作的人，难道他们的优势不是在于项目经验吗？当然，我这里仅指我学的计算机专业来说。以我个人的观点，我认为这种想法是错误的。如果我们读研究生是来做项目，那还真不如参加工作，做个软件工程师划算。技术上的事，归根到底也是一个

今天的算法课上，老师提到了计算机中的随机数。他说计算机中的随机数并不是真正意义上的随机，而是伪随机数，即这个随机数必须要以一个种子做为输入，比如说C语言中的random()函数，它事实上是以系统时间为输入种子，通过相关的运算产生的数，如果输入的种子相同，那么产生的随机数序列是一样的。我当时在思考，什么是真正的随机？随机性一般有两种内涵：事件的因果链彻底消失；事件不可预测。这是我找到的关于随机的

这几天我一直想找一些关于随机的资料，不过很可惜，我始终没有找到一些专门介绍随机的文章。不过，每天我都会抽些时间来思考一下到底随机是什么。以下我记录一下这几天我的思考。随机到底是一种人类认知的局限，还是一种客观的存在？这是我这几天一直想的问题。事实上，这世界上的一切事物，用哲学上的一句话来说就是“存在即合理”。那么，任何一件我们称之为随机的事件，它必定是有它存在的理由，或者说，发生的条件。因此，

专家系统的由来及用途专家系统(Expert System)，故名思意，它是一个像专家一样的系统。可以想像在社会的各个领域存在着这样那样的专家。他们有的是医学专家，能够诊断各式各样的疾病；有的是农业专家，能够分析不同的农作物是否适合种植于不同的土地上。那么，通过模仿这些专家，我们是否能构造出相应的系统，它们也能够分析并解决某一领域的相关问题呢？于是，专家系统产生了。专家系统的用途广泛，像上面

 当我们遇到一个问题时,我们总是很自然的开始恩考求解这个问题的算法.我们大多数人都没有注意到问题本身的可解性.其实很多问题很难想出一种有效算法的,当然,遍历算法除外.如果我们有一台超强的计算机,那么一切算法都是没有意义的,因为一切问题都可以用遍历来解.算法的效率其实正是体现在问题的大规模输入上,所以,我们在比较算法的好坏时,通常考虑它在大规模输入时的运行时间,占用空间等.P与NP问题正是源

  It is already one year since I began to study the computation theory. I regretted very much that I didn’t try my best to work on it. Therefore, the element knowledge of mine on this aspect is extr

 武强  　　量子力学和计算机这两个看似互不相干的理论，其结合却产生了一门也许会从根本上影响人类未来发展的新兴学科——量子信息学，通常人们通俗地称之为“量子计算机”。本文将简要的介绍量子信息理论的基本概念和历史背景，量子计算机的研究进展，及对这一学科未来发展前景的展望。  　　在介绍量子信息论的专业知识之前，先谈谈量子计算机的提出及其产生过程。众所周知，20世纪后半页计

这两天我用CLIPS模拟了一个简单的P-System实例。即计算n的平方的P-System。下面是模拟的一些思路及代码。事实上，用CLIPS模拟文法类的规则是相对简单的，因为CLIPS本身就是专家系统，而专家系统就是一些规则跟知识库。但是，写过一些CLIPS程序后，我才发现这种简单也是相对的。因为对于一个写惯诸如Ｃ语言等命令式语言的人来说，CLIPS缺少了变量，循环等经典操作，如果这一思想没转

 CLIPS是一个专家系统，它用C语言编定。全称是The C Language Integrated Production System.它可以应用到很多的系统上，如Microsoft Windows,Macintosh,VAX 11/780等。事实上，由于CLIPS由C语言编写，所以理论上，只要有C语言的编绎器，我们可以将CLIPS移值到任何的系统上。专家系统是将某领域专家们的知识与经验

Abstract and IntroductionAbstract: We present the π-calculus, a calculus of communicating systems in which one can naturally express processes which have changing structure. Not only may the component

For me, the software theory is really complicated at present, just because I have not touched such a subject before. What I have studied in the past is the engineering, which in fact, is always teachi

The calculusWe presuppose an infinite set N of names, and let u,v,w,x,y,z range over names. We also presuppose a set K of agent identifiers, each with an arity – an integer ≥ 0. We let A, B, C … range

来交大也有一段日子了。说实话，前段时间有些彷徨。总觉得研究生压力比本科时候大很多，重负之下不禁有所解怠。到今天为止，我仍是慢慢在寻找感觉。但是，欲速则不达，心中所想所感，让时间去慢慢证明吧。这篇文章，我不打算谈什么高深的技术问题，只希望谈谈自己这一个月来学习的感想。所以在写作时我不会参考任何资料，只写写自己的学习心得吧。如果现在有人问我什么叫并行理论，我可以很负责任的告诉你，我不知道。并不是我没有

基本上来说,如果在计算机的世界中没有压缩编码这个概念..那么我们今天接触到的多媒体技术几乎是不可能实现的.因为纯粹的多媒体数据包含的信息量是很大的,以现行的存储容量跟本不可能承载如此大的信息量.编解码这个概念在多媒体的应用中很直观.它的目的在于最大限度的降低多媒体数据的体积,同时尽可能的保存更多的信息量.编解码这个概念并非旦生于多媒体技术中.事实上,很早以前,人们就经常采用编解码的思想来解决实际问

目前我要做的一个项目是关于怎样将BioSpi语言转化成可在logix下可编绎运行的程序。BioSpi是一个并发的用于描述生物反应的语言，目前我对它的了解不深，正在搜集资料，估计资料收全后会做一些相关介绍。这里讲一讲这几天对logix的学习。Logix是一个用FCP(Flat Concurrent Prolog)语言写成的并发系统（也可以说一个编程环境），在它上面可以并发的运行程序。CP(Concu

图灵机与计算问题 张江(email: jakezj@163.com) 自从20世纪30年代以来，图灵机、计算这些重要的概念在科学的天空中就一直闪烁着无限的光彩。尤其是近年来量子计算机、生物计算机、DNA计算等领域的创新工作引起了世人的广泛关注。我们不禁问这样的问题，国外究竟为什么能发明出这些各式各样的计算机呢？这些意味着什么呢？其实这一切的源头都来源于计算理论。国内在介绍计算理论方面的教材虽然有不

 Website: http://www.cs.princeton.edu/theory/complexity/This book is to be published. Its authors are Sanjeev Arora and Boaz Barak, two famous computer scientist  in princeton university. I was re