Questions marquées «reference-request»

La demande de référence est utilisée lorsque l'auteur a besoin de connaître les travaux liés à la question.



1
Existe-t-il une relation entre l'algèbre / calcul relationnel et la théorie des catégories?
Je connais au moins deux approches théoriques différentes pour comprendre les bases de données relationnelles: l'algèbre / calcul relationnel de Codd et la théorie des catégories. Existe-t-il une relation entre ces deux approches? Sont-ils en quelque sorte équivalents? Existe-t-il des travaux d'introduction expliquant comment ces deux cadres expliquent les bases …



2
Entiers «presque triés» en temps linéaire
Je souhaite trier un tableau de valeurs entières positives L=v1,…,vnL=v1,…,vnL = v_1, \ldots, v_n en temps linéaire (dans le modèle RAM avec mesure de coût uniforme, c'est-à-dire que les entiers peuvent avoir jusqu'à la taille logarithmique mais les opérations arithmétiques sur eux sont supposées prendre le temps unitaire). Bien sûr, …



2
Complexité temporelle du comptage des triangles dans les graphes planaires
Le comptage des triangles dans les graphiques généraux peut être fait trivialement en temps et je pense que faire beaucoup plus vite est difficile (références bienvenues). Et les graphes planaires? La procédure simple suivante montre que cela peut être fait en temps . Ma question est double:O(n3)O(n3)O(n^3)O(nlogn)O(nlog⁡n)O(n\log{n}) Quelle est la …







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.