Computronium is a material hypothesized by Norman Margolus and Tommaso Toffoli of the Massachusetts Institute of Technology to be used as "programmable matter," a substrate for computer modeling of virtually any real object.[1]
It also refers to a theoretical arrangement of matter that is the best possible form of computing device for that amount of matter.[2]
In the Hitchhiker's Guide to the Galaxy books, by Douglas Adams, the entire Earth is portrayed as programmable matter; a computer designed to find the question to the Answer to Life, the Universe, and Everything.
Charles Stross also uses the term in Accelerando.
In the Revelation Space books, by Alastair Reynolds, a neutron star called Hades is converted into a massive super computer. The neutronium substance of Hades would therefore be computronium.