We need a one-button device to have video chatting with remote lovers at very low price.
NP就是Non-deterministic Polynomial的问题，也即是多项式复杂程度的非确定性问题。什么是非确定性问题呢？有些计算问题是确定性的，比如加减乘除之类，你只要按照公式推导，按部就班一步步来，就可以得到结果。但是，有些问题是无法按部就班直接地计算出来。比如，找大质数的问题。有没有一个公式，你一套公式，就可以一步步推算出来，下一个质数应该是多少呢？这样的公式是没有的。再比如，大的合数分解质因数的问题，有没有一个公式，把合数代进去，就直接可以算出，它的因子各自是多少？也没有这样的公式。这种问题的答案，是无法直接计算得到的，只能通过间接的"猜算"来得到结果。这也就是非确定性问题。而这些问题的通常有个算法，它不能直接告诉你答案是什么，但可以告诉你，某个可能的结果是正确的答案还是错误的。这个可以告诉你"猜算"的答案正确与否的算法，假如可以在多项式时间内算出来，就叫做多项式非确定性问题。而如果这个问题的所有可能答案，都是可以在多项式时间内进行正确与否的验算的话，就叫完全多项式非确定问题。完全多项式非确定性问题可以用穷举法得到答案，一个个检验下去，最终便能得到结果。但是这样算法的复杂程度，是指数关系，因此计算的时间随问题的复杂程度成指数的增长，很快便变得不可计算了。 人们发现，所有的完全多项式非确定性问题，都可以转换为一类叫做满足性问题的逻辑运算问题。既然这类问题的所有可能答案，都可以在多项式时间内计算，人们於是就猜想，是否这类问题，存在一个确定性算法，可以在指数时间内，直接算出或是搜寻出正确的答案呢？这就是著名的NP=P？的猜想。 解决这个猜想，无非两种可能，一种是找到一个这样的算法，只要针对某个特定NP完全问题找到一个算法，所有这类问题都可以迎刃而解了，因为他们可以转化为同一个问题。另外的一种可能，就是这样的算法是不存在的。那么就要从数学理论上证明它为什么不存在。
Xiuzhong ( Adam) Chen
Macbook、Macbook Pro电池保养教学 1：由於电池长期外接电源而不运作的话电池会因为电池内的电子长期不活动而出现劣化，以下是apple教的校正电池方式： 校正 MacBook 或 MacBook Pro 电池 请每隔一或两个月校正您的MacBook或MacBook Pro电池，使其发挥最佳的电池效能。 若要校正电池： 1.插入MagSafe电源转换器来将您的MacBook或MacBook Pro电池完全充满电，此时MagSafe插头上的灯光变成绿色，并且选单列的上的”电池”图像显示电池完全充满。 2.让电池维持在完全充满电的状态两个小时或更长。只要电源转换器还处於插电状态，您可以在这段时间使用电脑。 3.将电源转换器的接线从电脑拔下，并且开始使用电池的电力操作电脑。当电池电量低的时候，您会在萤幕上看见低电量的警告对话框。 4.继续让电脑保持开启直到进入睡眠状态为止。当电池电量降低但还未进入睡眠状态时，储存您的工作进度并关闭所有应用程式。 5.关闭电脑或让它睡眠五个小时或更久。 6.重新接上电源转换器，然後保持连接状态直到电池完全充满为止。在这段时间，您可以使用电脑。 每隔约两个月就重复一次校正程序，以保持电池完全正常作业。若您不常使用 MacBook 或 MacBook Pro，最好至少每隔一个月就重新校正一次电池。 如果您购买了其他的电池，请重复同样的校正过程。 （原文:http://docs.info.apple.com/article.html?path=Mac/10.5/yh/9036.html） 2：由於OS X为免在没有电池而外接电源时，因为停电又或者电压不足而系统停掉、让资料遗失甚至遗坏档案，所以当没有电池时系统速度会减慢一半（外表看不出，只有用专业的电度效能测试软件才查到），所以不建议拿走电池， apple强烈建议用家必需接上电池才使用Macbook、Macbnook Pro，这样即使电源接头甩掉也可以继续使用系统。 (原文: http://support.apple.com/kb/HT2332?viewlocale=en_US) 3：以下是apple的官方电池使用指南： 只要稍加注意，您就可以延长苹果笔记型电脑的电池续航力（亦即电池在必须充电以前所能使用的时间）及电池使用期限。最重要的是，在最适合的温度�围内使用苹果笔记型电脑。可别在炎炎夏日将它锁在高温的後车厢中。 笔记型电脑的适用温度�围: 苹果的笔记型电脑最适用於 10° 至 35°C之间。您应该将 Mac 置於 -25° 至 45° C，可能让您的 Mac 保持近於室温（22°C）是最理想的。 新买的笔记型电脑: 记得在第一次充电时要将电力完全充到满，然後执行软体更新，以确保安装最新版软体。苹果电脑会定时释出改进电池效能的更新项目。 标�保养方式: 若要适当保养锂电池，必须偶尔让其中的电子活动。苹果不建议您一直让笔记型电脑插上电源。比如说，利用火车通勤时使用苹果笔记型电脑，到了办公室再替它充电，这就是一种理想的使用方式。这可以让电池中的电子保持流动。相反地，若您在工作时使用桌上型电脑，仅在频率不高的商务旅行中才使用笔记型电脑，则苹果电脑建议您至少每个月为电池放电并充电一次。 长期存放: 若您打算超过六个月不使用笔记型电脑，苹果建议您将电池充饱 50% 的电量後便将它取下另外存放。倘若将电池完全放电後才存放，它就会陷入深度放电状态，这样会让它永远无法再蓄电。反之，若将电池完全充饱电之後存放，电池的蓄电量可能会减少，这表示其续航力会变短。确定将取出的电池存放於适当温度下。 最佳化设定: You can choose to use your Apple notebook in a way that maximises its battery life. 能源：「能源节约器」控制面板提供好�种设定以决定您苹果笔记型电脑的电力使用层级。您的笔记型电脑会在插上电源时自动侦测，并根据此状况执行对应设定。使用电池的电力时，则电脑会在闲置时让萤幕进入睡眠，并在其它组件运作时尽可能节省电力。若您将能源设定改成「最佳执行效率」，则电池电力会快速耗尽。 亮度：将萤幕调成可接受的最低亮度，可让电池续航力持续最久。例如，当您在飞机上观赏 DVD 光碟时，若客舱中的灯光完全熄灭，则您可能不需将亮度调到最大。 AirPort 无线网路：AirPort 相当耗费电力，即使您没有利用其功能连接网路也是一样。您可以在控制面板中将它停用以节省电力。 Bluetooth 无线功能：同样地，您也可以停用 Bluetooth，让电池续航力达到最久，因为即使不在使用状态下，它也一样会耗费电力。 应用程式和周边：移除周边并关掉不使用的应用程式。如果不需要用到 CD 或 DVD 光碟，将光碟片取出。 http://www.apple.com/tw/batteries/notebooks.html 4: 以下是apple锂电池技术文件： 可重覆充电的锂电池技术为现有的苹果笔记型电脑 或 iPod 提供最佳效能表现。您会发现许多设备上也�用这种标�电池技术。苹果电脑的电池与其它设备上所�用的锂电池技术一样具有相同的特性。无论哪一种可充电式锂电池，最终都必须更换。 标�技术 锂离子电池的电量密度高於镍镉或镍氢电池。因为锂是最轻的金属，这表示其电池重量更轻，而续航力却更持久。您可以随时为锂离子电池充电，不用像镍氢或镍镉电池一般，为了保持最佳效能，而需经过完全放电或充电等多次循环。（随着时间过去，镍电池的电极上会产生结晶，让电池无法完全充饱电，此时必须进行繁复的完全放电手续）。 标�充电 大部分锂离子电池利用快速充电方式将装置的电池电量充满 80%，然後转成涓流充电（trickle charging）。也就是说，iPod 在没有使用的状态下，大约充电 2 个小时就可达到 80% 的电量，而要再经过 2 个小时，才能将 iPod 完全充饱。锂离子电池可以充电很多次，但次数并非无限，这是以充电循环（charge cycle）来定义。 Charge Cycle. Using and recharging 100% of battery capacity equals one full charge cycle. 一次充电循环表示使用了电池的所有电力，但不一定只有充电一次。举例来说，您可能一天听 iPod 好�个小时，用了一半的电力，然後将它的电池完全充到饱。若第二天一样用了一半电力再充电，这只能算是一次充电循环，而不是两次，所以您可能花好�天才完成一次循环。每经过一次完整的充电循环，电池的蓄电量就会减少一些，但是笔记型电脑与 iPod 的电池在经过许多次充电循环後，其蓄电量仍有原来的 80%。无论哪一种充电电池，最终免不了都要更换。 如何物尽其用 电池能够维持设备运作的时间长短，会依其使用方式而有所不同。例如，观赏 DVD 比单纯文书编辑工作更快耗尽笔记型电脑的电池电力。遵循�项简单的步骤，就可以让您的笔记型电脑或 iPod 的电池续航力达到最久。
虚拟化是当前的一个热门话题，但它并不是一个新名词，虚拟化的历史由来已久。 举一个简单的例子，比如说操作系统。操作系统是做什么的哪？操作系统是管理 设备的，是为进程提供一个虚拟的执行环境，使得每个进程都感觉自己拥有整个 系统。操作系统至少为进程提供了以下假象： 1) CPU是自己独占的，可以随便用 2) 32bits或者64bits的内存空间，基本上可以认为是没有限制 3) 文件系统，以及设备操作等 4) 网络，没有限制的缓存以及连接等 可以想象，操作系统提供了进程执行的虚拟环境，简化了进程编写的工作。但是， 在这个虚拟执行环境里面，操作系统还要保证： 1) 公平，由于不是一个进程在执行，所以不能厚此薄彼，操作系统要调度 2) 保护，为进程提供保护，使得一个进程崩溃，不会影响到其他进程 3) 资源管理，虽然资源表面上是无限的，但需要操作系统来管理，分配，调度，映射 从上面的例子，我们可以看出虚拟化的几个重要的特性 1) 资源的管理和映射。虚拟化提供了虚拟的执行环境，好像资源是无限的。但是 真正的物理硬件是有限的，只不过大家轮流使用而已；或者是把大块的物理资 源分割成多个小块，然后分配给虚拟系统。 从这个角度来说，虚拟化最重要的工作就是资源的调度和向上层提供虚拟接口。 具体怎么实施，参考操作系统的实现就可以。资源管理应该由提供虚拟 环境的实体来施行。一个简单的例子，preemptive和cooperative的多任务。 显然cooperative是不能很好地支持多任务的，而preemptive就可以。 2) 空间隔离和保护。虚拟环境是给多个虚拟系统使用的。要在多个虚拟系统之间 提供隔离和保护的功能，使得各虚拟系统之间不要相互影响。最简单的，比如 数据的保护。还有就是一个系统崩溃不能影响其他系统。从这一点来看，很多 虚拟环境是不合格的，比如基于web server的虚拟主机，虚拟ftp服务器等等。 3) QoS。之所以要把这个单拿出来说，是因为如果虚拟环境不能提供与非虚拟环境 同等质量的服务的话，那虚拟环境就没有什么竞争力。这里有很多例子，比如以 太网里面的VLAN或者是路由器里面的MPLS。网络里面有很多虚拟化的例子，虽 然它们的初衷是为了资源共享，但是在实现的时候，特别强调QoS。与QoS 相关的资源预留或者资源调度等等，都是为了保证虚拟系统的服务质量。这里面有 很多门道。 虚拟化可以简单这样分类 1) 1:1，虚拟系统切分物理系统，多个虚拟系统加起来，正好等于物理系统，或者 物理系统提供一定的冗余量以保证QoS。这样的系统有多大的价值？这里只有资源 的分割，有可能不提供虚拟接口，也不提供空间保护。 2) 1:N，虚拟系统的能力加起来要比物理系统大，如果只有一个虚拟系统，那就是1:1，但通常是不会这样用。 虚拟化至少应该提供以下好处： 1) 虚拟化可以有效的利用资源，一个假设就是用户不会同时都在peak点上，所以可 以把多余的资源拿出来分享。或者某个通道容量特别大，可以承载多个用户。 2) 提供虚拟执行环境，用起来就像是一个系统。比如常见的cluster，把多个机器统 一管理，向上提供一致的虚拟执行环境；或者像vmware这种，可以在一台机器上， 提供多个虚拟机，使用虚拟机就像使用物理机一样。 3) 节约成本。如果不能做到这一点，虚拟化就没有必要。 思路有点乱，希望能有点启发。
The life with a religious will offer a peace and hopeful life with purchasing the religious. Most of religious set the goal as God, which is unknown by the limit of human's knowledge.
The twitter has become a popular media to share the news, especially in China. But it is not so easy to use twitter when you are driving or walking. Furthermore, some people can't read easily, such as old man with not so good eyes and people can not see anything. It is necessary to provide the assistive listening system to help these people to become a normal twitter users.
Posts
All Comments
