L'informatique

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

2
Pourquoi certains moteurs d'inférence ont-ils besoin d'une assistance humaine alors que d'autres n'en ont pas?
Je suis d' apprentissage automatisé théorème prouvons / solveurs SMT / assistants de preuve par moi - même et après une série de questions au sujet du processus, en commençant ici . Pourquoi les prouveurs de théorèmes automatisés, c'est-à-dire ACL2 et les solveurs SMT, n'ont-ils pas besoin de l'assistance humaine …
2
Prouver un tas binaire a
J'essaie de prouver qu'un tas binaire avec nœuds a exactement , étant donné que le tas est construit de la manière suivante:nnn⌈n2⌉⌈n2⌉\left\lceil \frac{n}{2} \right\rceil Chaque nouveau nœud est inséré via percoler vers le haut . Cela signifie que chaque nouveau nœud doit être créé au prochain enfant disponible. Ce que …
2
Pourquoi l'affectation statique-unique est-elle préférée au style de passage de continuation dans de nombreux compilateurs utilisés dans l'industrie?
Selon la page Wikipédia sur l'attribution statique unique (SSA) , SSA est utilisée par de grands projets bien connus tels que LLVM, GCC, MSVC, Mono, Dalvik, SpiderMonkey et V8 tandis que la page sur les projets utilisant le style de passage continu (CPS) fait un peu défaut en comparaison. J'ai …
3
Comment rendre une langue homoiconique
Selon cet article, la ligne suivante de code Lisp imprime "Hello world" sur la sortie standard. (format t "hello, world") Le lisp, qui est un langage homoiconique , peut traiter le code comme des données de cette manière: Imaginez maintenant que nous avons écrit la macro suivante: (defmacro backwards (expr) …
2
Calculer un débit max à partir d'une coupe min
Nous savons que le calcul d'un débit maximal resp. une coupure minimale d'un réseau avec des capacités est équivalente; cf. le théorème de min-cut max-flow . Nous avons des algorithmes (plus ou moins efficaces) pour calculer les débits maximaux, et calculer une coupure minimale étant donné un débit maximal n'est …
3
Étudier la théorie du langage de programmation
Je suis récemment devenu extrêmement intéressé par la compréhension et la démonstration d'aspects des langages de programmation (fonctionnels). Cependant, alors que je plonge plus profondément, des choses comme calcul, la théorie des catégories et la sémantique dénotationnelle sont un peu difficiles à comprendre sans explication appropriée.λλ\lambda J'ai lu SICP (un …
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.