Algoritmo para la generación aleatoria de matrices booleanas inversibles



Título del documento: Algoritmo para la generación aleatoria de matrices booleanas inversibles
Revista: Investigación operacional
Base de datos: PERIÓDICA
Número de sistema: 000341602
ISSN: 0257-4306
Autores: 1
1
2
Instituciones: 1Universidad de La Habana, Facultad de Matemática y Computación, La Habana. Cuba
2Universidad Central "Marta Abreu" de Las Villas, Facultad de Matemática, Física y Computación, Santa Clara, Villa Clara. Cuba
Año:
Volumen: 31
Número: 3
Paginación: 275-283
País: Cuba
Idioma: Español
Tipo de documento: Artículo
Enfoque: Experimental, aplicado
Resumen en español En el presente artículo mostramos un nuevo algoritmo para la generación aleatoria de matrices booleanas cuadradas nxn e inversibles. Este algoritmo tiene, como parámetro de entrada, una matriz booleana A={ai,j}nxn , cuyos componentes se seleccionan aleatoriamente y que tiene, como única restricción, que no exista i {1…n} tal que ai,i = ai,i+1 = . . . ai,n = 0. El algoritmo se expone programado en lenguaje Mathemática
Resumen en inglés In the present paper we show a new algorithm for random generation of boolean square invertible matrices nxn. This algorithm has, as initial parameter, a randomly selected boolean matrix A={ai,j}nxn , which has as the only restriction that there is not any i {1…n}, such that ai,i = ai,i+1 = . . . ai,n = 0. The program is presented in the Mathematic language
Disciplinas: Ciencias de la computación
Palabras clave: Software,
Matrices booleanas,
Algoritmos
Keyword: Computer science,
Software,
Boolean matrix,
Algorithms
Texto completo: Texto completo (Ver PDF)