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é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).
LobotomieLa lobotomie est une opération chirurgicale du cerveau qui consistait à sectionner ou à altérer la substance blanche d’un lobe cérébral. Elle est désormais interdite dans de nombreux pays et n'est plus considérée comme une bonne pratique dans la médecine actuelle. parle aussi de leucotomie (du grec leukos, blanc et tomê, coupure, section) pour décrire une méthode chirurgicale qui consiste à sectionner certaines fibres nerveuses de la substance blanche du cerveau.
Bench trialA bench trial is a trial by judge, as opposed to a trial by jury. The term applies most appropriately to any administrative hearing in relation to a summary offense to distinguish the type of trial. Many legal systems (Roman, Islamic) use bench trials for most or all cases or for certain types of cases. While a jury renders a verdict, a judge in a bench trial does the same by making a finding. The majority of civil trials proceed without a jury and are heard by a judge sitting alone.
Jury trialA jury trial, or trial by jury, is a legal proceeding in which a jury makes a decision or findings of fact. It is distinguished from a bench trial in which a judge or panel of judges makes all decisions. Jury trials are used in a significant share of serious criminal cases in many but not all common law judicial systems. The majority of common law jurisdictions in Asia (such as Singapore, India, Pakistan and Malaysia) have abolished jury trials on the grounds that juries are susceptible to bias.
Null-subject languageIn linguistic typology, a null-subject language is a language whose grammar permits an independent clause to lack an explicit subject; such a clause is then said to have a null subject. In the principles and parameters framework, the null subject is controlled by the pro-drop parameter, which is either on or off for a particular language. Typically, null-subject languages express person, number, and/or gender agreement with the referent on the verb, rendering a subject noun phrase redundant.
Langue SOVUne langue SOV est, en typologie syntaxique, une langue dont les phrases suivent, généralement, un ordre sujet-objet-verbe. D'après l'étude de 402 langues par Russell S. Tomlin publiée en 1986, 45 % des langues dans le monde suivent le modèle de SOV, et 75 % des langues naturelles sont des langues SOV ou SVO (sujet-verbe-objet). Cet ordre est le plus fréquent et représente environ 45 % des langues. Parmi les langues naturelles, SOV est le type le plus commun.
Langue OVSUne langue OVS est, en typologie syntaxique, une langue dont les phrases suivent généralement un ordre objet-verbe-sujet. Dans les études typologiques, l’ordre des mots OVS est souvent considéré comme inexistant puisqu'il représente très peu de langues. Cet ordre est le cinquième en fréquence et est représenté par 1 % des langues. Les deux ordres des verbes qui commencent avec un objet, OVS et OSV, sont les plus rares. L’ordre OVS est la deuxième plus rare, après OSV.
VerbeLe verbe (du latin verbum : mot, verbe) constitue avec le nom la catégorie de mots ou partie du discours principale de toute langue. La tradition grammaticale présente le verbe en opposition au nom à cause de sa capacité d'exprimer un procès, en traduisant une action accomplie ( Il regarde un film) ou subie par le sujet ( Il a été déçu par ce film), ou un état ( Il est satisfait) ou des modifications du sujet ( Il a changé d'avis).
