Questions marquées «linear-algebra»

L'algèbre linéaire traite des espaces vectoriels et des transformations linéaires.

2
Existe-t-il un algorithme de temps polynomial pour déterminer si la plage d'un ensemble de matrices contient une matrice de permutation?
Je voudrais trouver un algorithme de temps polynomial qui détermine si la durée d'un ensemble donné de matrices contient une matrice de permutation. Si quelqu'un sait si ce problème est d'une classe de complexité différente, ce serait tout aussi utile. EDIT: J'ai étiqueté cette question avec la programmation linéaire, car …
1
Complexité de l'alimentation de la matrice
Soit une matrice entière carrée, et soit un entier positif. Je m'intéresse à la complexité du problème de décision suivant:MMMnnn L'entrée en haut à droite de positive?MnMnM^n Notez que l'approche évidente du quadrillage itéré (ou de tout autre calcul explicite) nous oblige à gérer potentiellement des entiers de magnitude doublement …
4
Comment obtenir les valeurs inconnues
Quelqu'un peut-il m'aider avec le problème suivant? Je veux trouver quelques valeurs ai,bjai,bja_i,b_j (mod NNN ) où i=1,2,…,K,j=1,2,…,Ki=1,2,…,K,j=1,2,…,Ki=1,2,…,K, j=1,2,…,K (par exemple K=6K=6K=6 ), étant donné une liste de K2K2K^2 valeurs qui correspondent aux différences ai−bj(modN)ai−bj(modN)a_i-b_j\pmod N (par exemple N=251N=251N=251 ), sans connaître la relation concrète correspondante. Étant donné que les …
2
Coefficients de Fourier linéairement indépendants
Une propriété de base des espaces vectoriels est qu'un espace vectoriel V⊆Fn2V⊆F2nV \subseteq \mathbb{F}_2^n de dimension n−dn−dn-d peut être caractérisé par ddd contraintes linéaires linéairement indépendantes - c'est-à-dire qu'il existe ddd vecteurs linéairement indépendants w1,…,wd∈Fn2w1,…,wd∈F2nw_1, \ldots, w_d \in \mathbb{F}_2^n qui sont orthogonales à VVV . Du point de vue de …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.