L'informatique

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

3
Pour chaque fonction calculable
Pour chaque fonction calculable existe-t-il un problème qui peut être résolu au mieux en temps ou existe-t-il une fonction calculable telle que chaque problème qui peut être résolu dans peut également résolu en temps ?Θ ( f ( n ) ) f O ( f ( n ) ) o …
2
Combien d'arêtes un graphe unipathique peut-il avoir?
Un graphe unipathique est un graphe orienté tel qu'il existe au plus un chemin simple d'un sommet à un autre sommet. Les graphiques unipathiques peuvent avoir des cycles. Par exemple, une liste doublement chaînée (pas circulaire!) Est un graphe unipathique; si la liste contient nnn éléments, le graphique a n−1n−1n-1 …
3
Fonction ML de type 'a ->' b
Notre professeur nous a demandé de penser à une fonction dans OCaml qui a le type 'a -> 'b c'est-à-dire une fonction d'un argument qui pourrait être n'importe quoi, et qui peut retourner un autre chose. J'ai pensé à utiliser raisedans une fonction qui ignore son argument: let f x …
2
Algorithmes de vérification de type
Je commence une recherche bibliographique personnelle sur les algorithmes de vérification de type et souhaite quelques conseils. Quels sont les algorithmes, stratégies et techniques générales de vérification de type les plus couramment utilisés? Je m'intéresse particulièrement aux algorithmes de vérification de type complexes qui ont été implémentés dans des langages …
4
La planification coopérative suspend-elle les processus lorsqu'ils effectuent une opération d'E / S?
De nombreuses références de systèmes d'exploitation disent qu'avec le multitâche coopératif (par opposition au multitâche préemptif), un processus maintient le CPU jusqu'à ce qu'il se suspende explicitement volontairement. Si un processus en cours exécute une demande d'E / S qui ne peut pas être immédiatement satisfaite (par exemple, demande un …
2
L'opération «différence» ajoute-t-elle de l'expressivité à un langage de requête qui inclut déjà la «jointure»?
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 LEFT JOIN(une sorte de jointure externe), et en pratique, cela peut être …
6
En quoi la programmation dynamique est-elle différente de la force brute
Je lisais sur la programmation dynamique lorsque je suis tombé sur la citation suivante Un algorithme de programmation dynamique examinera toutes les façons possibles de résoudre le problème et choisira la meilleure solution. Par conséquent, nous pouvons grosso modo penser la programmation dynamique comme une méthode intelligente, par force brute, …
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.