L'informatique

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

5
Importance pratique des machines de Turing?
Je suis ingénieur électricien et je n'avais qu'un seul cours CS au collège il y a 26 ans. Cependant, je suis également un utilisateur dévoué de Mathematica. J'ai le sentiment que les machines de Turing sont très importantes en informatique. L'importance n'est-elle que dans la théorie de l'informatique? S'il y …
12
Pourquoi le sur-ajustement est-il mauvais?
J'ai étudié beaucoup de choses, et ils disent que sur-adapter les actions dans l'apprentissage automatique est mauvais, mais nos neurones deviennent très forts et trouvent les meilleures actions / sens que nous utilisons ou évitons, et peuvent être de-incrémentés / incrémentés de mauvais / bons par mauvais ou bons déclencheurs, …
2
Montrez comment faire la FFT à la main
Supposons que vous ayez deux polynômes: 3+x3+x3 + x et 2x2+22x2+22x^2 + 2 . J'essaie de comprendre comment la FFT nous aide à multiplier ces deux polynômes. Cependant, je ne trouve aucun exemple élaboré. Quelqu'un peut-il me montrer comment l'algorithme FFT multiplierait ces deux polynômes. (Remarque: ces polynômes n'ont rien …
4
La complexité temporelle de la recherche du diamètre d'un graphique
Quelle est la complexité temporelle de la recherche du diamètre d'un graphe ?G=(V,E)G=(V,E)G=(V,E) O(|V|2)O(|V|2){O}(|V|^2) O(|V|2+|V|⋅|E|)O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) O(|V|2⋅|E|)O(|V|2⋅|E|){O}(|V|^2\cdot |E|) O(|V|⋅|E|2)O(|V|⋅|E|2){O}(|V|\cdot |E|^2) Le diamètre d'un graphe est le maximum de l'ensemble des distances de trajet les plus courtes entre toutes les paires de sommets d'un graphe.GGG Je ne sais pas quoi …
1
Le regex golf est-il NP-Complete?
Comme on le voit dans cette récente bande XKCD et ce récent article de blogde Peter Norvig (et une histoire de Slashdot mettant en vedette ce dernier), "regex golf" (qui pourrait mieux être appelé le problème de séparation des expressions régulières) est le casse-tête de définir l'expression régulière la plus …
7
Pourquoi le paradigme destructeur d'objets dans les langues de collecte des ordures est-il omniprésent?
Vous cherchez un aperçu des décisions concernant la conception de la langue de collecte des ordures. Peut-être qu'un expert linguistique pourrait m'éclairer? Je viens d'un milieu C ++, donc ce domaine est déroutant pour moi. Il semble que presque tous les langages modernes récupérés avec la prise en charge des …
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.