A Memristor-Based Processor Solves Mazes, Using the Power of Parallel Computing
Memristor Maze Yuriy V. Pershin & Massimiliano Di Ventra Those mazes you used to complete with crayons when you were a kid? They're not just child's play. They're actually analogous to a lot of mathematical models and problems that require time and, in most cases, a good deal of trial and error (read: dead ends) to solve. But using memristors--resistors with "memory"--a couple of researchers have created a memristor processor that solves mazes in a massively parallel way that has implications far beyond the puzzles page in an in-flight magazine. Memristors are the fourth fundamental piece of electronic circuitry after capacitors, inductors, and resistors. They are basically resistors that remember what state of resistance they were in the last time a current passed through them. They were proposed more than three decades ago but were only first created in recent years by HP. And they are expected to drive revolutionary advances...