Matrice diagonaleEn algèbre linéaire, une matrice diagonale est une matrice carrée dont les coefficients en dehors de la diagonale principale sont nuls. Les coefficients de la diagonale peuvent être ou ne pas être nuls. Une matrice diagonale est une matrice qui correspond à la représentation d'un endomorphisme diagonalisable dans une base de vecteurs propres. La matrice d'un endomorphisme diagonalisable est semblable à une matrice diagonale. Toute matrice diagonale est symétrique, normale et triangulaire.
Algorithme de parcours en largeurL'algorithme de parcours en largeur (ou BFS, pour Breadth-First Search en anglais) permet le parcours d'un graphe ou d'un arbre de la manière suivante : on commence par explorer un nœud source, puis ses successeurs, puis les successeurs non explorés des successeurs, etc. L'algorithme de parcours en largeur permet de calculer les distances de tous les nœuds depuis un nœud source dans un graphe non pondéré (orienté ou non orienté). Il peut aussi servir à déterminer si un graphe non orienté est connexe.
Jeff KuhnJeffrey Richard Kuhn, also known as Jeff Kuhn, is an American physicist and astronomer who is a professor of astronomy at the University of Hawaii. He is known for his contributions to astrophysics and the search for extraterrestrial life, particularly in the areas of telescope and detection system development, the study of the Sun and its corona, and the search for planets around other stars.
Gajski–Kuhn chartThe Gajski–Kuhn chart (or Y diagram) depicts the different perspectives in VLSI hardware design. Mostly, it is used for the development of integrated circuits. Daniel Gajski and Robert Kuhn developed it in 1983. In 1985, Robert Walker and Donald Thomas refined it. According to this model, the development of hardware is perceived within three domains that are depicted as three axis and produce a Y. Along these axis, the abstraction levels that describe the degree of abstraction.
Isobel Miller KuhnIsobel Selina Miller Kuhn, born Isobel Selina Miller, aka, "Belle" (December 17, 1901 – March 20, 1957), known as Isobel Kuhn, was a Canadian Christian missionary to the Lisu people of Yunnan Province, China, and northern Thailand. She served with the China Inland Mission, along with her husband, John, as a Bible translator, church planter, Bible teacher, evangelist and authored nine books about her experiences. Isobel Selina Miller was born in Toronto, Ontario, Canada, and moved with her family to Vancouver, British Columbia, when she was eleven years old.
Daniel HumairDaniel Humair, né le à Genève, est un batteur et compositeur de jazz ainsi qu'un peintre suisse. Bénéficiant de la reconnaissance de tous, il est plus facile de citer les musiciens avec lesquels il n'a pas joué que l'inverse, car il a côtoyé la plupart des jazzmen des 50 dernières années : Don Byas, Lucky Thompson, Kenny Dorham, Bud Powell, Oscar Pettiford, Chet Baker, Eric Dolphy.
Joseph E. KuhnJoseph E. Kuhn (June 14, 1864 – November 12, 1935) was a career officer in the United States Army. He attained the rank of major general, and was most notable for his command of the 79th Division during World War I, and his post-war commands of IX Corps, Schofield Barracks, and Vancouver Barracks. A native of Leavenworth, Kansas, Kuhn graduated at the top of his United States Military Academy (USMA) class of 1885; assigned to the Engineers, he carried out rivers and harbors construction and maintenance assignments in Detroit and San Francisco.
Produit matricielLe produit matriciel désigne la multiplication de matrices, initialement appelé la « composition des tableaux ». Il s'agit de la façon la plus fréquente de multiplier des matrices entre elles. En algèbre linéaire, une matrice A de dimensions m lignes et n colonnes (matrice m×n) représente une application linéaire ƒ d'un espace de dimension n vers un espace de dimension m. Une matrice colonne V de n lignes est une matrice n×1, et représente un vecteur v d'un espace vectoriel de dimension n. Le produit A×V représente ƒ(v).
Pivot elementThe pivot or pivot element is the element of a matrix, or an array, which is selected first by an algorithm (e.g. Gaussian elimination, simplex algorithm, etc.), to do certain calculations. In the case of matrix algorithms, a pivot entry is usually required to be at least distinct from zero, and often distant from it; in this case finding this element is called pivoting. Pivoting may be followed by an interchange of rows or columns to bring the pivot to a fixed position and allow the algorithm to proceed successfully, and possibly to reduce round-off error.
Daniel Bradford DevoreDaniel Bradford Devore (May 14, 1860 – March 10, 1956) was a United States Army officer in the late 19th and early 20th centuries. In World War I he became a brigadier general and commanded a regiment of the US army. Devore was born on May 14, 1860, in Monroe County, Ohio. he graduated from the United States Military Academy (USMA) at West Point, New York in 1885. His classmates included Willard A. Holbrook, Robert A. Brown, Robert Michie, Beaumont B. Buck, Henry P. McCain, Joseph E. Kuhn, Charles H. Muir, John D.
Computable functionComputable functions are the basic objects of study in computability theory. Computable functions are the formalized analogue of the intuitive notion of algorithms, in the sense that a function is computable if there exists an algorithm that can do the job of the function, i.e. given an input of the function domain it can return the corresponding output. Computable functions are used to discuss computability without referring to any concrete model of computation such as Turing machines or register machines.
Rang (algèbre linéaire)En algèbre linéaire : le rang d'une famille de vecteurs est la dimension du sous-espace vectoriel engendré par cette famille. Par exemple, pour une famille de vecteurs linéairement indépendants, son rang est le nombre de vecteurs ; le rang d'une application linéaire de dans est la dimension de son , qui est un sous-espace vectoriel de . Le théorème du rang relie la dimension de , la dimension du noyau de et le rang de ; le rang d'une matrice est le rang de l'application linéaire qu'elle représente, ou encore le rang de la famille de ses vecteurs colonnes ; le rang d'un système d'équations linéaires est le nombre d'équations que compte tout système échelonné équivalent.
