Learn More
Recently Rothemund and Winfree [6] have considered the program size complexity of constructing squares by self-assembly. Here, we consider the time complexity of such constructions using a natural generalization of the Tile Assembly Model defined in [6]. In the generalized model, the Rothemund-Winfree construction of <italic>n \times n</italic> squares(More)
Self-assembly is the ubiquitous process by which simple objects autonomously assemble into intricate complexes. It has been suggested that intricate self-assembly processes will ultimately be used in circuit fabrication, nano-robotics, DNA computation, and amorphous computing. In this paper, we study two combinatorial optimization problems related to(More)
Aquaporin-4 (AQP4) is the major water channel in the CNS and is primarily expressed in astrocytes. Little is known about the potential for AQP4 to influence synaptic plasticity, although many studies have shown that it regulates the response of the CNS to injury. Therefore, we evaluated long-term potentiation (LTP) and long-term depression (LTD) in AQP4(More)
A distributed detection and decision fusion scheme is proposed for a wireless sensor network (WSN) consisting of a large number of sensors. At the fusion center, the total number of detections reported by local sensors are employed for hypothesis testing. Based on the assumption that the received signal power decays as the distance from the target(More)
For generalized Reed-Solomon codes, it has been proved [6] that the problem of determining if a received word is a deep hole is co-NP-complete. The reduction relies on the fact that the evaluation set of the code can be exponential in the length of the code – a property that practical codes do not usually possess. In this paper, we first presented a much(More)
Global suicide rates among adolescents in the 15-19 age group, according to the latest World Health Organization (WHO) Mortality Database, were examined. Data for this age group were available from 90 countries (in some cases areas) out of the 130 WHO member states. The mean suicide rate for this age group, based on data available for the latest year, was(More)
Group B streptococci (GBS) are the leading cause of neonatal meningitis and sepsis worldwide. Intrapartum antibiotic prophylaxis (IAP) is the current prevention strategy given to pregnant women with confirmed vaginal GBS colonization. Due to antibiotic resistance identified in GBS, we previously developed another strategy using a bacteriophage lytic enzyme,(More)
OBJECTIVES To evaluate a Chinese version of the Non-Motor Symptoms Scale (NMSS) in Parkinson's disease (PD) as an instrument for measuring non-motor symptoms (NMSs) in Chinese patients with Parkinson's disease. METHODS We conducted a psychometric analysis of the Chinese version of NMSS using a cross-sectional study of 126 patients with PD. The battery(More)
Determining the minimum distance of a linear code is one of the most important problems in algorithmic coding theory. The exact version of the problem was shown to be NP-complete in [14]. In [8], the gap version of the problem was shown to be NP-hard for any constant factor under a randomized reduction. It was shown in the same paper that the minimum(More)
We present a deterministic 2<sup><i>O(t)</i></sup><i>q</i><sup><i>t</i>-2/<i>t</i>-1 +<i>o</i>(1)</sup> algorithm to decide whether a univariate polynomial <i>f</i>, with exactly <i>t</i> monomial terms and degree <<i>q</i>, has a root in F<sub><i>q</i></sub>. Our method is the first with complexity <i>sub-linear</i> in <i>q</i> when <i>t</i>is fixed. We(More)