We consider spiking neural P systems with rules allowed to introduce zero, one, or more spikes at the same time. The motivation comes both from constructing small universal systems and from generating strings; previous results from these areas are briefly recalled. Then, the computing power of the obtained systems is investigated, when considering them as number generating and as language generating devices. In the first case, a simpler proof of universality is obtained, while in the latter case we find characterizations of finite and recursively enumerable languages (without using any squeezing mechanism, as it was necessary in the case of standard rules). The relationships with regular languages are also investigated.

a b s t r a c tIn this paper we continue previous studies on the computational efficiency of spiking neural P systems, under the assumption that some pre-computed resources of exponential size are given in advance. Specifically, we give a deterministic solution for each of two well known PSPACE-complete problems: QSAT and Q3SAT. In the case of QSAT, the answer to any instance of the problem is computed in a time which is linear with respect to both the number n of Boolean variables and the number m of clauses that compose the instance. As for Q3SAT, the answer is computed in a time which is at most cubic in the number n of Boolean variables.

In this paper, a nanobiosensor with surface-enhanced Raman scattering (SERS) capability is introduced for highly sensitive miRNA detection in colorectal cancer. This sensor was designed and fabricated by employing a nanoshielding mechanism from nanopolystyrene beads to resist reactive ion etching and allow anisotropic electrochemical etching, producing high-aspect-ratio, surface-corrugated nanopillars (SiNPs) on a silicon wafer to create extensive hot spots along the nanopillars for improved SERS signals. SERS enhancements were correlated with nanorange roughness, indicating that hot spots along the pillars were the crucial factor to improve the SERS effect. We achieved the detection capability of a trace amount of R6G (10−8 M), and the SERS signal enhancement factor (EF) was close to 1.0 × 107 on surface-corrugated gold SiNPs. miRNA samples were also demonstrated on this sensor with good sensitivity and specificity. The target molecule miR-21-Cy5 was easily monitored through Raman spectrum variation with a PCR-comparable concentration at around 100 pM with clear nucleotide-specific Raman signals, which is also suitable for biomolecule sensing.

No abstract