Algoritmo para la generación aleatoria de matrices booleanas inversibles



Document title: Algoritmo para la generación aleatoria de matrices booleanas inversibles
Journal: Investigación operacional
Database: PERIÓDICA
System number: 000341602
ISSN: 0257-4306
Authors: 1
1
2
Institutions: 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
Year:
Volumen: 31
Number: 3
Pages: 275-283
Country: Cuba
Language: Español
Document type: Artículo
Approach: Experimental, aplicado
Spanish abstract 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
English abstract 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
Disciplines: Ciencias de la computación
Keyword: Software,
Matrices booleanas,
Algoritmos
Keyword: Computer science,
Software,
Boolean matrix,
Algorithms
Full text: Texto completo (Ver PDF)