Arithmetic Branching Programs with Memory

We extend the well known characterization of VPws as the class of polynomials computed by polynomial size arithmetic branching programs to other complexity classes. In order to do so we add additional memory to the computation of branching programs to make them more expressive. We show that allowing different types of memory in branching programs increases the computational power even for constant width programs. In particular, this leads to very natural and robust characterizations of VP and VNP by branching programs with memory. 1

Proposition de programme du groupe de travail Observation des Alpes - Nature des travaux, échéancier, évaluation des coûts, organismes à contacter.

During the Alpine Conference in Chambery on December 20, 1994, an " Alps observation " workgroup was formed to play the role of pilot committee for the Alps system of Observation and information to be created by the permanent Committee of the Alpine Conference. This article is a summary of 8 projects defined by the group of specialists of the Alps Observation System and retained during the Alpine Conference to constitute the activities necessary to the development of the Alps system of observation and information. The details of the propositions that would have to be submitted in time to the permanent committee of the Alpine Conference, which will decide of the program of the workgroup, are given. / Lors de la Conférence Alpine de Chambéry du 20 décembre 1994, il a été décidé la création d'un groupe de travail "Observation des Alpes", jouant le rôle de comité de pilotage du Système d'Observation et d'information des Alpes., à mettre en place par le Comité permanent de la Conférence Alpine. La présente étude reprend, sous forme de fiches, les 8 projets identifiés par le groupe d'experts Système d'observation des Alpes, retenus lors de la Conférence Alpine pour constituer notamment "les activités nécessaires à la mise en place du système d'observation et d'information des Alpes", qui détaillent des propositions à soumettre en temps voulu au Comité permanent de la Conférence Alpine qui décidera du programme du groupe de travail

Les indicateurs de cadrage du Système d'Observation des Alpes. Conception, propositions, outils d'appui

In order to fulfill general descriptive requirements for the Alpine bow, it is necessary to dispose of harmonized indicators (descriptors) which show the main socio-economic and environmental characteristics of the Alpes. This study proposes some such indicators, based in particular upon available datas, to be established in the alpine information and observation system to set up for the Alpine Convention. The study deal too with cartographical and documentation tods (catalogues of data sources) associated to proposed indicators. / Pour répondre aux besoins généraux de description de l'arc alpin, il est nécessaire de disposer d'indicateurs (descripteurs) harmonisés situant les principales caractéristiques socio-économiques et environnementales des Alpes. L'étude propose un certain nombre d'indicateurs de ce type, basés notamment sur les informations statistiques disponibles, à établir dans le cadre du système d'information et d'observation des Alpes qui doit se mettre en place pour la Convention Alpine. Elle traite également des outils cartographiques et de la documentation (catalogues de sources de données) associés au indicateurs proposés

Une démarche pour un diagnostic spatialisé des enjeux environnementaux dans le développement des Alpes françaises

Assuming that/Based on the assumption that development processes lead to changes in the use and functions of space - changes which reveal the environmental stakes - this article examines the bases of an approach designed to facilitate the inclusion of theses stakes in the development policies for the French Alps. Including theses stakes means analysing the pressures exerted in the various territories of the Alpine massif and their level of perception, bearing in mind that theses territories are constructed gradually and that their identity changes along with the development. The proposed method analyses a variety of information with a view to determining the spatial expression of the development processes and their impact on the environment. This approach, which is necessarily of a general nature, is designed to provide general diagnoses for those responsible for drawing up the development priorities for the Alpine massif. The method has already begun to be used. / Partant de l'hypothèse que les processus de développement conduisent à des modifications des usages et des fonctions de l'espace révélatrices d'enjeux environnementaux, cet article expose les bases d'une démarche destinée à faciliter la prise en compte de ces enjeux dans les politiques de développement du massif alpin français. Leur intégration implique d'analyser les pressions exercées sur les divers territoires du massif et leur niveau de perception, tout en sachant que ces territoires se construisent progressivement et que leur identité évolue au fur et à mesure du développement. La méthode proposée mobilise des informations d'origines diverses en vue de déceler l'incidence spatiale des processus de développement et leur signification pour l'environnement. Cette approche, nécessairement générale, est conçue pour déboucher sur des diagnostics synthétiques, destinés aux responsables chargés de mener une réflexion d'ensemble sur les priorités du développement du massif. Son application a d'ores et déjà commencé

La Région parisienne et le Rhône-Alpes ont réalisé, en 1970, 40% de la valeur ajoutée industrielle

[fre] Jusqu'à présent, les régions ne disposaient pas, pour l'étude de l'appareil productif, d'éléments comptables comparables à ce qu'est la comptabilité nationale pour l'ensemble du pays. De ce fait, les analyses économiques régionales à moyen et long terme s'appuyaient essentiellement sur les données de population active par secteur d'activité et sur les données du marché du travail. Les enquêtes annuelles d'entreprises du ministère de l'Industrie et du ministère de l'Agriculture permettent désormais chaque année de dresser des comptes, de production, d'exploitation et des éléments de compte de capital par région pour les activités industrielles. C'est donc un pas important qui a été franchi dans la connaissance des économies régionales. On présente, dans cette brève chronique, quelques résultats! relatifs à la valeur ajoutée et aux investissements régionaux en 1970.

Descripteurs socio-environnementaux à l'échelle des Alpes françaises : un repérage des enjeux environnementaux liés au développement des territoires

A Land Information System which aims at- characterising French Alps' territories from an environmental point of view, - analysing the pressures associated with their development, is being developed by Cemagref. The information used by this L.I.S. is interpreted through several explanatory criteria (relief, land use, administrative boundaries,... ), leading to the elaboration of descriptors and indicators. Linking them allows a general diagnosis which identifies the main problems linked with the economic functions and the patrimonial value assigned to these territories. / Le Cemagref développe un système d'information conçu en vue de l'analyse des caractéristiques environnementales des territoires des Alpes françaises et des pressions liées à leur développement. Il mobilise des informations qu'il interprète à l'aide de plusieurs grilles d'analyse (relief, occupation du sol, etc.), en les traduisant sous la forme de descripteurs ou d'indicateurs. Leur rapprochement conduit à un diagnostic, présenté dans des documents de synthèse, identifiant les enjeux généraux liés à l'utilisation de ces territoires

Spécificité-diversité des zones de montagne : zonages - données physiques et patrimoniales

Contibution to the reflexion of the mountain management evaluation committee, the achievements: - set the limits of the main mountain zonings, referenced with respect to these policies founding texts; bring a new lighting to physical and patrimonial aspects, within the frame of a statistical model of the specificity and diversity of mountain areas (the socio-economical part has been undertaken by SEGESA); bring new reflexion elements about the mobilization and processing of environmental information in an observation system, that could help stress the limits of the statistical and cartographic processing of this type of information. / Eléments contributifs à une réflexion menée par l'instance d'évaluation de la politique de la montagne, les travaux réalisés :- délimitent les tracés des principaux zonages intéressant la montagne, référencés par rapport aux textes fondateurs de ces politiques ; apportent un éclairage sur les aspects physiques et patrimoniaux, dans le cadre d'une approche statistique de la spécificité et de la diversité des zones de montagne (dont le volet socio-économique a été réalisé par la SEGESA) ; apportent des éléments de réflexion sur la mobilisation et le traitement de l'information environnementale dans un système d'observation, aptes à permettre d'appréhender les limites du traitement statistique et cartographique de ce type d'information