Publication

Democratrizing the Parliament

Concepts associés (23)

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search

Machine de Turing probabiliste

En théorie de la complexité, une machine de Turing probabiliste (ou randomisée) est une machine de Turing qui peut utiliser du hasard. Ce genre de machine permet de définir des classes de complexité intéressantes et de donner un modèle de calcul pour les algorithmes probabilistes comme le test de primalité de Miller-Rabin. Il existe différentes définitions équivalentes des machines de Turing probabilistes. Dans la suite tous les tirages sont indépendants et uniformes.

Nondeterministic algorithm

In computer programming, a nondeterministic algorithm is an algorithm that, even for the same input, can exhibit different behaviors on different runs, as opposed to a deterministic algorithm. There are several ways an algorithm may behave differently from run to run. A concurrent algorithm can perform differently on different runs due to a race condition. A probabilistic algorithm's behaviors depends on a random number generator.

Computational complexity

In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations) and memory storage requirements. The complexity of a problem is the complexity of the best algorithms that allow solving the problem. The study of the complexity of explicitly given algorithms is called analysis of algorithms, while the study of the complexity of problems is called computational complexity theory.

Théorie de la complexité (informatique théorique)

vignette|Quelques classes de complexité étudiées dans le domaine de la théorie de la complexité. Par exemple, P est la classe des problèmes décidés en temps polynomial par une machine de Turing déterministe. La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement le temps de calcul, l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, l'énergie consommée ...) requis par un algorithme pour résoudre un problème algorithmique.

Self-replication

Self-replication is any behavior of a dynamical system that yields construction of an identical or similar copy of itself. Biological cells, given suitable environments, reproduce by cell division. During cell division, DNA is replicated and can be transmitted to offspring during reproduction. Biological viruses can replicate, but only by commandeering the reproductive machinery of cells through a process of infection. Harmful prion proteins can replicate by converting normal proteins into rogue forms.

Optimistic replication

Optimistic replication, also known as lazy replication, is a strategy for replication, in which replicas are allowed to diverge. Traditional pessimistic replication systems try to guarantee from the beginning that all of the replicas are identical to each other, as if there was only a single copy of the data all along. Optimistic replication does away with this in favor of eventual consistency, meaning that replicas are guaranteed to converge only when the system has been quiesced for a period of time.

Molecular nanotechnology

Molecular nanotechnology (MNT) is a technology based on the ability to build structures to complex, atomic specifications by means of mechanosynthesis. This is distinct from nanoscale materials. Based on Richard Feynman's vision of miniature factories using nanomachines to build complex products (including additional nanomachines), this advanced form of nanotechnology (or molecular manufacturing) would make use of positionally-controlled mechanosynthesis guided by molecular machine systems.

Effet secondaire (médecine)

En médecine en général et en pharmacologie en particulier, un effet secondaire ou effet latéral est un effet survenant en plus de l'effet primaire (ou principal) désiré lors de l'application d'un traitement, pour une indication donnée. Un effet secondaire peut être désirable, indésirable, ou neutre selon les cas. La définition d'un effet « secondaire » d'un traitement dépend de la définition de son effet « primaire », qui est l'effet recherché.

Nanomachine

vignette|Schéma du de Richard Feynman. Les nanomachines, appelées également machines moléculaires, sont de minuscules machines composées d'assemblages moléculaires dont au moins deux parties sont reliées par un lien mécanique et qui peuvent être animées de mouvements sous l'action d'un stimulus externe. Leur taille est de l'ordre du nanomètre et leur synthèse nécessite parfois un nombre important de réactions chimiques. Elles travaillent directement sur les atomes ou les molécules.

Effet indésirable

Un effet indésirable d'un médicament ou d'un soin est un effet défavorable induit ou potentiellement induit par le traitement (gêne, allergie, complications graves, y compris le décès). Cet effet peut être immédiat ou différé. Selon la définition commune à l'OMS et à la Communauté européenne, on entend une . L'expression anglaise est Adverse Drug Reaction (ADR). Tous les types de traitements sont susceptibles d'entraîner des effets indésirables, qu'ils soient médicamenteux, mécaniques (plâtre par exemple), chirurgicaux ou même psychothérapeutiques.