As semiconductor scaling leads to high-density nanoscale computing fabrics, reconfigurable computing shows promise due to design flexibility, post-manufacturing programmability and fault-tolerance. Traditional CMOS FPGA fabrics have order of magnitude inefficiencies in power, performance and density due to emulated logic and interconnect reconfigurability with look-up tables. This calls for new paradigms enabled by emerging nano-materials, devices and physical phenomena.