Memcomputing
Memcomputing is a new computing paradigm that is based on the idea that the memory can and should be used to compute. The idea is based on the functionality of the brain where neurons are used to both store information and process it. In particular the following drawing shows the way a memecomputer operates. The zigzag arrow specifies that a signal is sent. All other arrows designate flow of information. Now compare this architecture with the "traditional" von Neumann architecture: I think the difference is obvious. The interesting thing with me memcomputing is that the people who designed this computer architecture published a paper where they claim that memcomputers can solve NP-complete problems. In particular, they claim that their machine can solve instances of the subset sum problem. This problem can be phrased as follows: Consider a finite set G of integers having n elements, is there a non-empty subset K of G whose elements sum up to ...