I imagine the extreme physical constraints will force us to explore alternative and unconventional forms of machines and computers, built from different materials available. For example, molecular or microscopic scale of self-replicating machines might be "easier" to build than what we typically think of as machines.