L'informatique

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

6
Pourquoi les portes réversibles ne sont-elles pas utilisées?
Je lisais le livre "La singularité est proche" écrit par Kurzweil et il a mentionné les portes réversibles comme par exemple la porte Fredkin . L'avantage d'utiliser de telles portes est que nous pourrions nous débarrasser des déchets thermiques liés au calcul où les bits disparaissent simplement dans la chaleur, …
5
Existe-t-il un filtre anti-Bloom?
Un filtre Bloom permet de suivre efficacement si différentes valeurs ont déjà été rencontrées lors du traitement. Lorsqu'il existe de nombreux éléments de données, un filtre Bloom peut entraîner une économie de mémoire significative sur une table de hachage. La principale caractéristique d'un filtre Bloom, qu'il partage avec une table …
2
Comment implémenter un interpréteur prologue dans un langage purement fonctionnel?
Existe-t-il une référence claire, avec un pseudo-code, sur la façon d'implémenter un interpréteur Prolog dans un langage purement fonctionnel? Ce que j'ai trouvé jusqu'à présent semble ne concerner que les langages impératifs, n'est qu'une démonstration de Prolog implémenté en soi, ou n'offre aucun algorithme concret à utiliser pour l'interprétation. J'apprécierais …
3
Trouver la coupe minimale d'un graphique non orienté
Voici une question d'un examen passé que j'essaie de résoudre: Pour un graphique non orienté avec des poids positifs , j'essaie de trouver la coupe minimale. Je ne connais pas d'autres façons de faire cela en dehors de l'utilisation du théorème de coupure max-débit min. Mais le graphique n'est pas …
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.