Search

National audience; Cet article traite de l'exploration d'un réseau par un agent mobile, ou {\em robot}, modélisé par un automate fini. Le robot ne dispose pas de connaissances préalables sur la topologie du réseau, ni même sur sa taille. Sa tâche consiste à explorer chacun des n{\oe}uds du réseau. Il a été montré que, pour tout robot $\cR$ à $K$ états, et pour tout $d\geq 3$, il existe un réseau de degré maximum $d$ et d'au plus $K+1$ n{\oe}uds que $\cR$ ne réussit pas à explorer. Ce papier s'intéresse à la possibilité d'aider le robot en ajoutant des étiquettes de petite taille aux n{\oe}uds grâce à un calcul préalable. Nous décrivons un algorithme d'exploration qui, étant donné des étiquettes appropriées sur 2~bits (en fait des étiquettes de trois valeurs différentes), permet à un robot d'explorer tous les réseaux. De plus, nous décrivons un algorithme linéaire calculant un tel étiquetage. Nous montrons également comment modifier notre méthode d'étiquetage afin qu'un robot puisse explorer tous les réseaux de degré constant, avec des étiquettes de seulement 1~bit (donc des étiquettes de deux valeurs différentes seulement). Autrement dit, alors qu'il n'existe pas de robot capable d'explorer tous les réseaux (non étiquetés) de degré maximum~3, il existe un robot $\cR^*$ et un moyen de colorier les n{\oe}uds en noir et blanc tel que $\cR^*$ réussit à explorer tous les réseaux coloriés de degré maximum~3.

Kohen-Raz Reuven. Les relations entre la dyslexie et le contrôle de l'équilibre statique exploitée par une méthode d'ataxiamétrie électronique.. In: Enfance, tome 25, n°5, 1972. Recherches sur l'acquisition du langage chez l'enfant. pp. 487-517.

Le 19 juin 1986 le Parlement a approuvé une nouvelle Loi sur la concurrence qui refonde et amende la loi réglementant la compétition au Canada. Malgré les objectifs louables qui ont présidé à l’élaboration de cette loi, elle comporte des problèmes potentiels dans son application. Ces problèmes, en effet, proviennent du fait que son diagnostic de l’état de la concurrence sur un marché est dérivé, en grande partie, de la vision statique de la concurrence épousée par les économistes au lieu de la vision dynamique de la concurrence des hommes d’affaires. Le point que nous allons élaborer dans cet article est que pour faire un diagnostic exact de la concurrence sur un marché, on doit considérer une mesure de l’innovation des entreprises oeuvrant sur ce marché, lorsqu’on considère « innovation » dans le sens large du terme., On the 19th of June 1986, Parliament passed the New Competition Act. Although one can praise the goals of the Act, the wording of a number of sections is such that their interpretation can be counter-productive: instead of promoting competition, the effect may be to diminish it. The source of the problem in these sections is a reliance on an inaccurate view of competition based on outdated economic models. This study suggests that, when applied, the concern of antitrust investigation should be whether or not contracts and combinations may have a negative impact on innovations (broadly interpreted).