3 results for “problem that exponential in nature”

Set a search alert

Research ArticleOpen accessIn the keywordsOn the Relationship between Classes P and NPAnatoly D. PlotnikovProblem statement: In this study we discuss the relationship between the known classes P and NP. We show that the difficulties in solving problem “P versus NP” have methodological in nature. An algorithm for solving any problem is sensitive to even small changes in its formulation. Conclusion/Recommendations: As we will show in the study, these difficulties are exactly in the … …Journal of Computer Science, Vol. 8, Issue 7 · 16 May 2012 · 10,593 accessesView PDF Cite

EditorialOpen accessIn the abstractThe Timeless Contribution of Rootstocks towards Successful Horticultural Farming: From Ancient Times to the Climate Change EraIoannis E. PapadakisGrafting is a horticultural practice by which living vegetative plant organs (root, stem and/or buds) of either the same genotype or, usually, different genotypes belonging to the same species, genus, subfamily and/or family, are tightly connected to each other to form a double-compound plant. In fact, it is a method of asexual (clonal-vegetative) propagation of plants. The basal part of … …American Journal of Agricultural and Biological Sciences, Vol. 11, Issue 4 · 16 Dec 2016 · 9,521 accessesView PDF Cite

Research ArticleOpen accessIn the abstractExperimental Comparison Between Evolutionary Algorithm and Barycenter Heuristic for the Bipartite Drawing ProblemZoheir EzzianeThis research investigates the use of intelligent techniques for the bipartite drawing problem (BDP). Due to the combinatorial nature of the solution space, the use of traditional search methods lead to exponential time. Hence, the aim of this paper is to speed up the search time when solving the BDP through the use of Evolutionary Algorithms (EAs) and Barycenter Heuristic … …Journal of Computer Science, Vol. 3, Issue 9 · 30 Sep 2007 · 6,716 accessesView PDF Cite