Classe de complexitéEn informatique théorique, et plus précisément en théorie de la complexité, une classe de complexité est un ensemble de problèmes algorithmiques dont la résolution nécessite la même quantité d'une certaine ressource. Une classe est souvent définie comme l'ensemble de tous les problèmes qui peuvent être résolus sur un modèle de calcul M, utilisant une quantité de ressources du type R, où n, est la taille de l'entrée. Les classes les plus usuelles sont celles définies sur des machines de Turing, avec des contraintes de temps de calcul ou d'espace.
Computational complexityIn 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.
Complexité en espaceEn algorithmique, la complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées. L'espace compte le nombre maximum de cases mémoire utilisées simultanément pendant un calcul. Par exemple le nombre de symboles qu'il faut conserver pour pouvoir continuer le calcul. Usuellement l'espace que l'on prend en compte lorsque l'on parle de l'espace nécessaire pour des entrées ayant des propriétés données est l'espace nécessaire le plus grand parmi ces entrées ; on parle de complexité en espace dans le pire cas.
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.
Pauvretéalt=|vignette|250x250px|Manifestation contre la pauvreté des étudiants, France. alt=|vignette|250x250px|Habitants des rues du district de San'ya à Tokyo, au Japon. La pauvreté désigne dans une société donnée le fait d'être dans une situation d'infériorité matérielle par rapport aux individus les plus favorisés; cela se traduit notamment par des difficultés à subvenir à ses besoins et à ceux de ses proches, mais aussi par une stigmatisation de la part des personnes plus riches.
ComplexitéLa complexité caractérise le comportement d'un système dont les composants interagissent localement et de façon non linéaire, ce qui se traduit par un comportement difficilement prédictible. La complexité peut donc caractériser un système "composé d'un grand nombre d'éléments interagissant sans coordination centrale, sans plan établi par un architecte, et menant spontanément à l'émergence de structures complexes" (Alain Barrat, directeur de recherche au Centre de physique théorique de Marseille); mais aussi caractériser des systèmes composés de peu d'éléments (voir le chaos déterministe).
Cycle of povertyIn economics, a cycle of poverty or poverty trap is caused by self-reinforcing mechanisms that cause poverty, once it exists, to persist unless there is outside intervention. It can persist across generations, and when applied to developing countries, is also known as a development trap. Families trapped in the cycle of poverty have few to no resources. There are many self-reinforcing disadvantages that make it virtually impossible for individuals to break the cycle.
Complexité de KolmogorovEn informatique théorique et en mathématiques, plus précisément en théorie de l'information, la complexité de Kolmogorov, ou complexité aléatoire, ou complexité algorithmique d'un objet — nombre, , chaîne de caractères — est la taille du plus petit algorithme (dans un certain langage de programmation fixé) qui engendre cet objet. Elle est nommée d'après le mathématicien Andreï Kolmogorov, qui publia sur le sujet dès 1963. Elle est aussi parfois nommée complexité de Kolmogorov-Solomonoff.
Poverty reductionPoverty reduction, poverty relief, or poverty alleviation is a set of measures, both economic and humanitarian, that are intended to permanently lift people out of poverty. Measures, like those promoted by Henry George in his economics classic Progress and Poverty, are those that raise, or are intended to raise, ways of enabling the poor to create wealth for themselves as a conduit of ending poverty forever. In modern times, various economists within the Georgism movement propose measures like the land value tax to enhance access to the natural world for all.
Theories of povertyTheories on the causes of poverty are the foundation upon which poverty reduction strategies are based. While in developed nations poverty is often seen as either a personal or a structural defect, in developing nations the issue of poverty is more profound due to the lack of governmental funds. Some theories on poverty in the developing world focus on cultural characteristics as a retardant of further development.
InfectionAn infection is the invasion of tissues by pathogens, their multiplication, and the reaction of host tissues to the infectious agent and the toxins they produce. An infectious disease, also known as a transmissible disease or communicable disease, is an illness resulting from an infection. Infections can be caused by a wide range of pathogens, most prominently bacteria and viruses. Hosts can fight infections using their immune systems. Mammalian hosts react to infections with an innate response, often involving inflammation, followed by an adaptive response.
InfectiologieL'infectiologie est une spécialité médicale traitant du diagnostic, du contrôle et du traitement des infections. Le travail d'un infectiologue consiste en grande partie à gérer les infections nosocomiales (acquises à l'hôpital), mais peut aussi impliquer des consultations externes. Les infectiologues sont généralement des consultants auprès d'autres médecins en cas d'infections complexes, et gèrent souvent les patients atteints du SIDA et autres formes d'immunodéficience.
Maladie infectieuse émergenteUne maladie infectieuse émergente est une maladie causée par un agent infectieux (d'origine bactérienne, virale, parasitaire, fongique ou un prion) ou présumée telle, inattendue, affectant l'humain ou l'animal ou les deux. Elle est inattendue parce qu'elle est réellement nouvelle (nouvel agent infectieux), ou parce que son identification est récente (nouvelle capacité à faire le diagnostic), ou parce que son agent infectieux s'est modifié en acquérant de nouvelles caractéristiques (nouvelle expression clinique ou épidémiologique, gravité modifiée, résistances aux traitements, etc.
Mise en œuvreLa mise en œuvre est le fait de mettre en place un projet. En ingénierie et plus particulièrement en informatique, la mise en œuvre désigne la création d’un produit fini à partir d’un document de conception, d’un document de spécification, voire directement depuis une version originelle ou un cahier des charges. L’utilisation de l’anglicisme « implémentation », de l'anglais to implement, est courante (et acceptée).
Recherche scientifiquevignette|Une laborantine du Laboratoire fédéral d'essai des matériaux et de recherche (EMPA) à Saint-Gall, en 1964. La recherche scientifique est, en premier lieu, l’ensemble des actions entreprises en vue de produire et de développer les connaissances scientifiques. Par extension métonymique, on utilise également ce terme dans le cadre social, économique, institutionnel et juridique de ces actions. thumb|Allégorie de la Recherche, bronze par , 1896, Thomas Jefferson Building.
Test unitaireEn programmation informatique, le test unitaire (ou « T.U. », ou « U.T. » en anglais) est une procédure permettant de vérifier le bon fonctionnement d'une partie précise d'un logiciel ou d'une portion d'un programme (appelée « unité » ou « module »). Dans les applications non critiques, l'écriture des tests unitaires a longtemps été considérée comme une tâche secondaire. Cependant, les méthodes Extreme programming (XP) ou Test Driven Development (TDD) ont remis les tests unitaires, appelés « tests du programmeur », au centre de l'activité de programmation.
Eradication of infectious diseasesThe eradication of infectious diseases is the reduction of an infectious disease's prevalence in the global host population to zero. Two infectious diseases have successfully been eradicated: smallpox in humans, and rinderpest in ruminants. There are four ongoing programs, targeting the human diseases poliomyelitis (polio), yaws, dracunculiasis (Guinea worm), and malaria. Five more infectious diseases have been identified as potentially eradicable with current technology by the Carter Center International Task Force for Disease Eradication—measles, mumps, rubella, lymphatic filariasis (elephantiasis) and cysticercosis (pork tapeworm).
Automatisation de testL'automatisation de test permet de jouer à volonté des tests de régression à la suite de la livraison d'une nouvelle version d'une application. L'automatisation d'un test n'a de sens que si le test répond à un certain nombre de critères : le test est systématique : il doit être exécuté à chaque nouvelle version de l'application. le test est répétitif : il est présent dans de nombreux scénarios de test. le test est automatisable : il est possible techniquement de faire jouer le test par un robot.
Ingérence humanitaireEn politique internationale, l'idée d'ingérence humanitaire est apparue durant la guerre du Biafra (1967-1970). Le conflit a entraîné une famine, largement couverte par les médias occidentaux mais totalement ignorée par les chefs d'État et de gouvernement au nom de la neutralité et de la non-ingérence. Cette situation a entraîné la création d'ONG comme Médecins sans frontières qui défendent l'idée que certaines situations sanitaires exceptionnelles peuvent justifier à titre extraordinaire la remise en cause de la souveraineté des États.
