TY  - JOUR
A1  - Bordihn, Henning
A1  - Mitrana, Victor
A1  - Negru, Maria C.
A1  - Paun, Andrei
A1  - Paun, Mihaela
T1  - Small networks of polarized splicing processors are universal
JF  - Natural computing : an innovative journal bridging biosciences and computer sciences ; an international journal
N2  - In this paper, we consider the computational power of a new variant of networks of splicing processors in which each processor as well as the data navigating throughout the network are now considered to be polarized. While the polarization of every processor is predefined (negative, neutral, positive), the polarization of data is dynamically computed by means of a valuation mapping. Consequently, the protocol of communication is naturally defined by means of this polarization. We show that networks of polarized splicing processors (NPSP) of size 2 are computationally complete, which immediately settles the question of designing computationally complete NPSPs of minimal size. With two more nodes we can simulate every nondeterministic Turing machine without increasing the time complexity. Particularly, we prove that NPSP of size 4 can accept all languages in NP in polynomial time. Furthermore, another computational model that is universal, namely the 2-tag system, can be simulated by NPSP of size 3 preserving the time complexity. All these results can be obtained with NPSPs with valuations in the set as well. We finally show that Turing machines can simulate a variant of NPSPs and discuss the time complexity of this simulation.
KW  - Computing with DNA
KW  - Splicing
KW  - Splicing processor
KW  - Polarization
KW  - 2-tag system
KW  - Turing machine
Y1  - 2018
U6  - https://doi.org/10.1007/s11047-018-9691-0
SN  - 1567-7818
SN  - 1572-9796
VL  - 17
IS  - 4
SP  - 799
EP  - 809
PB  - Springer
CY  - Dordrecht
ER  - 
TY  - JOUR
A1  - Scheiner, Ricarda
A1  - Kulikovskaja, Leonora
A1  - Thamm, Markus
T1  - The honey bee tyramine receptor AmTYR1 and division of foraging labour
JF  - The journal of experimental biology
N2  - Honey bees display a fascinating division of labour among foragers. While some bees solely collect pollen, others only collect nectar. It is assumed that individual differences in sensory response thresholds are at the basis of this division of labour. Biogenic amines and their receptors are important candidates for regulating the division of labour, because they can modulate sensory response thresholds. Here, we investigated the role of the honey bee tyramine receptor AmTYR1 in regulating the division of foraging labour. We report differential splicing of the Amtyr1 gene and show differential gene expression of one isoform in the suboesophageal ganglion of pollen and nectar foragers. This ganglion mediates gustatory inputs. These findings imply a role for the honey bee tyramine receptor in regulating the division of foraging labour, possibly through the suboesophageal ganglion.
KW  - Splicing
KW  - Tyramine
KW  - Gene expression
KW  - Pollen
KW  - Nectar
KW  - Biogenic amines
Y1  - 2014
U6  - https://doi.org/10.1242/jeb.098475
SN  - 0022-0949
SN  - 1477-9145
VL  - 217
IS  - 8
SP  - 1215
EP  - 1217
PB  - Company of Biologists Limited
CY  - Cambridge
ER  -