L'informatique

2

Pourquoi est-il plus rapide d'ajouter des probabilités de log que de multiplier des probabilités?

Pour formuler la question, en informatique, nous voulons souvent calculer le produit de plusieurs probabilités: P(A,B,C) = P(A) * P(B) * P(C) L'approche la plus simple consiste simplement à multiplier ces nombres, et c'est ce que j'allais faire. Cependant, mon patron a dit qu'il valait mieux ajouter le journal des …

21 algorithm-analysis probability-theory

2

Est-il possible d'écrire une porte ET en utilisant des portes XOR?

Comment pourrais-je exprimer une porte ET en utilisant uniquement des portes XOR?

21 logic boolean-algebra

6

Pouvons-nous générer des nombres aléatoires en utilisant des nombres irrationnels comme π et e?

Les nombres irrationnels comme , et ont une séquence unique et non répétitive après le point décimal. Si l' on extrait le chiffres -ème de ces chiffres (où est le nombre de fois que la méthode est appelée) et faire un numéro avec les chiffres comme il est, devrions - …

21 randomized-algorithms randomness random-number-generator

3

Existe-t-il un algorithme qui existe de manière prouvée même si nous ne savons pas ce que c'est?

En mathématiques, il existe de nombreuses preuves d'existence non constructives, nous savons donc qu'un certain objet existe bien que nous ne sachions pas comment le trouver. Je recherche des résultats similaires en informatique. En particulier: y a-t-il un problème que nous pouvons prouver qu'il est décidable sans lui montrer d'algorithme? …

21 algorithms proof-techniques

6

en temps O (n): trouver le plus grand élément de l'ensemble où la comparaison n'est pas transitive

Le titre pose la question. Nous avons en entrée une liste d'éléments que nous pouvons comparer (déterminer lequel est le plus grand ). Aucun élément ne peut être égal. Points clés: La comparaison n'est pas transitive (pensez aux ciseaux de papier de roche): cela peut être vrai: A> B, B> …

21 algorithms time-complexity sets transitivity

2

Quel est l'algorithme le plus rapide pour la multiplication de deux nombres à n chiffres?

Je veux savoir quel algorithme est le plus rapide pour la multiplication de deux nombres à n chiffres? La complexité de l'espace peut être détendue ici!

21 algorithms mathematical-programming

5

Le problème de l'arrêt pourrait-il être «résolu» en s'échappant vers une description de niveau supérieur du calcul?

J'ai récemment entendu une analogie intéressante qui déclare que la preuve de Turing de l'indécidabilité du problème d'arrêt est très similaire au paradoxe du barbier de Russell. Je me suis donc demandé: les mathématiciens ont finalement réussi à rendre la théorie des ensembles cohérente en passant de la formulation naïve …

21 computability turing-machines computation-models halting-problem

2

Théorie des catégories (pas) pour la programmation?

Après avoir appris Haskell et d'autres langages de FP pas si purs, j'ai décidé de lire sur la théorie des catégories. Après avoir acquis une bonne compréhension de la théorie des catégories, j'ai commencé à réfléchir à la façon dont les concepts de la théorie des catégories peuvent être utilisés …

21 functional-programming category-theory

8

Chaque type de données se résume-t-il simplement aux nœuds avec des pointeurs?

Un tableau ou un vecteur n'est qu'une séquence de valeurs. Ils peuvent sûrement être mis en œuvre avec une liste chaînée. Ce n'est qu'un groupe de nœuds avec des pointeurs vers le nœud suivant. Les piles et les files d'attente sont deux types de données abstraits couramment enseignés dans les …

21 algorithms data-structures abstract-data-types

9

Comment simuler un dé avec une bonne pièce

Supposons que l'on vous donne une pièce équitable et que vous souhaitez simuler la distribution de probabilité de lancer à plusieurs reprises un dé équitable (à six faces). Mon idée initiale est que nous devons choisir des entiers appropriés , tels que 2 k = 6 m . Ainsi, après …

21 probability-theory randomness sampling

5

Calcul lambda en dehors de la programmation fonctionnelle?

Je suis un étudiant universitaire et nous étudions actuellement le lambda calcul. Cependant, j'ai encore du mal à comprendre exactement pourquoi cela est utile pour moi. Je me rends compte que si vous faites beaucoup de programmation fonctionnelle, cela pourrait être utile, mais je pense que ce n'est pas vraiment …

21 lambda-calculus functional-programming

2

Le problème de «produit de sous-ensemble» est-il NP-complet?

Le problème de sous-ensemble est un problème classique NP-complet: Étant donné une liste de nombres et un cible , y a-t-il un sous-ensemble de nombres de qui se résume à ?LLLL kkkkLLLkkk Un étudiant m'a demandé si cette variante du problème appelé problème de "produit de sous-ensemble" est NP-complète: Étant …

21 complexity-theory np-complete reductions

7

Pourquoi ces méthodes de compression (sans perte) de nombreuses images png similaires sont-elles inefficaces?

Je viens de rencontrer la chose suivante: j'ai mis plusieurs copies identiques d'une image png dans un dossier, puis j'ai essayé de compresser ce dossier avec les méthodes suivantes: tar czf folder.tar.gz folder/ tar cf folder.tar folder/ && xz --stdout folder.tar > folder.tar.xz (celui-ci fonctionne bien pour des images identiques, …

21 data-compression

12

Comment puis-je enseigner l'informatique sans utiliser d'ordinateurs?

Dans certains endroits du monde, les gens n'ont généralement pas accès (et donc peu de connaissances) aux ordinateurs, et même s'ils en ont, le matériel et les logiciels sont obsolètes et leur utilisation est en proie à des pannes de courant et autres. L'accès aux (bons) livres a également tendance …

21 education

3

Quand devrais-je apprendre l'intelligence artificielle? [fermé]

Fermé . Cette question est basée sur l'opinion . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin d'y répondre avec des faits et des citations en modifiant ce message . Fermé l'année dernière . Droit au but: je voudrais vraiment apprendre l'IA. …

21 artificial-intelligence