Related Experiment Video
Updated: Jan 3, 2026

Merging Ion Concentration Polarization between Juxtaposed Ion Exchange Membranes to Block the Propagation of the Polarization Zone
Published on: February 23, 2017
Networks of polarized splicing processors as problem solvers
1Faculty of Mathematics and Computer Science, University of Bucharest, Str. Academiei 14, RO-010014 Bucharest, Romania.
Abstract:
In this paper we show how Networks of Polarized Splicing Processors (NPSPs) can be used as problem solvers. We give a detailed uniform solution for the 3-coloring problem using O(m*n) time and we briefly discuss a solution for the 3-SAT problem in O(n*m) time. We also give the complete algorithm that can solve the n-queens completion problem in O(n*(n-m)) time, hence the n-queens problem in O(n2) time. All of the solutions use NPSPs with 2 nodes.
More Related Videos
Related Concept Videos
Pre-mRNA Processing: RNA Splicing
RNA Splicing
Distributed Loads: Problem Solving
Polymers
Polymers
Translesion DNA Polymerases
TLS polymerases are found in all three domains of life - archaea, bacteria, and eukaryotes. Of the different classes of TLS polymerases, members of the Y family are fitted with specialized structures that...

