Sign In

Communications of the ACM

ACM News

Computing, Sudoku-Style

View as: Print Mobile App Share:
Sudoku puzzle with question marks

Credit: MIT News

Though still in its infancy, the work of Alexey Radul as a postdoc at MIT could someday have consequences for artificial-intelligence research, parallel computing and the design of computer hardware.

Radul has developed a prototype computer system that handles multidirectional information flow automatically. Indeed, not only does it pass information forward and backward through stages of a multistage process, but it passes data laterally, too: The results of one stage can be fed into others, reconciling answers before passing them on to the next stage. The stages of a process aren't really stages at all, but computational modules that can be arranged in parallel or in series. Programmers can specify how each module is connected to those around it.

This reconception of programming, however, requires a commensurate reconception of computation.

From MIT News
View Full Article


No entries found