Sin duda alguna la computación ha sido una de las áreas de investigación que más ha avanzado en los últimos 50 años; este avance no es casual, sino se debe a las necesidades y desarrollos que actualmente se tiene en el manejo de grandes volúmenes de información, el auge de las telecomunicaciones, la disminución del tiempo en cálculos matemáticos, la simulación de los fenómenos naturales o el estudio de los sistemas con comportamientos "caóticos" entre otras muchas.
Dentro de estos dos puntos finales, uno de los campos que más se ha investigado es el de autómatas celulares, principalmente porque su construcción e implementación en una computadora es muy sencilla, sin embargo la comprensión de sus propiedades, una de ellas la reversibilidad en tales sistemas, aún está lejos de lograrse por completo.
El siguiente trabajo se enfoca en el análisis de la reversibilidad en los Autómatas Celulares Lineales o en una dimensión; en la sección 2 se explica las propiedades básicas y herramientas que existen para el estudio de tales sistemas, la sección 3 expone los conceptos de reversibilidad, su manifestación en los autómatas celulares lineales y los trabajos que se han desarrollado al respecto, la sección 4 trata sobre dos algoritmos que buscan encontrar todos los posibles autómatas celulares lineales reversibles, la sección 5 propone un método propio para realizar tal tarea y la sección 6 presenta los resultados obtenidos por este método, haciendo una comparación con los algoritmos de la sección 4.