Optimisation convexevignette|320x320px|Optimisation convexe dans un espace en deux dimensions dans un espace contraint L'optimisation convexe est une sous-discipline de l'optimisation mathématique, dans laquelle le critère à minimiser est convexe et l'ensemble admissible est convexe. Ces problèmes sont plus simples à analyser et à résoudre que les problèmes d'optimisation non convexes, bien qu'ils puissent être NP-difficile (c'est le cas de l'optimisation copositive). La théorie permettant d'analyser ces problèmes ne requiert pas la différentiabilité des fonctions.
Optimisation combinatoireL’optimisation combinatoire, (sous-ensemble à nombre de solutions finies de l'optimisation discrète), est une branche de l'optimisation en mathématiques appliquées et en informatique, également liée à la recherche opérationnelle, l'algorithmique et la théorie de la complexité. Dans sa forme la plus générale, un problème d'optimisation combinatoire (sous-ensemble à nombre de solutions finies de l'optimisation discrète) consiste à trouver dans un ensemble discret un parmi les meilleurs sous-ensembles (ou solutions) réalisables, la notion de meilleure solution étant définie par une fonction objectif.
Séquençage de tâchesLe séquençage de tâches (en anglais job sequencing) est un des nombreux modèles d'ordonnancement d'atelier de production. En informatique théorique, et notamment en complexité des algorithmes, c'est la formulation d'un problème particulier d'ordonnancement considéré par Richard Karp dans sa célèbre description des 21 problèmes NP-complets. Les modèles d'ordonnancement font intervenir des tâches fractionnables ou non, chacune ayant une certaine durée d'exécution, des ressources qui sont des machines travaillant en séquence ou en parallèle, des contraintes qui peuvent être d'antériorité (une tâche doit s'exécuter avant une autre) ou des contraintes de ressources.
Longueur de description minimaleLa longueur de description minimale ou LDM (MDL pour Minimum Description Length en anglais) est un concept inventé par Jorma Rissanen en 1978 et utilisé en théorie de l'information et en compression de données. Le principe est basé sur l'affirmation suivante : toute régularité dans un ensemble de données peut être utilisée afin de compresser l'information, c'est-à-dire l'exprimer à l'aide d'un nombre réduit de symboles. Théorie de l'information Jorma Rissanen, « Modeling by shortest data description », Automatica, vol 14, No 5, pp.
Stepping switchIn electrical control engineering, a stepping switch or stepping relay, also known as a uniselector, is an electromechanical device that switches an input signal path to one of several possible output paths, directed by a train of electrical pulses. The major use of stepping switches was in early automatic telephone exchanges to route telephone calls. Later, they were often used in industrial control systems. During World War II, Japanese cypher machines, known in the United States as CORAL, JADE, and PURPLE contained them.
Interrupteur reedUn interrupteur reed ou interrupteur à lames souples - dénommé ILS - est un interrupteur magnétique dont les deux contacts magnétisés sont en alliage fer-nickel, souvent protégés par une couche d'or et de zinc, et sont placés dans une bulle de verre contenant du diazote en général. Il est généralement constitué d'une ampoule de verre protectrice contenant une atmosphère non oxydante (sans oxygène ni vapeur d'eau) et deux contacts souples. Ces contacts sont magnétisables et élastiques, à base de fer doux par exemple.
Open relayUn relais de courrier ouvert, open relay ou relais ouvert est un serveur SMTP (Simple Mail Transfer Protocol, ou Protocole de transfert courriel simple) configuré de telle sorte qu'il permet à n'importe qui sur Internet d'envoyer un courriel par son intermédiaire, et pas seulement du courrier destiné à ou provenant d'utilisateurs connus. C'était il y a quelques années encore, la configuration par défaut de nombreux serveurs de courrier ; en effet, c'est ainsi qu'Internet a été initialement configuré, mais les relais de courrier ouverts sont devenus impopulaires en raison de leur fragilité face aux hackers et spammeurs et certains vers.
Unix to Unix Copy« Unix to Unix Copy » ou « UUCP », ou encore en minuscules « uucp » (sigle dans lequel CP, ou cp, servent à rappeler la commande en anglais Copy), est une commande informatique ou un ensemble de programmes qui permettent à deux machines d'échanger des fichiers et d'exécuter des commandes sur la machine distante en passant par une ligne téléphonique (modem), mais aussi sur une couche TCP/IP (souvent à travers SSH), voire via un câble série direct (null modem). Le mode modem reste cependant le cas de figure le plus utilisé.
Ligne dédiéeUne ligne dédiée (on dit aussi parfois connexion dédiée) est un contrat de service liant un opérateur de télécommunication à son client et par lequel il s'engage à fournir un lien de télécommunication symétrique entre deux sites distants.
