Menu

bidirectional computer / News: Recent posts

A Computer that Runs Backwards

What if your computer could run backwards? Could you take the output of a program, put it back in somehow, and get the inputs out? bicomp lets you explore this interesting idea through its implementation of a bidirectional computer.

With bicomp, a single program can either be run or solved. For example, the included MULTIPLY program, when run, simply multiplies two numbers. When solved, the same MULTIPLY program factors an integer into its components. A SUBSET SUM program is also included. ... read more

Posted by Todd Bandrowsky 2008-11-08