Dans le tri radix, nous trions d'abord par chiffre le moins significatif puis nous trions par deuxième chiffre le moins significatif et ainsi de suite et nous nous retrouvons avec une liste triée. Maintenant, si nous avons une liste de nombres, nous avons besoin de bits pour distinguer ces nombres....
Cette question a été migrée à partir de la bourse théorique de l'informatique, car elle peut être répondue sur la bourse de la science informatique. Migré il y a 7 ans . Dans cet article de Wikipédia sur le problème de la clique dans la théorie des graphes, il déclare au début que le problème de...
J'apprends le C ++ et j'ai remarqué que le temps d'exécution de la fonction push_back pour les vecteurs est constant "amorti". La documentation note en outre que "Si une réallocation se produit, la réallocation est elle-même jusqu'à linéaire dans toute la taille." Cela ne devrait-il pas signifier...
Je suis un étudiant en informatique et je suis actuellement inscrit au cours de simulation et modélisation de systèmes. Cela implique de gérer les systèmes quotidiens autour de nous et de les simuler dans différents scénarios en générant des nombres aléatoires dans différentes courbes de...
Cela semble être une question qui devrait avoir une réponse facile, mais je n'en ai pas de définitive: nnna , pa,pa, pun mod pamodpa\bmod p Diviser simplement uneaa par ppp prendrait le temps O ( M( n ) )O(M(n))O(M(n)) où M( n )M(n)M(n) est la complexité de la multiplication. Mais modmod\bmod peut-...
Quelle est la différence entre un réseau de neurones, un système d'apprentissage profond et un réseau de croyances profondes? Si je me souviens bien, votre réseau de neurones de base est une sorte de truc à 3 couches, et j'ai décrit les systèmes de croyance profonde comme étant des réseaux de...
Un automate est un modèle abstrait d'un ordinateur numérique. Les ordinateurs numériques sont complètement déterministes; leur état à tout moment est uniquement prévisible à partir de l'entrée et de l'état initial. Lorsque nous essayons de modéliser des systèmes réels, pourquoi inclure le...
Comme des trous noirs en informatique. Nous pouvons seulement savoir qu'ils existent, mais lorsque nous en aurons un, nous ne saurons jamais que c'est l'un
Je pensais donc au fonctionnement des ramasseurs d'ordures et j'ai pensé à un problème intéressant. Vraisemblablement, les ramasseurs d'ordures doivent traverser toutes les structures de la même manière. Ils ne peuvent pas savoir le temps qu'ils parcourent une liste chaînée ou un arbre équilibré ou...
Je voudrais poser quelques questions sur le langage de l'Assemblée. Ma compréhension est qu'il est très proche du langage machine, ce qui le rend plus rapide et plus efficace. Étant donné que différentes architectures informatiques existent, cela signifie-t-il que je dois écrire du code différent...
J'étais sur wikipedia sur la liste des problèmes informatiques non résolus et j'ai trouvé ceci: la cryptographie à clé publique est-elle possible? Je pensais que le cryptage RSA était une forme de cryptographie à clé publique? Pourquoi c'est un
Par recommandation, je republie cela à partir de Stack Overflow . Récemment, j'ai réfléchi au problème suivant. Considérez le code pour un standard "Bonjour tout le monde!" programme: main() { printf("Hello World"); } Maintenant, presque tout changement dans ce code le rendra complètement inutile,...
J'ai lu ces mots dans de nombreuses publications et j'aimerais avoir de belles définitions pour ces termes qui montrent clairement quelle est la différence entre la détection d'objet et la segmentation sémantique et la localisation. Ce serait bien si vous pouviez donner des sources pour vos...
Dans la théorie de la calculabilité, les fonctions calculables sont également appelées fonctions récursives. Au moins à première vue, ils n'ont rien de commun avec ce que vous appelez "récursif" dans la programmation quotidienne (c'est-à-dire les fonctions qui s'appellent elles-mêmes). Quelle est...
Cette question a été migrée à partir de Mathematics Stack Exchange car il est possible d'y répondre sur Computer Science Stack Exchange. Migré il y a 3 ans . J'ai essayé de trouver un algorithme pour trouver une couverture de cycle de sommet maximale d'un graphe orienté ggG - c'est-à-dire un...
Je regardais les " Cinq étapes de l'acceptation des mathématiques constructives " d'Andrej Bauer et il dit qu'il y a deux types de preuves par contradiction (ou deux choses que les mathématiciens appellent preuve par contradiction): Supposons que est faux ... bla bla bla, contradiction. Par...
C'est une question naïve et, par conséquent, peut-être malformée, donc excuses à l'avance! À mon avis, une machine de Turing peut être considérée comme la base de calcul des langages de programmation procéduraux / impératifs. De même, le lambda calcul est le fondement des langages de programmation...
Disons qu'il existe un programme tel que si vous donnez un Sudoku partiellement rempli de n'importe quelle taille, il vous donne le Sudoku complet correspondant. Pouvez-vous traiter ce programme comme une boîte noire et l'utiliser pour résoudre le TSP? Je veux dire, y a-t-il un moyen de représenter...
c'est un morceau de code d'assemblage section .text global _start ;must be declared for using gcc _start: ;tell linker entry point mov edx, len ;message length mov ecx, msg ;message to write mov ebx, 1 ;file descriptor (stdout) mov eax, 4 ;system call number (sys_write) int 0x80 ;call kernel mov...
Supposons que . \ mathsf {NPI} est la classe de problèmes dans \ mathsf {NP} qui ne sont ni dans \ mathsf {P} ni dans \ mathsf {NP} -hard. Vous pouvez trouver une liste des problèmes supposés être \ mathsf {NPI} ici .P≠NPP≠NP\mathsf{P} \neq