Computational Complexity Analysis of Genetic Programming - Initial Results and Future Directions

Author(s):  
Frank Neumann ◽  
Una-May O’Reilly ◽  
Markus Wagner
2008 ◽  
Vol 23 (3) ◽  
pp. 227-260 ◽  
Author(s):  
DANIEL BRYANT ◽  
PAUL KRAUSE

AbstractThis article surveys existing practical implementations of both defeasible and argumentation-based reasoning engines and associated literature. We aim to summarize the current state of the art in the research area, show that there are many similiarities and connections between the various implementations and also highlight the differences regarding evaluation goals and strategies. An important goal of this paper is to argue for the need for well-designed empirical evaluations, as well as formal complexity analysis, in order to justify the practical applicability of a reasoning engine. There are indeed many challenges to be faced in developing implementations of argumentation. Not least of these is the inherent computational complexity of the formal models. We cover some of the ways these challenges have been addressed, and provide pointers for future directions in realizing the goal of practical argumentation.


Author(s):  
Ines Elleuch ◽  
Fatma Abdelkefi ◽  
Mohamed Siala

This chapter provides a deep insight into multiple antenna eigenvalue-based spectrum sensing algorithms from a complexity perspective. A review of eigenvalue-based spectrum-sensing algorithms is provided. The chapter presents a finite computational complexity analysis in terms of Floating Point Operations (flop) and a comparison of the Maximum-to-Minimum Eigenvalue (MME) detector and a simplified variant of the Multiple Beam forming detector as well as the Approximated MME method. Constant False Alarm Performances (CFAR) are presented to emphasize the complexity-reliability tradeoff within the spectrum-sensing problem, given the strong requirements on the sensing duration and the detection performance.


2020 ◽  
Vol 7 (03) ◽  
pp. 140-147
Author(s):  
Jayanth Seshan ◽  
Surya K. Dube ◽  
Vanitha Rajagopalan ◽  
Pragyan S. Panda ◽  
Girija P. Rath

AbstractThe ongoing pandemic of coronavirus disease 2019 (COVID-19) has triggered a global health crisis probably due to a lack of a reliable cure till date. Several clinical trials are ongoing, but initial results have not been overly promising. Convalescent plasma (CP), which refers to plasma collected from individuals recovered from an illness and developed antibodies against the pathogen, is also being proposed as a therapeutic option for COVID-19 treatment in severe cases to achieve short-term immunity against the virus. Use of CP is not new, and it has been used in various outbreaks over the past century, ranging from the Spanish influenza outbreak in 1918 to the recent Middle East respiratory syndrome (MERS). However, data available on its use in COVID-19 patients is limited. Use of CP so far is restricted to a “rescue therapy” and needs further trials to assess its possible use in other situations (prevention, postexposure prophylaxis) and patient populations (considering age and comorbid illnesses). In this review, we will try to summarize the current status of use of CP for COVID-19 and ongoing trials in India and elsewhere and will discuss the possible avenues for its use in future.


Sign in / Sign up

Export Citation Format

Share Document