Il peut être démontré que deux modèles informatiques sont co-complets si chacun peut coder un simulateur universel pour l'autre. On peut montrer que deux logiques sont co-complètes si un codage des règles d'inférences (et peut-être des axiomes si elles existent) de chacune se révèle être des théorèmes de l'autre. En …
Considérez l'énoncé du problème suivant: Étant donné un nombre initial, vous et votre ami, à tour de rôle, en soustrayez un carré parfait. Le premier à arriver à zéro gagne. Par exemple: État initial: 37 Le joueur 1 soustrait 16. État: 21 Le joueur 2 soustrait 8. État: 13 Le …
Si les processeurs ne peuvent exécuter qu'une seule chose à la fois, comment se fait-il que je puisse jouer de la musique en continu et pouvoir exécuter d'autres tâches? Je comprends le système d'interruption, mais n'est-il pas nécessaire que le processeur traite continuellement l'audio pour qu'il ne sonne pas nerveux …
En gros, un graphe non orienté est très similaire à un graphe orienté où pour chaque arête (v, w), il y a toujours une arête (w, v). Cela suggère qu'il pourrait être acceptable de visualiser les graphiques non dirigés comme un sous-ensemble de graphiques dirigés (peut-être avec une restriction supplémentaire …
Voici le problème: Il y a un graphe connecté avec des nœuds représentant un certain nombre de personnes. Chaque nœud / personne a une opinion sur un sujet, par exemple Trump vs Clinton, livres papier vs Kindle, etc. L'objectif est de faire en sorte que chaque nœud d'un graphique partage …
Venant d'un arrière-plan C ++, je ne comprends pas pourquoi on a besoin de types / expressions de type en tant que citoyen de première classe? La seule langue que je connaisse qui prend en charge cette fonctionnalité est Aldor. Quelqu'un at-il de la littérature sur les types de citoyens …
Je décris une approche de l'isomorphisme graphique qui a probablement des faux positifs, et je suis curieux de savoir s'il existe de la littérature indiquant que cela ne fonctionne pas. Étant donné deux matrices d'adjacence , une méthode certes naïve de vérification de l'isomorphisme consiste à vérifier si pour chaque …
Je suis relativement nouveau dans la théorie des types et la programmation dépendante. J'ai étudié le calcul des constructions (CoC) et d'autres systèmes de type pur. Je suis particulièrement intéressé à l'utiliser comme une représentation intermédiaire préservant les preuves pour un système de compilation. Je comprends que les types (co) …
Considérez une machine à états finis comme d'habitude, mais à chaque transition, elle peut également mettre à jour un compteur entier en ajoutant ou en soustrayant un nombre. Disons, une fonction de transition de la forme passe au nouvel état p et ajoute k au compteur, où k ∈ Z …
J'essaie de m'enseigner l'informatique quantique, et j'ai une compréhension décente de l'algèbre linéaire. Je suis passé par la porte NOT, ce qui n'était pas trop mal, mais je suis arrivé à la porte Hadamard. Et je suis resté coincé. Principalement parce que si je "comprends" les manipulations, je ne comprends …
J'ai appris aujourd'hui que l'analyse d'algorithme diffère en fonction du modèle de calcul. C'est quelque chose auquel je n'ai jamais pensé ni entendu parler. Un exemple qui m'a été donné, qui l'a illustré davantage, par l'utilisateur @chi était: Par exemple, considérons la tâche: étant donné retournent . En RAM, cela …
Je veux fournir des preuves pour des parties d'un programme Haskell que j'écris dans le cadre de ma thèse. Jusqu'à présent cependant, je n'ai pas réussi à trouver un bon ouvrage de référence. Le livre d'introduction de Graham Hutton, Programming in Haskell ( Google Books ) - que j'ai lu …
Je ne connais pas la terminologie correcte pour poser cette question, donc je vais la décrire avec beaucoup de mots à la place, supportez-moi. Contexte , juste pour que nous soyons sur la même longueur d'onde: les programmes contiennent souvent des caches - un compromis temps / mémoire. Une erreur …
Cette preuve est une preuve par induction, et va comme suit: P (n) est l'affirmation selon laquelle "Tri rapide trie correctement chaque tableau d'entrée de longueur n". Cas de base: chaque tableau d'entrée de longueur 1 est déjà trié (P (1) tient) Étape inductive: fixer n => 2. Fixer un …
Nous avons un groupe de personnes. On nous donne une liste de qui doit acheter des cadeaux pour qui au sein du groupe. Chaque personne peut avoir besoin d'acheter / de recevoir un certain nombre de cadeaux, voire aucun. Lors d'un voyage de magasinage, un sous-groupe de personnes se rend …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.