The Computational Complexity of the Algorithm for Identifying the Source of Data Transmitted by Limited Length Blocks

Author(s):  
Maxim O. Tanygin ◽  
Mikhail A. Efremov ◽  
Elena A. Tanygina
Author(s):  
Nico Potyka

Bipolar abstract argumentation frameworks allow modeling decision problems by defining pro and contra arguments and their relationships. In some popular bipolar frameworks, there is an inherent tendency to favor either attack or support relationships. However, for some applications, it seems sensible to treat attack and support equally. Roughly speaking, turning an attack edge into a support edge, should just invert its meaning. We look at a recently introduced bipolar argumentation semantics and two novel alternatives and discuss their semantical and computational properties. Interestingly, the two novel semantics correspond to stable semantics if no support relations are present and maintain the computational complexity of stable semantics in general bipolar frameworks.


2016 ◽  
Vol 14 (3) ◽  
pp. 243-253
Author(s):  
Grzegorz Stefanowicz

This article undertakes to show the way that has led to the statutory decriminalization of euthanasia-related murder and assisted suicide in the Kingdom of the Netherlands. It presents the evolution of the views held by Dutch society on the euthanasia related practice, in the consequence of which death on demand has become legal after less than thirty years. Due attention is paid to the role of organs of public authority in these changes, with a particular emphasis put on the role of the Dutch Parliament – the States General. Because of scarcity of space and limited length of the article, the change in the attitudes toward euthanasia, which has taken place in the Netherlands, is presented in a synthetic way – from the first discussions on admissibility of a euthanasia-related murder carried out in the 1970s, through the practice of killing patients at their request, which was against the law at that time, but with years began more and more acceptable, up to the statutory decriminalization of euthanasia by the Dutch Parliament, made with the support of the majority of society.


Author(s):  
Nguyen N. Tran ◽  
Ha X. Nguyen

A capacity analysis for generally correlated wireless multi-hop multi-input multi-output (MIMO) channels is presented in this paper. The channel at each hop is spatially correlated, the source symbols are mutually correlated, and the additive Gaussian noises are colored. First, by invoking Karush-Kuhn-Tucker condition for the optimality of convex programming, we derive the optimal source symbol covariance for the maximum mutual information between the channel input and the channel output when having the full knowledge of channel at the transmitter. Secondly, we formulate the average mutual information maximization problem when having only the channel statistics at the transmitter. Since this problem is almost impossible to be solved analytically, the numerical interior-point-method is employed to obtain the optimal solution. Furthermore, to reduce the computational complexity, an asymptotic closed-form solution is derived by maximizing an upper bound of the objective function. Simulation results show that the average mutual information obtained by the asymptotic design is very closed to that obtained by the optimal design, while saving a huge computational complexity.


2009 ◽  
Vol 20 (9) ◽  
pp. 2344-2351 ◽  
Author(s):  
He JIANG ◽  
Yan HU ◽  
Qiang LI ◽  
Hong YU

Sign in / Sign up

Export Citation Format

Share Document