scholarly journals Correlation test for code sequence randomness with almost linear computational complexity

2021 ◽  
Author(s):  
V.I. Volchikhin ◽  
◽  
A.I. Ivanov ◽  
A.P. Ivanov ◽  
A.V. Strokov ◽  
...  
Keyword(s):  
Computational Complexity ◽  
Code Sequence ◽  
Correlation Test

Bipolar Abstract Argumentation with Dual Attacks and Supports

2020 ◽  
Author(s):  
Nico Potyka
Keyword(s):  
Computational Complexity ◽  
Decision Problems ◽  
Abstract Argumentation ◽  
Stable Semantics ◽  
Support Relations ◽  
Support Relationships ◽  
Computational Properties ◽  
Inherent Tendency

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.

Capacity Analysis for Correlated Multi-Hop MIMO Channels under Colored Noise

2015 ◽  
Vol 1 ◽  
pp. 41
Author(s):  
Nguyen N. Tran ◽  
Ha X. Nguyen
Keyword(s):  
Computational Complexity ◽  
Mutual Information ◽  
Closed Form Solution ◽  
Optimal Solution ◽  
Form Solution ◽  
Maximization Problem ◽  
Capacity Analysis ◽  
Mimo Channels ◽  
Average Mutual Information ◽  
Channel Output

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.

Relationship Of Patient's Motivation Concerning Prevention Of Transmission With Compliance With The Use Of Mask On Lung Tuberculosis Patients

2018 ◽  
Vol 6 (2) ◽  
pp. 30-35
Author(s):  
Ade Ella Nur Rizky Oktaviyanti
Keyword(s):  
Pulmonary Tuberculosis ◽  
Health Center ◽  
Disease Transmission ◽  
Positive Direction ◽  
Individual Motivation ◽  
Tuberculosis Patients ◽  
Correlation Test ◽  
Patient Motivation ◽  
Relationship Of ◽  
The Relationship

One of the factors that influence compliance is individual motivation. There are still many pulmonary tuberculosis patients who do not wear masks, this can have an impact on disease transmission. Poor individual motivation can affect someone's compliance. The purpose of this research is to determine the relationship of patient motivation regarding prevention of transmission with adherence to the use of masks in patients with pulmonary tuberculosis in Rambipuji Health Center, Jember Regency. This research uses descriptive correlative type of research. In this study using a cross-sectional approach. The sample of this study was taken using simple random sampling, namely pulmonary tuberculosis patients at the Rambipuji Health Center in Jember Regency, totaling 105 patients but only 50 patients were used as samples. This research was conducted by giving a questionnaire to pulmonary tuberculosis patients to find out the patient's motivation about preventing transmission by adhering to the use of masks. The results of the study were analyzed using the Lambda Correlation Test, the results of the analysis found that the motivation of patients was good motivation (22%), patient motivation was sufficient (56%), and patient motivation was less motivation (22%). Whereas adherence to the use of masks in pulmonary tuberculosis patients is compliant (36%), and non-compliant (64%). The Lambda Correlation Test results obtained from the variable compliance with ρ = 0.389 positive direction with a value of ρ count of 0.027 <0.05 which means there is a relationship between patient motivation about prevention of transmission with compliance with the use of masks in patients with pulmonary tuberculosis in Rambipuji Health Center, Jember District. It is recommended that further studies be able to conduct more in-depth research related to the relationship of patient motivation regarding the prevention of transmission with adherence to the use of masks in pulmonary tuberculosis patients

Fat Computational Complexity and Heuristic Design for the TSP

2009 ◽  
Vol 20 (9) ◽  
pp. 2344-2351 ◽  
Author(s):  
He JIANG ◽  
Yan HU ◽  
Qiang LI ◽  
Hong YU
Keyword(s):  
Computational Complexity
Sign in / Sign up

Export Citation Format

Share Document