Supposons que nous ayons un langage simple composé des termes: truetrue\mathtt{true} falsefalse\mathtt{false} si sont des termes, alorst1,t2,t3t1,t2,t3t_1,t_2,t_3ift1thent2elset3ift1thent2elset3\mathtt{if}\: t_1 \:\mathtt{then}\: t_2 \:\mathtt{else}\: t_3 Supposons maintenant les règles...
Je lis actuellement sur l'apprentissage automatique et je me suis demandé comment l'appliquer à la lecture de Connect Four . Ma tentative actuelle est un classifieur multiclasse simple utilisant un modèle de fonction sigmoïde et la méthode one-vs-all. À mon avis, les caractéristiques d'entrée...
Je veux établir que cela fait partie de mes devoirs pour un cours que je suis en train de suivre. Je cherche de l'aide pour procéder, PAS UNE RÉPONSE. Telle est la question en question: Une étoile à 5 branches dans un graphique non orienté est une 5-clique. Montrez cette ÉTOILE À 5 POINTS , où...
Je suis intéressé par le calcul de la nnn ième puissance d'un la matrice . Supposons que nous ayons un algorithme de multiplication matricielle qui s'exécute en temps . Ensuite, on peut facilement calculer en temps. Est-il possible de résoudre ce problème en moins de temps?n×nn×nn\times...
Supposons que nous ayons un ensemble de N codeurs.S= { a1, un2, un3, … , UnN}S={une1,une2,une3,…,uneN}S = \{ a_1,a_2,a_3,\ldots , a_N \}NNN Chaque codeur a la cote et le nombre de médailles d'or E i qu'il avait remportées jusqu'à présent.RjeRjeR_iEjeEjeE_i Une société de logiciels souhaite...
L'algorithme de sélection aléatoire est le suivant: Entrée: un tableau de nombres (distincts, pour simplifier) et un nombren k ∈ [ n ]AAAnnnk∈[n]k∈[n]k\in [n] Sortie: le " élément de rang " de A (c'est-à-dire celui en position k si A a été trié)A k AkkkAAAkkkAAA Méthode: S'il y a un élément dans...
Nous savons que la est dans par le théorème du théorème d' Immerman-Szelepcsényi et puisque la est par conséquent, la est un espace de journalisation multiple réductible à la . Mais y a-t-il une réduction directe / combinatoire qui ne passe pas par le graphe de configuration des machines de Turing...
Je veux créer une capsule temporelle numérique qui restera illisible pendant un certain temps puis deviendra lisible. Je ne veux pas compter sur un service extérieur pour, par exemple, garder la clé secrète et la révéler au moment voulu. Est-ce possible? Sinon, une preuve est-elle possible? Une...
Je peux comprendre l'importance que les informaticiens ou tout ingénieur spécialisé dans le développement de logiciels aient compris comme base d'étude de la logique de base. Mais y a-t-il des tâches / emplois qui nécessitent explicitement la connaissance de ceux-ci, autres que les tâches qui...
Quels sont les appareils et leurs interconnexions utilisés avec les processeurs quantiques? Sont-ils compatibles avec les périphériques matériels tels que le cache, la RAM, les disques des ordinateurs
Étant donné que la programmation linéaire entière est NP-complète, il y a une réduction de Karp de tout problème dans NP. Je pensais que cela impliquait qu'il existe toujours une formulation ILP de taille polynomiale pour tout problème de NP. Mais j'ai vu des articles sur des problèmes spécifiques...
J'essaie de résoudre le problème de couverture suivant. Il y a émetteurs avec une zone de couverture de 1 km et récepteurs. Décidez en que tous les récepteurs sont couverts par n'importe quel émetteur. Tous les récepteurs et émetteurs sont représentés par leurs coordonnées et...
Nous recevons un flux de n−1n−1n-1 nombres différents par paire de l'ensemble {1,…,n}{1,…,n}\left\{1,\dots,n\right\} . Comment puis-je déterminer le nombre manquant avec un algorithme qui lit le flux une fois et utilise une mémoire de seulement O(log2n)O(log2n)O(\log_2 n)...
La plupart des didacticiels sur Lambda Calculus fournissent un exemple où les entiers positifs et les booléens peuvent être représentés par des fonctions. Et -1 et
Voici un problème bien connu. Étant donné un tableau A[1…n]A[1…n]A[1\dots n] d'entiers positifs, affichez le plus petit entier positif ne figurant pas dans le tableau. Le problème peut être résolu dans l' espace et le temps O(n)O(n)O(n) : lire le tableau, garder une trace dans l' espace...
Si un graphe est connecté et n'a pas de chemin d'une longueur supérieure à , prouver que tous les deux chemins en de longueur ont au moins un sommet en commun. k G kgGGkkkgGGkkk Je pense que ce sommet commun devrait être au milieu des deux chemins. Parce que si ce n'est pas le cas, nous pouvons...
Étant donné un tableau de entiers, chaque élément du tableau peut être augmenté d'un nombre fixe avec une certaine probabilité , 0 \ leq i <n . Je dois trouver le nombre attendu de swaps qui auront lieu pour trier le tableau à l'aide du tri à bulles .AAANNNbbbp[i]p[i]p[i]0≤i<n0≤i<n0 \leq i...
Selon l'article de Wikipedia , le L dans signifie "balayage de gauche à droite" et le "R" signifie "dérivation la plus à droite". Cependant, dans l'article original de Knuth sur les grammaires L R ( k ) , il définit L R ( k ) (à la page 610) comme un langage "traduisible de gauche à droite avec k...
Je me demande comment ça se fait que la langue suivante est dans .RR\mathrm R LM1= { ⟨ M2⟩∣∣M2 est un TM, et L ( M1) = L ( M2) , Et | ⟨ M1⟩ | > | ⟨ M2⟩ | }LM1={⟨M2⟩|M2 est une MT, et L(M1)=L(M2), et |⟨M1⟩|>|⟨M2⟩|}L_{M_1}=\Bigl\{\langle M_2\rangle \;\Big|\;\; M_2 \text{ is a TM, and }...
J'ai ces questions d'un ancien examen que j'essaie de résoudre. Pour chaque problème, l'entrée est un codage d' une certaine machine de Turing MMM . Pour un entier c>1c>1c>1 , et les trois problèmes suivants: Est-il vrai que pour chaque entrée , M ne passe pas le | x | + c position lors de...