L'informatique

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

3
Existe-t-il une différence entre et ?
J'apprends actuellement le calcul lambda et je me posais des questions sur les deux différents types d'écriture d'un terme lambda. λxy.xyλxy.xy\lambda xy.xy λx.λy.xyλx.λy.xy\lambda x.\lambda y.xy Y a-t-il une différence de sens ou de manière d'appliquer la réduction bêta, ou s'agit-il simplement de deux façons d'exprimer la même chose? Surtout cette …
4
Trouver des solutions d'angle exactes pour une programmation linéaire en utilisant des méthodes de point intérieur
L'algorithme simplex parcourt goulûment les coins d'un polytope pour trouver la solution optimale au problème de programmation linéaire. En conséquence, la réponse est toujours un coin du polytope. Les méthodes de point intérieur parcourent l'intérieur du polytope. Par conséquent, lorsqu'un plan entier du polytope est optimal (si la fonction objectif …
1
Une fonction recherchant des sous-séquences de chiffres de
Comment peut-on décider si a une séquence de chiffres? ππ\pim'a inspiré pour demander si la variation d'apparence innocente suivante est calculable: f(n)={10if n¯ occurs in the decimal representation of πotherwisef(n)={1if n¯ occurs in the decimal representation of π0otherwisef(n) = \begin{cases} 1 & \text{if \(\bar n\) occurs in the decimal representation …
4
Recherche d'ensembles «d'empreintes digitales»
Disons que nous avons 10 personnes, chacune avec une liste de livres préférés. Pour une personne donnée X, je voudrais trouver un sous-ensemble spécial de livres de X aimé seulement par X, c'est-à-dire qu'il n'y a aucune autre personne qui aime tous les livres du sous-ensemble spécial de X. Je …
11 algorithms  sets 
2
Quel type de prédiction de branche est le plus important?
J'ai observé qu'il existe deux types différents d'états dans la prédiction de branche. En exécution superscalaire, où la prédiction de branchement est très importante et se situe principalement dans le délai d'exécution plutôt que dans le délai de récupération. Dans le pipeline d'instructions, où l'extraction est plus problématique car les …
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.