isaac Mao's Library tagged Computing → View Popular

19 Mar 09

DNA computing may not be fast but it is massively parallel. With the right kind of setup, it has the potential to solve huge mathematical problems. It's hardly surprising then, that DNA computing represents a serious threat to various powerful encryption schemes such as the Data Encryption Standard (DES).

10 Jan 09

A brain-computer interface (BCI), sometimes called a direct neural interface or a brain-machine interface, is a direct communication pathway between a brain (or brain cell culture) and an external device. In one-way BCIs, computers either accept commands from the brain or send signals to it (for example, to restore vision) but not both.^[1] Two-way BCIs would allow brains and external devices to exchange information in both directions but have yet to be successfully implanted in animals or humans.

25 Dec 08

真正发挥作用的不是计算，而是人，所以更是Social Pipeline 的兴起

Twitchboard 所做的事情就是把不同的社交网站服务整合到一起，然后实现这些服务之间的互动进行自动化处理。比如当Twitchboard发现你的Twitter有一个URL更新，它会自动把这个链接发到你的del.icio.us帐户。这家网站将支持更多的服务。

02 Nov 08

24 Oct 08

Elisha Moses at the Weizmann Institute of Science in Rehovot, Israel, and his students Ofer Feinerman and Assaf Rotem have developed a way to control the growth pattern of neurons to build reliable circuits that use neurons rather than wires.

22 Oct 08

In the past, others have used similar self-assembly tricks to make organic transistors, but the new method is much simpler. Moreover, researchers have been unable to accurately and reliably replicate self-assembled devices until now. "You need every transistor to be working in order for the circuit to work," says John Kymissis, an electrical-engineering professor at Columbia University. "Here, there are hundreds of transistors, all of which work. The yield is extremely good for complicated circuits."

19 Oct 08

12 Jun 08

结果于2000年发表在Mathematical Intelligencer上，论文题目是Minesweeper is NP-complete，这里有作者的简单的问题和证明介绍。证明方法是证明扫雷问题可以编码任何逻辑电路，包括NP-hard的3SAT问题。作者还有一个非常直观的PPT演示证明过程，比如下图展示如何编码AND逻辑门： $t=u\wedge v$

06 Jun 08

it would change the human computing scenario

real-time quotes on NASDAQ securities are now available on Google Finance. This is an important (and way overdue) development for everyone who consumes financial information. Historically, real-time stock data was not freely and widely accessible. Either buried behind subscription walls or brokerage sites, consumers typically had to live with 15 or 20 minute price delays. In the world of finance, time is indeed money, and it's critical to have timely and accurate data.

28 Feb 08