Graphe cordalthumb|Un cycle, en noir, avec deux cordes, en vert. Si l'on s'en tient à cette partie, le graphe est cordal. Supprimer l'une des arêtes vertes rendrait le graphe non cordal. En effet, l'autre arête verte formerait, avec les trois arêtes noires, un cycle de longueur 4 sans corde. En théorie des graphes, on dit qu'un graphe est cordal si chacun de ses cycles de quatre sommets ou plus possède une corde, c'est-à-dire une arête reliant deux sommets non adjacents du cycle.
Memory and agingAge-related memory loss, sometimes described as "normal aging" (also spelled "ageing" in British English), is qualitatively different from memory loss associated with types of dementia such as Alzheimer's disease, and is believed to have a different brain mechanism. Mild cognitive impairment Mild cognitive impairment (MCI) is a condition in which people face memory problems more often than that of the average person their age. These symptoms, however, do not prevent them from carrying out normal activities and are not as severe as the symptoms for Alzheimer's disease (AD).
Classic RISC pipelineIn the history of computer hardware, some early reduced instruction set computer central processing units (RISC CPUs) used a very similar architectural solution, now called a classic RISC pipeline. Those CPUs were: MIPS, SPARC, Motorola 88000, and later the notional CPU DLX invented for education. Each of these classic scalar RISC designs fetches and tries to execute one instruction per cycle. The main common concept of each design is a five-stage execution instruction pipeline.
Mémoire traumatique refouléeLa théorie de la mémoire traumatique refoulée (ou théorie du souvenir traumatique refoulé) est, selon Elizabeth Loftus, une affirmation très controversée et largement discréditée scientifiquement, selon laquelle les souvenirs d'événements traumatisants peuvent être stockés dans l'inconscient et bloqués par la mémoire consciente. . D'après Loftus, pour les profanes et les psychologues cliniciens, les souvenirs traumatiques et refoulés existent, ce qui est contesté par des psychologues et des chercheurs qui étudient la mémoire.
Transistor countThe transistor count is the number of transistors in an electronic device (typically on a single substrate or "chip"). It is the most common measure of integrated circuit complexity (although the majority of transistors in modern microprocessors are contained in the cache memories, which consist mostly of the same memory cell circuits replicated many times). The rate at which MOS transistor counts have increased generally follows Moore's law, which observed that the transistor count doubles approximately every two years.
Cache-oblivious algorithmIn computing, a cache-oblivious algorithm (or cache-transcendent algorithm) is an algorithm designed to take advantage of a processor cache without having the size of the cache (or the length of the cache lines, etc.) as an explicit parameter. An optimal cache-oblivious algorithm is a cache-oblivious algorithm that uses the cache optimally (in an asymptotic sense, ignoring constant factors). Thus, a cache-oblivious algorithm is designed to perform well, without modification, on multiple machines with different cache sizes, or for a memory hierarchy with different levels of cache having different sizes.
Matrice laplacienneEn théorie des graphes, une matrice laplacienne, ou matrice de Laplace, est une matrice représentant un graphe. La matrice laplacienne d'un graphe G non orienté et non réflexif est définie par : où est la matrice des degrés de G et la matrice d'adjacence de G. Formellement : A la différence de la matrice d'adjacence d'un graphe, la matrice laplacienne a une interprétation algébrique ce qui rend son analyse spectrale fructueuse. Plus précisément la matrice correspond à l'opérateur de diffusion sur le graphe.
Algorithme d'approximationEn informatique théorique, un algorithme d'approximation est une méthode permettant de calculer une solution approchée à un problème algorithmique d'optimisation. Plus précisément, c'est une heuristique garantissant à la qualité de la solution qui fournit un rapport inférieur (si l'on minimise) à une constante, par rapport à la qualité optimale d'une solution, pour toutes les instances possibles du problème.
Algorithmes de remplacement des lignes de cacheArticle principal : mémoire cache Les mémoires caches dans les matériels informatiques sont le plus souvent partiellement associatives : une ligne de la mémoire principale ne peut être rangée que dans une partie bien définie de la mémoire cache. Dans le cas d'une mémoire cache logicielle, il est possible qu'elle soit totalement associative et gérée globalement. Dans les deux cas, se pose le problème de devoir dégager une place dans la mémoire cache, ou dans la partie de celle-ci concernée, lorsque celle-ci est pleine et qu'on veut y charger des données de la mémoire principale.
Histoire des ordinateurs personnelsL'histoire de l'ordinateur personnel, comme celle des appareils électroniques professionnel, remonte à l'introduction en 1968 du microcontrôleur HP-9100A, ou à de petits calculateurs électroniques des années 1950 comme l'IBM 610, ou à certains mainframes et mini-ordinateurs conçus comme des systèmes mono-utilisateur. Un ordinateur personnel est destiné avant tout à un usage individuel, par opposition à un ordinateur central où les demandes de l'utilisateur final sont filtrées par l'organisation du service et le système d'exploitation, ou un partage du temps système dans lequel un processeur est partagé entre de nombreuses personnes.
