1,021 research outputs found

    Computing Partial Recursive Functions by Virus Machines

    Get PDF
    Virus Machines are a computational paradigm inspired by the manner in which viruses replicate and transmit from one host cell to another. This paradigm provides non-deterministic sequential devices. Non-restricted Virus Machines are unbounded Virus Machines, in the sense that no restriction on the number of hosts, the number of instructions and the number of viruses contained in any host along any computation is placed on them. The computational completeness of these machines has been obtained by simulating register machines. In this paper, Virus Machines as function computing devices are considered. Then, the universality of non-restricted virus machines is proved by showing that they can compute all partial recursive functions.Ministerio de Economía y Competitividad TIN2012- 3743

    Limits on P Systems with Proteins and Without Division

    Get PDF
    In the field of Membrane Computing, computational complexity theory has been widely studied trying to nd frontiers of efficiency by means of syntactic or semantical ingredients. The objective of this is to nd two kinds of systems, one non-efficient and another one, at least, presumably efficient, that is, that can solve NP-complete prob- lems in polynomial time, and adapt a solution of such a problem in the former. If it is possible, then P = NP. Several borderlines have been defi ned, and new characterizations of different types of membrane systems have been published. In this work, a certain type of P system, where proteins act as a supporting element for a rule to be red, is studied. In particular, while division rules, the abstraction of cellular mitosis is forbidden, only problems from class P can be solved, in contrast to the result obtained allowing them.Ministerio de Economía y Competitividad TIN2017-89842-PNational Natural Science Foundation of China No 6132010600

    A Linear-Time Solution to the Knapsack Problem Using P Systems with Active Membranes

    Get PDF
    Up to now, P systems dealing with numerical problems have been rarely considered in the literature. In this paper we present an effective solution to the Knapsack problem using a family of deterministic P systems with active membranes using 2-division. We show that the number of steps of any computation is of linear order, but polynomial time is required for pre-computing resources.Ministerio de Ciencia y Tecnología TIC2002-04220-C03-0

    Development of a smart-city data visualization environment based on NGSI

    Get PDF
    RESUMEN: El desarrollo de las TIC ha supuesto un gran avance para multitud de sectores, lo cual ha generado un crecimiento en la calidad de vida de las personas a lo largo de los últimos años. Este desarrollo ha dado lugar a la creación de nuevos paradigmas, como es el caso de la Internet de las Cosas (IoT) el cual se basa en la interconexión de objetos físicos para obtener información del entorno. Uno de los casos de uso más relevantes de la IoT es el de las ciudades inteligentes (smart cities), las cuales son localidades con un gran despliegue de tecnología IoT que permite, entre otros aspectos, la monitorización de diferentes parámetros. A su vez, esta información puede ser utilizada para el desarrollo de nuevos servicios, o para la optimización de otros existentes mediante su digitalización. En el escenario actual, cada ciudad posee dispositivos IoT de fabricantes diferentes que exponen la información usando interfaces propietarios. Esto obliga a adaptar cada servicio urbano que se desarrolle al formato que siguen los datos en cada una de esas ciudades, lo que supone un coste elevado y plantea una solución ineficiente a la hora de reutilizar servicios ya generados en otros lugares. Para solucionar estas deficiencias se evidencia la necesidad de uniformizar tanto la estructura general de los datos como cada uno de los campos que posee cada tipo de datos. El uso de estándares e iniciativas abiertas hace posible esta homogeneización en los datos, lo cual supone una gran ventaja a la hora de generar y replicar servicios, ya que podrán ser desplegados fácilmente en los diferentes entornos que sigan estos estándares. Bajo esta premisa, en este proyecto se han desarrollado y validado servicios de procesado y representación de datos utilizados en la plataforma de smart city de la ciudad de Santander. Dichos servicios se basan en el estándar NGSI y la iniciativa global Smart Data Models, los cuales dotan a los datos de una consistencia que hace que el despliegue de dichos servicios en cualquier localidad que siga estos estándares no requiera de una adaptación específica. Además, con el fin de aportar servicios de valor añadido, se desarrolla un módulo de análisis de datos que realiza predicciones sobre el valor que van a tener determinados datos en el futuro.ABSTRACT: The development of ICT has made a great impact in many sectors, which has generated a growth in the quality of life of people over the last few years. This development has lead to the creation of new paradigms, such as the Internet of Things (IoT) which is based on the interconexion of physical objects to obtain environmental information. One of the most relevant use cases of IoT is the smart cities, which are urban ecosystems with a large deployment of IoT technology that allows, among other aspects, the monitoring of different parameters. In turn, this information can be used for the development of new services, or for the optimization of existing ones by digitizing them. In the current scenario, each city has IoT devices from different manufacturers that expose the information using their own interfaces. This makes it necessary to adapt each urban service that is developed to the format followed by the data in each of these cities, which implies a high cost and poses an inefficient solution when it comes to reusing services already generated elsewhere. To solve these deficiencies, it is required the standardization of both the general structure of the data and each of the fields that each type of data has. The use of open standards and initiatives makes this homogenization of data possible, which is a great advantage when generating and replicating services, since they can be easily deployed in environments that follow these standards. Under this premise, this project has developed and validated data processing and representation services used in the smart city platform of the city of Santander. These services are based on the NGSI standard and the global initiative Smart Data Models, which provide the data with a consistency that makes the deployment of these services in any location that follows these standards does not require a specific adaptation. In addition, in order to provide value-added services, a data analysis module is developed which makes predictions about the value that certain data will have in the future.Máster en Ingeniería de Telecomunicació

    Reportaje multimedia: Una aproximación al suicidio desde el periodismo de datos

    Get PDF
    Alrededor de 3.500 personas se quitan la vida todos los años en España, sin embargo, estas cifras son desconocidas para gran parte de la población. El número de suicidios en España triplica al de las muertes en carretera, pero estas últimas reciben una mayor cobertura mediática, incluso una lucha activa por parte de los medios con iniciativas privadas que tratan de concienciar y de reducir dicho número de víctimas. Los medios de comunicación guardan silencio respecto a las muertes causadas por suicidio por temor a un efecto llamada, o Efecto Werther. Dicho silencio propicia que tampoco se conozcan los medios de prevención o recursos de los que dispone la población en una situación tan complicada. Este reportaje propone abordar desde el periodismo de datos una radiografía sobre el suicidio en España. Mediante el análisis de los datos que ofrece el Instituto Nacional de Estadística (de 1981 a 2018) respecto a los fallecimientos en los que se indica la causa de la muerte, y en combinación con datos demográficos de la población española, este trabajo pretende descubrir a qué grupos son a los que más afecta esta problemática. Para la realización se utiliza un lenguaje de programación debido al gran volumen de datos que son necesarios. Además, este reportaje aprovecha los nuevos soportes y herramientas digitales y se ofrece en una página web de elaboración propia con el fin de ofrecer al usuario la opción de detenerse en los datos que más llamen su atención y pueda explorarlos con detenimiento. Esta página web puede consultarse en: https://historiascondatos.comAround 3,500 people kill themselves every year in Spain, however, these figures are unknown to a large part of the population. The number of suicides in Spain triples that of road deaths, but the latter receive greater media coverage, including an active fight by the media with private initiatives that try to raise awareness and reduce the number of victims. The media is silent on deaths caused by suicide for fear of a so-called effect, or Werther Effect. This silence encourages that the means of prevention or resources available to the population in such a complicated situation are not known either. This report proposes to approach a complete picture of suicide in Spain from data journalism. Through the analysis of the data offered by the National Institute of Statistics (from 1981 to 2018) regarding deaths in which the cause of death is indicated, and in combination with demographic data of the Spanish population, this work aims to discover which groups are most affected by this problem. For the realization a programming language is used due to the large volume of data that are necessary. In addition, this report takes advantage of the new digital media and tools and is offered on a website of its own creation in order to offer the user the option of stopping on the data that most attracts their attention and can explore them in detail. This web page can be consulted at: https://historiascondatos.comDepartamento de Historia Moderna, Contemporánea y de América, Periodismo y Comunicación Audiovisual y PublicidadGrado en Periodism
    corecore