A fractal medium is de¯ned and its computational properties (bistability, reproduction itself, capacity to memorize, self-similarity, polarization, information communication, etc.) are presented and argued. As it is well known, the quantum medium is the base of the theoretical fundamentation of the quantum computer. We prove that the fractal medium is an extension of the quantum medium. Hence, the fractal computer can be de¯ned as generalization of the quantum computer.