L'informatique

Q & A pour les étudiants, chercheurs et praticiens de l'informatique

1
Équivalence des définitions de Kolmogorov-Complexity
Il existe de nombreuses façons de définir la complexité de Kolmogorov et, généralement, toutes ces définitions sont équivalentes jusqu'à une constante additive. C'est-à-dire que si et sont des fonctions de complexité de kolmogorov (définies via différents langages ou modèles), alors il existe une constante telle que pour chaque chaîne , …
2
Les types universels sont-ils un sous-type ou un cas spécial de types existentiels?
Je voudrais savoir si un type universellement quantifié : est un sous-type, ou cas particulier, de type existentiellement quantifié avec la même signature:TaTaT_aTa=∀X:{a∈X,f:X→{T,F}}Ta=∀X:{a∈X,f:X→{T,F}}T_a = \forall X: \left\{ a\in X,f:X→\{T, F\} \right\}TeTeT_eTe=∃X:{a∈X,f:X→{T,F}}Te=∃X:{a∈X,f:X→{T,F}}T_e = \exists X: \left\{ a\in X,f:X→\{T, F\} \right\} Je dirais "oui": si quelque chose est vrai "pour tous les …
2
Les arbres coupés par liens sont-ils déjà utilisés dans la pratique, pour le calcul du débit maximal ou d'autres applications?
De nombreux algorithmes de flux max que je vois couramment implémentés, l'algorithme de Dinic, le réétiquetage push et d'autres, peuvent voir leur coût asymptotique en temps amélioré grâce à l'utilisation d' arbres dynamiques (également appelés arbres coupés de liens). Push relabel s'exécute en ou ou normalement, mais avec des arbres …
7
Pourquoi la représentation en virgule flottante utilise un bit de signe au lieu du complément à 2 pour indiquer des nombres négatifs
Considérons une représentation en virgule fixe qui peut être considérée comme un cas dégénéré d'un nombre flottant. Il est tout à fait possible d'utiliser le complément à 2 pour les nombres négatifs. Mais pourquoi un bit de signe est-il nécessaire pour les nombres à virgule flottante, les bits de mantisse …
4
Quels threads partagent en général?
Eh bien, c'est une question générale. Et si quelqu'un veut rendre l'implémentation spécifique, je préférerai les choses liées à Unix. Mais il faut d'abord connaître les problèmes suivants en général: Je lis qu'un seul processus peut avoir plusieurs threads. Plusieurs threads du même processus partagent des choses entre eux. Je …
7
Les données aléatoires de
J'ai de vraies données que j'utilise pour un jeu de cartes simulé. Je ne m'intéresse qu'aux rangs des cartes, pas aux couleurs. Cependant, il s'agit d'un jeu de cartes standard , il n'y a donc que de chaque rang possible dans le jeu. Le jeu est bien mélangé pour chaque …
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.