SQL a-t-il besoin de sous-requêtes? Imaginez une implémentation suffisamment généralisée du langage de requête structuré pour les bases de données de relations. Étant donné que la structure de l' SELECTinstruction SQL canonique est en fait assez importante pour que cela ait un sens, je ne fais pas...
J'ai un ensemble de paires. Chaque paire est de la forme (x, y) telle que x, y appartiennent à des entiers de la plage [0,n). Donc, si le n est 4, alors j'ai les paires suivantes: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) J'ai déjà les paires. Maintenant, je dois construire une combinaison en utilisant...
Wikipédia ainsi que d'autres sources que j'ai trouvées listent le voidtype C comme type d'unité par opposition à un type vide. Je trouve cela déroutant car il me semble que cela voidcorrespond mieux à la définition d'un type vide / bas. Autant voidque je sache , aucune valeur n'habite . Une...
Question: Existe-t-il une procédure ou une théorie établie pour générer du code qui applique efficacement une multiplication matrice-vecteur, lorsque la matrice est dense et remplie uniquement de zéros et de uns? Idéalement, le code optimisé utiliserait systématiquement les informations...
Comment pourrais-je exprimer une porte ET en utilisant uniquement des portes
Un article intitulé The Derivative of a Regular Type is its Type of One-Hole Contexts montre que la "fermeture à glissière" d'un type - ses contextes à un trou - suit les règles de différenciation en algèbre de type. Nous avons:
L'opérateur de différence définie (par exemple, EXCEPTdans certaines variantes SQL) est l'un des nombreux opérateurs fondamentaux de l'algèbre relationnelle. Cependant, certaines bases de données ne prennent pas directement en charge l'opérateur de différence d'ensemble, mais prennent en charge...
xorporte, maintenant je dois construire cette porte en utilisant seulement 4 nandportes a b out 0 0 0 0 1 1 1 0 1 1 1 0 le xor = (a and not b) or (not a and b), qui est A¯¯¯¯B+AB¯¯¯¯A¯B+AB¯\begin{split}\overline{A}{B}+{A}\overline{B}\end{split} Je connais la réponse, mais comment obtenir le...
J'ai lu l'algèbre linéaire et ses applications pour aider à comprendre le matériel informatique (principalement l'apprentissage automatique), mais je crains que beaucoup d'informations ne soient pas utiles à CS. Par exemple, savoir comment résoudre efficacement des systèmes d'équations linéaires ne...
Je suis intéressé par le calcul de la nnn ième puissance d'un la matrice . Supposons que nous ayons un algorithme de multiplication matricielle qui s'exécute en temps . Ensuite, on peut facilement calculer en temps. Est-il possible de résoudre ce problème en moins de temps?n×nn×nn\times...
Si j'ai deux matrices et B , de dimensions 1000 × 2 et 2 × 1000 , respectivement, et que je veux calculer ( A B ) 5000 , il est plus efficace de réécrire d'abord l'expression sous la forme A ( B A ) 4999 B et ensuite seulement évaluer numériquement, car A B est de dimension 1000 × 1000 mais B A est...
Cela vient du Big Data. Fondamentalement, de nombreux frameworks (comme Apache Spark) "compensent" le manque d'opérations relationnelles en fournissant des interfaces de type Functor / Monad et il existe un mouvement similaire vers les conversions de chats en SQL (Slick in Scala). Par exemple, nous...
Combien d'opérations arithmétiques sont nécessaires pour trouver une matrice pseudoinverse de Moore – Penrose d'un champ arbitraire? Si la matrice est inversible et de valeur complexe, alors c'est juste l'inverse. Trouver l'inverse prend temps, où est la constante de multiplication de la matrice....
J'ai rencontré le problème intéressant suivant: soit polynômes sur le champ des nombres réels, et supposons que leurs coefficients soient tous entiers (c'est-à-dire qu'il existe une représentation exacte finie de ces polynômes). Si nécessaire, nous pouvons supposer que le degré des deux polynômes...
Considérez les programmes linéaires D u a l : → c ≤ → y T APr i m a l :A x⃗ ≤ b⃗ max c⃗ TX⃗ Primal:Ax→≤b→maxc→Tx→\begin{array}{|ccc|} \hline Primal: & A\vec{x} \leq \vec{b} \hspace{.5cm} & \max \vec{c}^T\vec{x} \\ \hline \end{array} D u a l :c⃗ ≤ y⃗ TUNEmin...
Je regarde le problème suivant: Étant donné les vecteurs à dimensions des nombres naturels v 1 , … , v m et un vecteur d'entrée u , u est-il une combinaison linéaire des v i avec des coefficients de nombres naturels?nnnv1, … , Vmv1,…,vmv_1, \ldots, v_muuuuuuvjeviv_i c'est-à-dire qu'il y a où u = t...
Une fonction booléenne est une fonction f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\} . La base booléenne (∨,∧)(∨,∧)(\vee,\wedge) est connue pour être complète de Turing car elle permet à toute séquence d'être retournée ou de rester inchangée. On peut en dire autant des portes .X O...
Supposons que j'ai deux fonctions et et je souhaite déterminer siGFFFggG F( x ) = ∫G ( x ) dx .F(X)=∫g(X)réX.F(x) = \int G(x)dx. Supposons que mes fonctions soient composées de fonctions élémentaires (polynômes, exponentielles, logs et fonctions trigonométriques), mais pas, disons, série Taylor. Ce...
J'ai une matrice de bande - clairsemée, carrée, symétriqueN× NN×NN \times N matrice dont la structure ressemble à ceci: Ici, la zone sous les bandes bleues correspond aux éléments non nuls; tout le reste est nul Existe-t-il un algorithme pour inverser ce type de matrice qui est simple mais plus...
J'ai récemment discuté avec un ami d'un site Web qui proposait des défis d'expression régulière, correspondant principalement à un groupe de mots avec une propriété spéciale. Il cherchait une expression régulière qui correspond à des chaînes comme ||||||||où le nombre de |est premier. Je lui ai...