Strong isomorphism reductions in complexity theory

We give the first systematic study of strong isomorphism reductions, a notion of reduction more appropriate than polynomial time reduction when, for example, comparing the computational complexity of the isomorphim problem for different classes of structures. We show that the partial ordering of its degrees is quite rich. We analyze its relationship to a further type of reduction between classes of structures based on purely comparing for every n the number of nonisomorphic structures of cardinality at most n in both classes. Furthermore, in a more general setting we address the question of the existence of a maximal element in the partial ordering of the degrees.

Arbre de Notes.Net

Els objectius del projecte és que l¿estudiant utilitzi moltes de les tecnologies possibles recollidesdintre d¿aquesta nova plataforma de desenvolupament, entre altres existeixen: ASP.NET, ADO.NET, Serveix Web, ...

Propostes de polítiques laborals

Us preocupa el problema de l’atur? Us heu preguntat mai per què Espanya té unes taxes d’atur superiors als països de referència en polítiques laborals? Creieu que el mercat laboral espanyol té moltes mancances? Penseu que el model productiu actual, basat en la construcció i el turisme, és sostenible a llarg termini? Aquestes preguntes, juntament amb la gran destrucció d’ocupació arran de la crisi, -durant l’últim trimestre del 2008 a l’economia espanyola li correspon el 70% (1) de la destrucció de llocs de treball a Europa- ens ha portat a reflexionar sobre els determinants i lesconseqüències de l’atur espanyol. Seguint aquesta línia, ens preguntàvem si,mitjançant un seguit de propostes laborals, Espanya podria arribar a reduir les sevestaxes d’atur a llarg termini i equiparar-les a nivells europeus.Si voleu saber més sobre les possibles solucions, en aquest treball exposemun seguit de mesures originals i d’altres basades en idees d’economistes experts queintenten millorar el capital humà de l’economia, el model productiu, els valors imentalitat de la societat, les institucions laborals i la legislació laboral existent , amb laqual cosa es pretén, com a fi últim, augmentar els nivells d’ocupació de l’economia.Algunes d’aquestes són:· Un nou contracte únic i flexibilització laboral· Canvis en la negociació col·lectiva, fiscalitat empresarial i programes formatius· Model original en les prestacions d’atur· Impuls a un nou model productiuAplicant aquestes propostes creiem que és possible reduir la temporalitat almercat laboral espanyol així com també lluitar per aconseguir la plena ocupaciópromocionant el treball estable i de qualitat. Tot i que el problema de l’atur genera moltdebat social entre els diferents agents socials, les propostes han intentat cercar elconsens i, sobretot, la millora econòmica de la societat.

Incentives and pharmaceutical reimbursement reforms in Spain

The aim of this paper is to assess whether cost-containment has beenaffected by recent pharmaceutical reimbursement reforms that have beenintroduced in the Spanish health care system over the period 1996-2002,under the conservative Popular Party government. Four main reimbursementpolicies can be observed in the Spanish pharmaceutical market after1996, each of them largely unintegrated with the other three. First, asecond supplementary negative list of excluded pharmaceutical productswas introduced in 1998. Second, a reference pricing system wasintroduced in December 2000, with annual updating and enlargement.Third, the pharmacies payment system has moved from the traditionalset margin on the consumer price to a margin that varies according tothe consumer price of the product, the generic status of the product,and the volume of sales by pharmacies. And fourth, general agreementsbetween the government and the industry have been reached with costcontainment objectives. In the final section of this paper we presentan overall assessment of the impact of these pharmaceuticalreimbursement policies on the behaviour of the agents in thepharmaceutical market.

Time-delayed fronts from biased random walks

We generalize a previous model of time-delayed reaction–diffusion fronts (Fort and Méndez 1999 Phys. Rev. Lett. 82 867) to allow for a bias in the microscopic random walk of particles or individuals. We also present a second model which takes the time order of events (diffusion and reproduction) into account. As an example, we apply them to the human invasion front across the USA in the 19th century. The corrections relative to the previous model are substantial. Our results are relevant to physical and biological systems with anisotropic fronts, including particle diffusion in disordered lattices, population invasions, the spread of epidemics, etc