Un nombre surprenant de problèmes ont des réductions assez naturelles de la programmation linéaire (LP). Voir le chapitre 7 de [1] pour des exemples tels que les flux de réseau, la correspondance bipartite, les jeux à somme nulle, les chemins les plus courts, une forme de régression linéaire et...
Si j'ai une fonction dont la complexité temporelle est O ( mn ), où m et n sont les tailles de ses deux entrées, appellerions-nous sa complexité temporelle "linéaire" (car elle est linéaire en m et n ) ou "quadratique" ( puisqu'il s'agit d'un produit de deux tailles)? Ou autre chose? Je pense que...
Dans un récent article du CACM [1], les auteurs présentent une implémentation des fonctions par étapes . Ils utilisent le terme comme s'il était bien connu, et aucune des références ne ressemble à une introduction évidente. Ils donnent une brève explication (l'accent est mis sur le mien et le...
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 . Je viens de poser cette question intéressante. Quelle est la fonction connaissant la croissance la plus rapide connue de...
J'ai deux façons de produire une liste d'articles dans un ordre aléatoire et je voudrais déterminer s'ils sont également équitables (sans biais). La première méthode que j'utilise est de construire la liste complète des éléments puis de faire un shuffle dessus (disons un shuffle de Fisher-Yates)....
Quelle est la meilleure façon que quiconque peut faire pour avoir une bonne introduction à la théorie du système distribué, tous les livres ou références, et les sujets doivent être couverts en premier et les exigences pour commencer à apprendre dans ce
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 Software Engineering Stack Exchange car il est possible d'y répondre sur Computer Science Stack Exchange. Migré il y a 7 ans . J'essaie d'implémenter la table de hachage distribuée de pâtisserie, mais certaines choses échappent à ma compréhension. J'espérais...
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...
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....
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
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...
Les Eagles sont un super groupe rock des années 70 et 80, responsable de classiques tels que Hotel California . Ils ont deux sons assez distincts, l'un où le guitariste Joe Walsh est présent (par exemple, dans Life in the Fast Lane ) et l'autre où il est absent. Ces dernières chansons ont une...
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...
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 recherche un calcul simple qui prend en charge le raisonnement sur la réflexion , à savoir l'introspection et la manipulation des programmes en cours d'exécution. Existe-t-il une extension -calculus non typée qui permet de convertir termes en une forme qui peut être manipulée syntaxiquement puis...
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 . Ce problème est tiré de interviewstreet.com On nous donne un tableau d'entiers qui représente segments de ligne tels que les...
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,...
Il y a personnes à une table. La ème personne doit payer dollars.nnnjejeipjepjep_i Certaines personnes n'ont pas les bonnes factures pour payer exactement , alors elles proposent l'algorithme suivant.pjepjep_i Tout d'abord, tout le monde met une partie de son argent sur la table. Ensuite, chaque...