1,522 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

    The Computational Complexity of Tissue P Systems with Evolutional Symport/Antiport Rules

    Get PDF
    Tissue P systems with evolutional communication (symport/antiport) rules are computational models inspired by biochemical systems consisting of multiple individuals living and cooperating in a certain environment, where objects can be modified when moving from one region to another region. In this work, cell separation, inspired from membrane fission process, is introduced in the framework of tissue P systems with evolutional communication rules.The computational complexity of this kind of P systems is investigated. It is proved that only problems in class P can be efficiently solved by tissue P systems with cell separation with evolutional communication rules of length at most (��, 1), for each natural number �� ≥ 1. In the case where that length is upper bounded by (3, 2), a polynomial time solution to the SAT problem is provided, hence, assuming that P ̸= NP a new boundary between tractability and NP-hardness on the basis of the length of evolutional communication rules is provided. Finally, a new simulator for tissue P systems with evolutional communication rules is designed and is used to check the correctness of the solution to the SAT problem

    Fuzzy reasoning spiking neural P systems revisited: A formalization

    Get PDF
    Research interest within membrane computing is becoming increasingly interdisciplinary.In particular, one of the latest applications is fault diagnosis. The underlying mechanismwas conceived by bridging spiking neural P systems with fuzzy rule-based reasoning systems. Despite having a number of publications associated with it, this research line stilllacks a proper formalization of the foundations.National Natural Science Foundation of China No 61320106005National Natural Science Foundation of China No 6147232

    Modelo estratégico para invertir en el mercado FOREX basado en las Bandas de Bollinger

    Get PDF
    A diferencia de otros mercados financieros, el mercado Forex no tiene una sede física, ni una bolsa central. Opera a través de una red electrónica de bancos, corporaciones e individuos que intercambian una divisa por otra. Al no contar con una sede física, el mercado Forex puede operar las 24 horas del día, abarcando las zonas horarias de los principales centros financieros. Tradicionalmente, los inversionistas sólo tenían acceso al mercado de divisas a través de bancos que realizaban transacciones con un gran volumen de divisas para fines comerciales y de inversión. Con el paso del tiempo, el volumen ha aumentado rápidamente, especialmente desde que se permitió que los tipos de cambio flotaran libremente a partir de 1971. Los movimientos dentro del mercado Forex pueden ser tan importantes que los gobiernos fijan políticas económicas para controlar la fluctuación de sus monedas en el mercado mundial. Al hacerlo, ellos esperan asegurarse de que las divisas de sus países no se aprecien o deprecien demasiado contra otras divisas, afectando, de esta manera, no solo el balance de importaciones y exportaciones, sino la economía global de sus países. El presente trabajo tiene como propósito proponer un modelo estratégico de inversión en el mercado Forex a través de las bandas de Bollinger, plantear sus ventajas y desventajas, definir algunos términos claves del mercado de divisas y mostrar todo el proceso necesario para invertir en los mercados de divisas midiendo la rentabilidad y su volatilidad. Para tal fin, se abrirá una cuenta demo en una plataforma de operación, se hará una descripción de un modelo de operación a través de la plataforma y se operará durante un periodo de tiempo, realizando operaciones que se efectuaran en pares de divisas establecidas. Los resultados obtenidos de las operaciones serán utilizados para cuantificar la rentabilidad y el riesgo mediante análisis estadísticos.Unlike other financial markets, the Forex market has no physical headquarters or a central stock exchange. It operates through a network of banks, corporations and individuals to exchange one currency for another. By not having a physical headquarters, the Forex market can operate 24 hours a day, spanning time zones of the main financial centers. Traditionally, investors only had access to foreign exchange through banks conducting transactions with a large volume of foreign exchange for trade and investment purposes. Over time, the volume has increased rapidly, especially since we were allowed to exchange rates float freely since 1971. The movements in the Forex market can be so important that governments set policies to control the fluctuation of their currencies in the world market. In doing so, they hope to ensure that the currencies of their countries do not appreciate or depreciate against other currencies too, affect, in this way, not just the balance of imports and exports, but the overall economy of their countries. This paper is to propose a model of strategic investment in the Forex market through the Bollinger bands, raise their advantages and disadvantages, define some key terms of the foreign exchange market and show the whole process needed to invest in markets Currency measuring profitability and its volatility. To that end, will open a demo account on a platform of operation, there will be a description of an operation model through the platform and will operate for a period of time, performing operations that were incurred in currency pairs established. The results of operations will be used to measure profitability and risk through statistical analysis. At the end of the investigation, the reader may have a clear idea about serving as the forex market and what procedures should be suggested by the authors of the most appropriate way to invest in the market more risky but more profitable if the world is doing an good analysis and taking a clear strategy to invest and maximize profitability, due to the high level of leverage offered by the market could encourage or act against them. Before getting involved in the foreign exchange market must be analyzed carefully the investment objectives, level of experience, and willingness to take risks. There is the possibility of having lost partial or even total initial investment and therefore should not invest money that is not in a position to lose. The investor should be aware of all the risks associated with foreign exchange trading, and seek, in case you have doubts, advice from an independent financial consultant

    Computing with viruses

    Get PDF
    In recent years, different computing models have emerged within the area of Unconven-tional Computation, and more specifically within Natural Computing, getting inspiration from mechanisms present in Nature. In this work, we incorporate concepts in virology and theoretical computer science to propose a novel computational model, called Virus Ma-chine. Inspired by the manner in which viruses transmit from one host to another, a virus machine is a computational paradigm represented as a heterogeneous network that con-sists of three subnetworks: virus transmission, instruction transfer, and instruction-channel control networks. Virus machines provide non-deterministic sequential devices. As num-ber computing devices, virus machines are proved to be computationally complete, that is, equivalent in power to Turing machines. Nevertheless, when some limitations are imposed with respect to the number of viruses present in the system, then a characterization for semi-linear sets is obtained

    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

    Narrowing Frontiers of Efficiency with Evolutional Communication Rules and Cell Separation

    Get PDF
    In the framework of Membrane Computing, several efficient solutions to computationally hard problems have been given. To find new borderlines between families of P systems that can solve them and the ones that cannot is an important way to tackle the P versus NP problem. Adding syntactic and/or semantic ingredients can mean passing from non-efficiency to presumably efficiency. Here, we try to get narrow frontiers, setting the stage to adapt efficient solutions from a family of P systems to another one. In order to do that, a solution to the SAT problem is given by means of a family of tissue P systems with evolutional symport/antiport rules and cell separation with the restriction that both the left-hand side and the right-hand side of the rules have at most two objects.Ministerio de Economía y Competitividad TIN2017-89842-PNational Natural Science Foundation of China No 6132010600

    Portfolio Risk Assessment under Dynamic (Equi)Correlation and Semi-Nonparametric Estimation: An Application to Cryptocurrencies

    Get PDF
    The semi-nonparametric (SNP) modeling of the return distribution has been proved to be a flexible and accurate methodology for portfolio risk management that allows two-step estimation of the dynamic conditional correlation (DCC) matrix. For this SNP-DCC model, we propose a stepwise procedure to compute pairwise conditional correlations under bivariate marginal SNP distributions, overcoming the curse of dimensionality. The procedure is compared to the assumption of dynamic equicorrelation (DECO), which is a parsimonious model when correlations among the assets are not significantly different but requires joint estimation of the multivariate SNP model. The risk assessment of both methodologies is tested for a portfolio of cryptocurrencies by implementing backtesting techniques and for different risk measures: value-at-risk, expected shortfall and median shortfall. The results support our proposal showing that the SNP-DCC model has better performance for lower confidence levels than the SNP-DECO model and is more appropriate for portfolio diversification purposes

    Evaluación del Plan Decenal de Educación Ambiental de Risaralda 2005 - 2014 en el Municipio de Mistrató

    Get PDF
    Utilizando una metodología cualitativa y con una visión holística, se realizó un diagnóstico de la situación actual de los procesos de educación ambiental en el municipio de Mistrató dentro del marco de la implementación del Plan Decenal de Educación Ambiental de Risaralda 2005 – 2014. Éste trabajo tuvo como finalidad identificar a través de un enfoque analítico y descriptivo, las fortalezas y debilidades encontradas durante la ejecución del plan, y de manera propositiva formular lineamientos estratégicos para desarrollar procesos de formación a la sociedad civil de manera más coherente con las condiciones sociales, culturales, políticas y ambientales del municipio

    Parallel simulation of Population Dynamics P systems: updates and roadmap

    Get PDF
    Population Dynamics P systems are a type of multienvironment P systems that serve as a formal modeling framework for real ecosystems. The accurate simulation of these probabilisticmodels, e.g. with Direct distribution based on Consistent Blocks Algorithm, entails large run times. Hence, parallel platforms such as GPUs have been employed to speedup the simulation. In 2012, the first GPU simulator of PDP systems was presented. However, it was able to run only randomly generated PDP systems. In this paper, we present current updates made on this simulator, involving an input modu le for binary files and an output module for CSV files. Finally, the simulator has been experimentally validated with a real ecosystem model, and its performance has been tested with two high-end GPUs: Tesla C1060 and K40.Ministerio de Economía y Competitividad TIN2012-37434Junta de Andalucía P08-TIC-0420
    corecore