J'aimerais vraiment votre aide pour prouver ou réfuter la revendication suivante: . Dans la théorie de la complexité computationnelle, BPP, qui signifie temps polynomial probabiliste à erreurs bornées, est la classe de problèmes de décision pouvant être résolus par une machine de Turing...
Considérez le problème suivant: Soit une roue définie comme une liste indexée liée de façon circulaire de entiers. Par exemple…kkkkkk {3, 4, 9, -1, 6} … Est une 5 roues avec 3 en position 0, 4 en position 1, etc. Une roue prend en charge l'opération de rotation, de sorte qu'une rotation en une...
Considérez le problème suivant: Soit une constante. On nous donne un tableau -ary de et . Soit .kkkkkkUNEré1× … ×rékAd1×…×dkA_{d_1\times\ldots\times d_k}000111N=∏ki = 1réjeN=∏i=1kdiN = \prod_{i=1}^k d_i Nous voulons créer une structure de données en prétraitant pour effectuer le type d'opérations...
Théoriquement parlant, est-il possible d'avoir un compilateur Lisp / Scheme capable de produire du code pouvant rivaliser avec le C compilé, disons dans une marge de 15-25%? Lors de mes tests, j'ai constaté que la gamme actuelle de compilateurs (Bigloo, SBCL, Gambit, Chicken, etc.) est 20 à 50 fois...
Entrée: un ensemble deℓℓ\ell tableaux AiUNEjeA_i(de nombres). Les éléments de chaque tableau sont triés, mais l'ensemble des tableaux n'est pas nécessairement trié. Les tableaux ne sont pas nécessairement de la même taille. Le nombre total d'éléments estnnn. Sortie: lekkke plus petit élément parmi...
J'ai des difficultés à comprendre l'algorithme distribué pour l'arbre 6 - coloriage O (Journal∗n )O(log∗n)O(\log^*n) temps. La description complète peut être trouvée dans le document suivant: Symétrie symétrique dans les graphes clairsemés. Goldberg, Plotkin, Shannon . Bref, l'idée est ... En...
Je recherche des applications pratiques des machines à états finis comme les machines DFA, NFA, Moore, Mealy ... Il serait utile que quelqu'un pointe vers des exemples du noyau Linux. Je sais que DFA est utilisé dans la correspondance de chaînes comme l'algorithme KMP. Quelle est la signification...
Je suis très nouveau dans les réseaux de neurones et j'ai essayé de comprendre certaines choses. Donc, disons que vous rencontrez un réseau de neurones qui a 100 entrées, une couche cachée avec 200 nœuds et 32 sorties. Disons également que vous, le «découvreur» de cette instance particulière d'un...
Soit A={L∣Lis one-counter and L¯ is also one-counter}A={L∣Lis one-counter and L¯ is also one-counter}A= \{L \mid L \;\text{is one-counter and \(\bar{L}\) is also one-counter} \} En clair,Deterministic one-counter⊆ADeterministic one-counter⊆A\text{Deterministic one-counter} \subseteq A Est-ce le cas...
Sudoku est un puzzle bien connu qui est connu pour être NP-complet et c'est un cas spécial de problème plus général connu sous le nom de carrés latins. Une solution correcte du carré consiste à remplir chaque ligne et chaque colonne avec des nombres de à condition que chaque nombre apparaisse...
J'ai à quelques reprises formé des réseaux de neurones (réseaux de rétropropagation) avec des ensembles de données assez compliqués (positions de backgammon et OCR). En faisant cela, il semble qu'une grande partie du travail implique d'essayer différentes configurations des réseaux, afin de trouver...
Fermé . Cette question doit être plus ciblée . Il n'accepte pas actuellement de réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle se concentre sur un problème uniquement en modifiant ce message . Fermé il y a 6 ans . Le wiki a une bonne feuille de triche, mais...
Laisser LLLêtre une langue régulière. Est la langueL2={y:∃x,z s.t.|x|=|z| and xyz∈L}L2={y:∃x,z s.t.|x|=|z| and xyz∈L}L_2 = \{y : \exists x,z\ \ s.t.|x|=|z|\ and\ xyz \in L \} ordinaire? Je sais que c'est très similaire à la question ici , mais le hic, c'est que ce n'est pas une simple sous-chaîne...
D'après ce que j'ai compris: Une bascule est un verrou cadencé, c'est-à-dire une bascule = verrou + horloge Le verrou vérifie en permanence les entrées et modifie la sortie chaque fois qu'il y a un changement d'entrée Flip Flop vérifie également en continu l'entrée, mais modifie le temps de sortie...
Lorsque le célèbre théorème de Savitch est énoncé, on voit souvent l'exigence que soit constructible dans l'espace (ce qui est intéressant, il est omis dans Wikipedia). Ma question simple est: pourquoi en avons-nous besoin? Je comprends l'exigence que soit dans , ce qui ressort clairement de la...
Je lis le livre sur les systèmes d'exploitation de Galvin. Galvin explique ce que sont les modes noyau et utilisateur, les privilèges d'instructions accordés pour les deux modes et aussi pour le mode-bit. Mais je suis intéressé de savoir comment le mode passe de l'un à l'autre. Fondamentalement, je...
J'ai lu un algorithme pour trouver les composants fortement connectés dans un graphe orienté G = ( V, E)g=(V,E)G=(V,E). Il considère deux recherches DFS et la deuxième étape consiste à transposer le graphique d'originegTgTG^T. L'algorithme est le suivant: Exécuter DFS sur ggG (à partir d'un sommet...
Est la langue L={0n1m∣n and m are co-prime}L={0n1m∣n and m are co-prime} L = \{0^n 1^m \mid n \text{ and } m \text{ are co-prime}\} sans contexte? Je suppose que ce n'est pas sans contexte car il semble trop compliqué pour un PDA de décider si 2 nombres sont co-amorcés ou non. J'ai essayé...
Traditionnellement, la programmation linéaire est utilisée pour trouver la solution optimale à un ensemble de contraintes, de variables et d'un objectif (tous décrits comme des relations linéaires). Parfois, lorsque l'objectif est parallèle à une contrainte, il existe une infinité ou de nombreuses...
Étant donné un ensemble de n travaux avec [heure de début, heure de fin, coût], trouvez un sous-ensemble de sorte qu'aucun travail ne se chevauche et que le coût soit maximum. Maintenant, je ne sais pas si un algorithme gourmand fera l'affaire. C'est-à-dire, trier par coût et toujours prendre le...