نتایج جستجو برای: Adelman Lipton model

تعداد نتایج: 2104804  

Background:Many problems of combinatorial optimization, which are solvable only in exponential time, are known to be Non-Deterministic Polynomial hard (NP-hard). With the advent of parallel machines, new opportunities have been emerged to develop the effective solutions for NP-hard problems. However, solving these problems in polynomial time needs massive parallel machines and ...

Journal: :Studies in Comparative International Development 1985

2006
Ray C. Fair

This paper outlines a bootstrapping approach to the estimation and analysis of macroeconometric models. It integrates for dynamic, nonlinear, simultaneous equation models the bootstrapping approach to evaluating estimators initiated by Efron (1979) and the stochastic simulation approach to evaluating models’ properties initiated by Adelman and Adelman (1959). It also estimates for a particular ...

2009

of Holocaust Narratives." The Psychoanalytic Study of the Child 50: 343 367. By comparing reminiscences of mothers who are Holocaust survivors to their daughters' reflections on the Holocaust, this study exposes the process of transmission and the roles of affect regulation, narrative cohesion, and symbolic representation in the transmission process. The extent of the parent's integration of af...

Journal: :Future Generation Comp. Syst. 2004
Weng-Long Chang Minyi Guo Michael Ho

Adleman wrote the first paper that demonstrated that DNA (DeoxyriboNucleic Acid) strands could be applied for dealing with solutions of the NP-complete Hamiltonian path problem (HPP). Lipton wrote the second paper that showed that the Adleman techniques could also be used to solve the NP-complete satisfiability (SAT) problem (the first NP-complete problem). Adleman and his co-authors proposed s...

Journal: :CoRR 2010
Nicolaos Matsakis

In this survey we investigate the application of the Adleman-Lipton model on Rural Postman problem, which given an undirected graph G = (V,E) with positive integer lengths on each of its edges and a subset E ′ ⊆ E, asks whether there exists a hamiltonian circuit that includes each edge of E ′ and has total cost (sum of edge lengths) less or equal to a given integer B (we are allowed to use any ...

Journal: :IJHPCN 2004
Minyi Guo Weng-Long Chang Jiannong Cao

Adleman demonstrated that DNA (Deoxyribonucleic acid) strands could be applied for dealing with solutions to an instance of the NP-complete Hamiltonian path problem (HPP) (Adleman, 1994). The Adleman techniques could also be used to solve the NP-complete satisfiability (SAT) problem (the first NP-complete problem) (Lipton, 1995). Furthermore, sticker is used for enhancing the Adleman-Lipton mod...

2001
Ray C. Fair

This paper outlines a complete bootstrapping approach to the estimation and analysis of macroeconometric models. It combines the bootstrapping literature initiated by Efron (1979) and the stochastic simulation literature initiated by Adelman and Adelman (1959).

Journal: :CoRR 2016
Akbar Moazzam Babak Dalvand

Adleman [1] showed that deoxyribonucleic acid (DNA) strands could be employed towards calculating solutions to an instance of the Hamiltonian path problem (HPP). Lipton [5] also demonstrated that Adlemans techniques could be used to solve the Satisfiability problem. In this paper, we use Adleman-Lipton model for developing a DNA algorithm to solve Maximum k-colourable Sub graph problem. In spit...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید