A Turing machine simulation by P systems without charges
Alberto Leporati, Luca Manzoni, Giancarlo Mauri, Antonio E. Porreca, Claudio Zandron
Topics & Concepts
Turing machineTuringComputer scienceConjectureClass (philosophy)Description numberTime complexityAlgorithmComplexity classTheoretical computer scienceSuper-recursive algorithmPolynomialMembrane computingUniversal Turing machineDiscrete mathematicsComputational complexity theoryMathematicsTime hierarchy theoremProbabilistic Turing machineDTIMEArtificial intelligenceCharge (physics)Complex systemDNA and Biological Computingsemigroups and automata theoryAdvanced biosensing and bioanalysis techniques