J'écris actuellement du code pour générer des données binaires. J'ai spécifiquement besoin de générer des nombres 64 bits avec un nombre donné de bits définis; plus précisément, la procédure devrait prendre quelque 0<n<640<n<640 < n < 64 et retourner un nombre pseudo-aléatoire de 64...
Cela vient du Big Data. Fondamentalement, de nombreux frameworks (comme Apache Spark) "compensent" le manque d'opérations relationnelles en fournissant des interfaces de type Functor / Monad et il existe un mouvement similaire vers les conversions de chats en SQL (Slick in Scala). Par exemple, nous...
Qu'est-ce que cela signifie lorsque nous disons qu'un algorithme est asymptotiquement plus efficace que ?XXXOuiOuiY XXX sera un meilleur choix pour toutes les entrées. XXX sera un meilleur choix pour toutes les entrées sauf les petites entrées. XXX sera un meilleur choix pour toutes les entrées...
On dit que dans le complément à 2, 0 n'a qu'une seule valeur, tandis que dans le complément à 1, +0 et -0 ont des valeurs distinctes. Que
On m'a donné le problème suivant dans une interview (que j'ai déjà échoué à résoudre, n'essayant pas de me tromper): Le jeu commence avec un nombre entier positif . (Par exemple ) Ce nombre est converti en représentation binaire, et est le nombre de bits mis à . (Par exemple ,...
Je suis nouveau dans l'apprentissage automatique. J'ai lu plusieurs articles dans lesquels ils ont utilisé l'apprentissage en profondeur pour diverses applications et j'ai utilisé le terme "avant" dans la plupart des cas de conception de modèle, disons avant dans l'estimation de la pose du corps...
Quelles sont les différences entre les machines de Turing déterministes et non déterministes? Modèles différents mais équivalents de NDTM. En particulier, quelle est cette expression fréquemment utilisée "devinez de façon non déterministe"? Comment l'utiliser correctement et exemples d'utilisation...
J'étudie le théorème smn et le concept m'a rappelé le curry. De l'article de wikipedia sur le théorème smn : le théorème dit que pour un langage de programmation donné et des entiers positifs m et n, il existe un algorithme particulier qui accepte en entrée le code source d'un programme avec m + n...
Je lisais la question La cohérence et l'exhaustivité impliquent la solidité? et la première déclaration y dit: Je comprends que la solidité implique la cohérence. Ce qui m'a laissé perplexe parce que je pensais que la solidité était une affirmation plus faible que la cohérence (c'est-à-dire que je...
J'essaie de construire une liste d'algorithmes / problèmes qui sont "exceptionnellement utiles", comme dans la résolution de problèmes qui semblent "de nature très exponentielle", mais qui ont un algorithme particulièrement intelligent qui les résout finalement. Exemples de ce que je veux dire:...
Je sais que différents auteurs utilisent une notation différente pour représenter la sémantique du langage de programmation. En fait, Guy Steele aborde ce problème dans une vidéo intéressante . J'aimerais savoir si quelqu'un sait si le principal opérateur de tourniquet a une signification bien...
En supposant que nous avons un problème et nous avons montré que la borne inférieure pour résoudre est .ppppppΩ ( 2n)Ω(2n)\mathcal{\Omega}(2^n) la borne inférieure impliquer le problème dans ?Ω ( 2n)Ω(2n)\mathcal{\Omega}(2^n)NPNPNP
Étant donné deux chaînes , nous écrivons pour leur concaténation. Étant donné une chaîne et entier , nous écrivons pour la concaténation de copies de . Maintenant donné une chaîne, nous pouvons utiliser cette notation pour la 'comprimer', c'est-à-dire que peut être écrit comme . Appelons le poids...
Brainfuck est un langage de programmation complet de Turing qui n'utilise que 8 symboles (6 si vous ignorez les E / S). Les deux plus notables qui l'ont poussé à l'exhaustivité de Turing sont [et ], essentiellement, le label et goto de Brainfuck. Normalement, les programmes de Brainfuck utilisent...
Les définitions des machines de Turing indiquent toujours explicitement que le symbole vide ne fait pas partie de l'alphabet saisi. Je me demande ce qui ne va pas quand vous le ferez partie de l'alphabet d'entrée, car effectivement le symbole vide semble déjà faire partie de l'entrée. Pour...
Fermé. Cette question est hors sujet . Il n'accepte pas actuellement les réponses. Voulez-vous améliorer cette question? Mettez à jour la question afin qu'elle soit sur le sujet pour Computer Science Stack Exchange. Fermé il y a 11 mois . Python utilise assez bien l'indentation pour définir...
Sur le wiki haskell, il y a l'exemple suivant d'utilisation conditionnelle de la monade IO (voir ici) . when :: Bool -> IO () -> IO () when condition action world = if condition then action world else ((), world) Notez que dans cet exemple, la définition de IO aest prise RealWorld -> (a,...
Si une fonction a un type de retour ⊥ ( type inférieur ), cela signifie qu'elle ne revient jamais. Il peut par exemple sortir ou lancer, deux situations assez ordinaires. Vraisemblablement, si une fonction avait un paramètre de type ⊥, elle ne pourrait jamais (en toute sécurité) être appelée. Y...
J'ai lu sur NPC et sa relation avec PSPACE et je souhaite savoir si les problèmes NPC peuvent être résolus de manière déterministe en utilisant un algorithme avec un espace polynomial dans le pire des cas, mais prenant potentiellement un temps exponentiel (2 ^ P (n) où P est polynomial). De plus,...
Considérant ce pseudo-code d'une bulle: FOR i := 0 TO arraylength(list) STEP 1 switched := false FOR j := 0 TO arraylength(list)-(i+1) STEP 1 IF list[j] > list[j + 1] THEN switch(list,j,j+1) switched := true ENDIF NEXT IF switched = false THEN break ENDIF NEXT Quelles seraient les idées de base...