Search

Profiles scientist Erik Demaine of the Massachusetts Institute of Technology who is the leading theoretician in the emerging field of origami mathematics. Published papers on the formal study of what can be done with a folded sheet of paper by Demaine including landmark results about the theory of folded structures; Background on Demaine and his precocious education; Expert in algorithms, Demaine who became an MIT professor at 20; His new work on protein folding.

The article profiles visual artists and composer R. Luke DuBois which presents his exhibition at the National Portrait Gallery in Washington. It mentions the how DuBois create different kind of search algorithm which basically enables the seminal computer science paper. It also notes that DuBois is one of the few artists who can actually understand his own software and his work as programmer.

Reports that a computer-science professor at the University of California at Los Angeles has developed a high-powered technique for unscrambling and Rubik's Cube in fewer than 20 moves. The plans of the professor, Richard Korf, to describe the technique in a paper at a 1997 meeting of the American Association of Artificial Intelligence; What a Rubik's Cube is; Korf's focus on heuristic search algorithms.