Algorithmes

Comment prouver que 2^1572383111-1 est premier (ou pas)? Tout les tests de primalité que j'ai trouvé prennent un temps ridiculement long… featured image

Comment prouver que 2^1572383111-1 est premier (ou pas)? Tout les tests de primalité que j'ai trouvé prennent un temps ridiculement long…

Réponse publiée sur Quora Votre nombre est un nombre de Mersenne. Vous pouvez donc appliquer le Test de primalité de Lucas-Lehmer pour les nombres de Mersenne . Il se trouve dans …

Que pensez-vous du projet Euler ? featured image

Que pensez-vous du projet Euler ?

Réponse publiée sur Quora J’ai bien aimé au début, quand on pouvait résoudre des problèmes en se cassant juste un peu la tête sur un algo efficace à programmer. J’ai développé une …

Comment est arrivé le terme "algorithme" et en souvenir de qui ? featured image

Comment est arrivé le terme "algorithme" et en souvenir de qui ?

Réponse publiée sur Quora Dans les années 800, le mathématicien perse Abou Jafar Muhammad Ibn Mūsa al-Khuwārizmī introduit le zéro (indien) dans les chiffres arabes, décrit comment …

Quel algorithme permet de battre un adversaire aux échecs ? featured image

Quel algorithme permet de battre un adversaire aux échecs ?

Réponse publiée sur Quora Les Programme d’échecs utilisent typiquement des Algorithmes minimax avec Élagage alpha-bêta et des astuces comme des librairies d’ouvertures et de fins …

Quel algorithme est le plus efficace pour résoudre un labyrinthe (en 2D puis en dimension n) ? featured image

Quel algorithme est le plus efficace pour résoudre un labyrinthe (en 2D puis en dimension n) ?

Réponse publiée sur Quora Ca dépend si vous “voyez” tout le labyrinthe ou juste là où vous êtes. Si vous connaissez tout le labyrinthe, vous pouvez construire un graphe de toutes …

À quel moment en tant que programmeur informatique avez-vous commencé à utiliser les mathématiques avancées dans votre code ? featured image

À quel moment en tant que programmeur informatique avez-vous commencé à utiliser les mathématiques avancées dans votre code ?

Réponse publiée sur Quora Ca dépend de ce que vous appelez “mathématiques avancées”, mais mon premier programme était un simulateur d’alunissage donc contenait un double …

Comment le hasard, le hasard dans les jeux vidéo et la machine à sous sont-ils codés ? featured image

Comment le hasard, le hasard dans les jeux vidéo et la machine à sous sont-ils codés ?

Réponse publiée sur Quora Dans les jeux vidéo, un Générateur de nombres pseudo-aléatoires suffit largement. En gros on prend un nombre qui change souvent, comme le nombre de …

Quelle est la classe de complexité de ce problème : trouver la $n$-ième décimale de $\pi$, et pourquoi ? featured image

Quelle est la classe de complexité de ce problème : trouver la $n$-ième décimale de $\pi$, et pourquoi ?

Réponse publiée sur Quora En base 2 ou base 16, c’est $O(n.log(n)^3)$ en utilisant la fabuleuse Formule BBP En base 10: aucune formule réellement efficace n’a été découverte pour …

Pourquoi est-ce que je ne peux pas comprendre les mathématiques derrière le Machine Learning ? featured image

Pourquoi est-ce que je ne peux pas comprendre les mathématiques derrière le Machine Learning ?

Article initialement publié sur Quora Les mathématiques derrière l’Apprentissage automatique ne sont pas simples. Ce sont des recherches universitaires récentes qui ont permis à …

Puis-je devenir un bon programmeur sans connaissances en mathématiques et en algorithmes ? featured image

Puis-je devenir un bon programmeur sans connaissances en mathématiques et en algorithmes ?

Article initialement publié sur Quora Sans connaissances en mathématiques éventuellement, si vous évitez les sujets qui en nécessitent (3D, simulation, traitement d’image, …