L'informatique

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

4
Quelles sont les techniques courantes pour réduire les problèmes les uns aux autres?
Dans la théorie de la calculabilité et de la complexité (et peut-être dans d'autres domaines), les réductions sont omniprésentes. Il en existe de nombreuses sortes, mais le principe reste le même: montrez qu'un problème est au moins aussi complexe qu'un autre problème en mappant des instances de à des solutions …
7
Expliquer la pertinence de la complexité asymptotique des algorithmes dans la pratique de la conception d'algorithmes
Dans les algorithmes et la complexité, nous nous concentrons sur la complexité asymptotique des algorithmes, c'est-à-dire la quantité de ressources qu'un algorithme utilise lorsque la taille de l'entrée va à l'infini. En pratique, nous avons besoin d’un algorithme qui fonctionnerait rapidement pour un nombre fini (bien que possiblement très grand) …
9
Est-ce que C est vraiment complet?
J'essayais d'expliquer à quelqu'un que C est Turing-complet et je me suis rendu compte que je ne savais pas si c'était techniquement Turing-complet. (C comme dans la sémantique abstraite, pas comme dans une implémentation réelle.) La réponse "évidente" (en gros: elle peut traiter une quantité de mémoire arbitraire, de sorte …
3
Décider des sous-problèmes pour la programmation dynamique
J'ai utilisé la technique de la programmation dynamique à plusieurs reprises, mais aujourd'hui, un ami m'a demandé comment je définissais mes sous-problèmes. Je me suis rendu compte que je n'avais aucun moyen de fournir une réponse formelle objective. Comment définissez-vous formellement un sous-problème pour un problème que vous voudriez résoudre …
9
Comprendre la sérialisation
Je suis un ingénieur en logiciel et après une discussion avec des collègues, j'ai réalisé que je ne maîtrisais pas bien la sérialisation du concept. Si je comprends bien, la sérialisation est le processus de conversion d'une entité, telle qu'un objet dans la POO, en une séquence d'octets, de sorte …
38 storage 
5
Quel est exactement (et précisément) est "hash?"
J'ai entendu le mot "hash" utilisé dans différents contextes (tous dans le monde de l'informatique) avec différentes significations. Par exemple, dans le livre Apprendre Python à la dure, dans le chapitre consacré aux dictionnaires, il est dit "Python les appelle" dicts. "D'autres langues les appellent" hachages "." Alors, les dictionnaires …
6
A quoi servent les groupes, les monoïdes et les anneaux dans les calculs de base de données?
Pourquoi une entreprise comme Twitter serait-elle intéressée par les concepts algébriques tels que les groupes, les monoïdes et les anneaux? Voir leur dépôt sur github: twitter / algebird . Tout ce que j'ai pu trouver c'est: Implémentations de Monoids pour des algorithmes d'approximation intéressants, tels que le filtre de Bloom …
2
Les éboueurs de génération sont-ils intrinsèquement compatibles avec le cache?
Un ramasse-miettes générationnel typique conserve les données récemment allouées dans une région de mémoire distincte. Dans le cadre de programmes classiques, de nombreuses données sont de courte durée. Par conséquent, la collecte fréquente de jeunes déchets (un cycle mineur de GC) et la collecte de vieux déchets peu fréquente constituent …
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.