NP (complexité)La classe NP est une classe très importante de la théorie de la complexité. L'abréviation NP signifie « non déterministe polynomial » (« en »). Un problème de décision est dans NP s'il est décidé par une machine de Turing non déterministe en temps polynomial par rapport à la taille de l'entrée. Intuitivement, cela revient à dire qu'on peut vérifier « rapidement » (complexité polynomiale) si une solution candidate est bien solution.
SSDEn informatique, un SSD (de l'anglais solid-state drive), voire disque SSD, disque électronique, disque statique à semi-conducteurs ou plus simplement disque à semi-conducteurs au Québec, est un matériel informatique permettant le stockage de données sur de la mémoire flash. En Français, l'utilisation commune du terme « disque SSD » en France et « disque à semi-conducteurs » au Québec, constituent toutes les deux un abus de langage, puisque le mot « disque » n'existe pas dans l'Anglais « solid-state drive ».
Write protectionWrite protection is any physical mechanism that prevents writing, modifying, or erasing data on a device. Most commercial software, audio and video on writeable media is write-protected when distributed. IBM -inch magnetic tape reels, introduced in the 1950s, had a circular groove on one side of the reel, into which a soft plastic ring had to be placed in order to write on the tape. ("No ring, no write.") Audio cassettes and VHS videocassettes have tabs on the top/rear edge that can be broken off (uncovered = protected).
Complexité paramétréeEn algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes algorithmiques selon leur difficulté intrinsèque en fonction de plusieurs paramètres sur les données en entrée ou sur la sortie. Ce domaine est étudié depuis les années 90 comme approche pour la résolution exacte de problèmes NP-complets. Cette approche est utilisée en optimisation combinatoire, notamment en algorithmique des graphes, en intelligence artificielle, en théorie des bases de données et en bio-informatique.
Write amplificationWrite amplification (WA) is an undesirable phenomenon associated with flash memory and solid-state drives (SSDs) where the actual amount of information physically written to the storage media is a multiple of the logical amount intended to be written. Because flash memory must be erased before it can be rewritten, with much coarser granularity of the erase operation when compared to the write operation, the process to perform these operations results in moving (or rewriting) user data and metadata more than once.
Clé USBUne clé USB est un support de stockage amovible, inventé dans les années 2000 et prévu pour pouvoir se brancher sur un port USB d'un ordinateur mais qui est, depuis plusieurs années, largement utilisé sur d'autres appareils (chaînes Hi-Fi, lecteurs de DVD de salon, autoradios, radiocassettes, téléviseurs). Une clé USB contient une mémoire flash et ne possède pas ou très peu d'éléments mécaniques, ce qui la rend très résistante aux chocs.
Circuit complexityIn theoretical computer science, circuit complexity is a branch of computational complexity theory in which Boolean functions are classified according to the size or depth of the Boolean circuits that compute them. A related notion is the circuit complexity of a recursive language that is decided by a uniform family of circuits (see below). Proving lower bounds on size of Boolean circuits computing explicit Boolean functions is a popular approach to separating complexity classes.
Enregistreur-lecteur de bande magnétiquethumb|Un lecteur externe QIC. thumb|Chargeur de bandes magnétiques Overland Un enregistreur-lecteur de bande magnétique est un périphérique de stockage utilisé pour lire et écrire des données sur une bande magnétique. L'enregistrement sur bande magnétique est la plupart du temps utilisé pour archiver des données qui sont conservées à l'écart du lecteur. Les bandes ont généralement un coût relativement faible et ne se détériorent que peu au fil du temps si elles sont stockées dans un environnement adéquat.
Tête inductiveLa tête inductive est l'un des trois types de têtes de lecture existant sur les disques durs. Pour exécuter les fonctions de lecture et d'écriture, le système à tête inductive n'est constitué que d'un seul électroaimant. Lorsqu'une zone magnétique, grâce à la rotation du disque, passe à proximité de l'électroaimant, il se forme un courant électrique dans le bobinage. Ce courant est détecté et permet de savoir quelles sont les informations enregistrées sur le disque.
Read–modify–writeIn computer science, read–modify–write is a class of atomic operations (such as test-and-set, fetch-and-add, and compare-and-swap) that both read a memory location and write a new value into it simultaneously, either with a completely new value or some function of the previous value. These operations prevent race conditions in multi-threaded applications. Typically they are used to implement mutexes or semaphores. These atomic operations are also heavily used in non-blocking synchronization.
