Je suis en quelque sorte nouveau, mais très intéressé par le domaine de l'informatique et de la théorie de la complexité, et je veux clarifier ma compréhension de la façon de classer les problèmes et de la façon dont les problèmes sont liés à la machine utilisée pour les résoudre. Ma compréhension...
Je viens de trouver cette phrase à la page 6 de "Ordinateurs et intractabilité" de Garey et Johnson. Tout algorithme dont la fonction de complexité temporelle ne peut pas être ainsi bornée est appelé algorithme de temps exponentiel (bien qu'il convient de noter que cette définition inclut certaines...
J'étudie les langages formels et les systèmes de bases de production (systèmes de bases de règles) et je suis un peu confus quant à la raison pour laquelle ces deux mots "production" et "règle" signifient la même chose dans tant de contexte en informatique. En langue anglaise, ils ne semblent pas...
Je suis toujours un peu confus avec les termes "longueur d'entrée" et "taille d'entrée" lorsqu'ils sont utilisés pour analyser et décrire la limite supérieure asymptomatique d'un algorithme Il semble que la longueur d'entrée de l'algorithme dépende en grande partie du type de données et de...
Je me demandais si quelqu'un connaissait l'origine du modèle client-serveur. D'où vient le terme (papier, application logicielle,
Que signifie la classe de complexité ? Je sais que ⊕ P est la classe de complexité qui contient les langages A pour lesquels il existe une machine de Turing polynomiale à temps non déterministe M telle que x ∈ A si le nombre d'états accepteurs de la machine M sur l'entrée x est impair.⊕ P⊕...
Je suis nouveau dans l'apprentissage automatique. J'ai lu plusieurs articles dans lesquels ils ont utilisé l'apprentissage en profondeur pour diverses applications et j'ai utilisé le terme "avant" dans la plupart des cas de conception de modèle, disons avant dans l'estimation de la pose du corps...
Qu'est-ce que cela signifie lorsque nous disons qu'un algorithme est asymptotiquement plus efficace que ?XXXOuiOuiY XXX sera un meilleur choix pour toutes les entrées. XXX sera un meilleur choix pour toutes les entrées sauf les petites entrées. XXX sera un meilleur choix pour toutes les entrées...
Je ne sais pas si c'était une blague, mais une fois que j'ai lu ce que l'on appelle une définition formelle d'un fichier dans un système de versioning tel que git, hg ou svn. C'était quelque chose comme un objet mathématique comme un homéomorphisme. Était-ce une plaisanterie ou y a-t-il vraiment...
Sinon, qu'est-ce que cela signifie quand pour un état et un symbole , n'existe pas?a δ ( q , a )qqqaaaδ(q,a)δ(q,a)\delta(q,
Je lisais la question La cohérence et l'exhaustivité impliquent la solidité? et la première déclaration y dit: Je comprends que la solidité implique la cohérence. Ce qui m'a laissé perplexe parce que je pensais que la solidité était une affirmation plus faible que la cohérence (c'est-à-dire que je...
Je pense comprendre comment la déforestation consomme et produit une liste en même temps (à partir d'une fonction de pliage et de dépliage - voir cette bonne réponse sur CodeReview ici ), mais quand je l'ai comparé avec l' entrée de wikipedia sur la technique dont il a parlé de `` supprimer arbres...
On dit que la théorie de la calculabilité est également appelée théorie de la récursivité. Pourquoi ça s'appelle comme ça? Pourquoi la récursivité a-t-elle autant
Je veux préciser ce que signifie donner une algèbre comme entrée à un algorithme et je n'ai pas trouvé beaucoup de littérature à ce sujet. Je veux donc d'abord demander si vous pouvez recommander un livre ou un article qui traite du sujet de l'analyse de la complexité des algèbres sur les champs et...
Au travail, j'ai été chargé de déduire des informations de type sur un langage dynamique. Je réécris des séquences d'instructions en imbriquéeslet expressions , comme ceci: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x then...
De Wikipédia : Le type de problème de calcul: Les problèmes les plus couramment utilisés sont les problèmes de décision . Cependant, les classes de complexité peuvent être définies en fonction des problèmes de fonction, des problèmes de comptage, des problèmes d'optimisation, des problèmes de...
Dans un premier arbre de profondeur, il y a les bords qui définissent l'arbre (c'est-à-dire les bords qui ont été utilisés dans la traversée). Il y a des bords restants reliant certains des autres nœuds. Quelle est la différence entre un bord transversal et un bord avant? De wikipedia: Sur la base...
Je regarde le calcul des constructions et sa place dans le Lambda Cube . Si je comprends bien, chaque axe du cube peut être considéré comme ajoutant une autre opération impliquant des types au calcul simplement typé, . Le premier axe ajoute des opérateurs de type à terme, les seconds opérateurs de...
J'ai besoin d'une définition concise de "l'état d'un objet" dans la programmation orientée objet (pour un article). Pendant environ une demi-journée, j'ai cherché un article que je peux citer sur ce sujet, mais je n'en ai pas trouvé un. Tous les articles que j'ai trouvés étaient principalement des...
Est-ce que "inductivement" et "récursivement" signifient très similaires? Par exemple, s'il existe un algorithme qui détermine un vecteur n-dim en déterminant ses premiers k + 1 composants en fonction de ses premiers k composants ayant été déterminés et est initialisé avec le premier composant,...