Αναρτήσεις

Προβολή αναρτήσεων από 2016

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 s? As happens in this and ot…

Creator of EAC implementation passed away

Today I was informed that  Jonathan Wayne Mills, the creator of an implementation of the Extended Analog Machine passed away on January 27, 2016 at the age pf 64 after a six month fight against cancer. I am really saddened when I hear such tragic news.
on Wednesday, January 27, 2016 at the age of 64, after a six month fight against cancer. - See more at: http://obits.mlive.com/obituaries/kalamazoo/obituary.aspx?page=lifestory&pid=177627505#sthash.st1ONYH7.dpuf on Wednesday, January 27, 2016 at the age of 64, after a six month fight against cancer. - See more at: http://obits.mlive.com/obituaries/kalamazoo/obituary.aspx?page=lifestory&pid=177627505#sthash.st1ONYH7.dpuf JonathanWayneMillsJonathanWayneMills Jonathan Wayne Mills Jonathan Wayne Mills