Me em mb br ra an ne e C Co om mp pu ut ti in ng g - PowerPoint PPT Presentation

Me em mb br ra an ne e C Co om mp pu ut ti in ng g After T Twenty Y Years G Gh he eo or rg gh he e P Pã ãu un n Romanian A Academy, B Bucharest gpaun@us.es, c curteadelaarges@gmail.com Gh. P Pãun: M Membrane C Computing. A After T Twenty Y Years 1 1

Me em mb br ra an ne e C Co om mp pu ut ti in ng g After T Twenty Y Years* G Gh he eo or rg gh he e P Pã ãu un n Romanian A Academy, B Bucharest gpaun@us.es, c curteadelaarges@gmail.com *A Al le ex xa an nd de er r D Du um ma as s: : Tw we en nt ty y Y Ye ea ar rs s A Af ft te er r/ /V Vi in ng gt t a an ns s a ap pr rè ès s, , co on nt ti in nu ua at ti io on n o of f Th he e CM MC C 2 20 0 T Th hr re ee e M Mu us sk ke et te ee er rs s/ /L Le es s t tr ro oi is s mo ou us sq qu ue et ta ai ir re es s Gh. P Pãun: M Membrane C Computing. A After T Twenty Y Years 2 2

Pre-h history ( (of c computer s science): David H Hilbert ( (1928): w what c can b be mechanically computed? Answer: A Alan T Turing, 1 1936 ( (after s several o other p proposals: P Post, C Church, K Kleene, Gödel...) Turing P PhD t thesis, P Princeton, 1 1939: Systems o of L Logic B Based o on O Ordinals (supervisor: A A. C Church) Actually, a also i in N Natural C Computing “ “everything” g goes b back t to Turing ( (genetic, n neural c computing, o oracles, h hypercomputation...) Gh. P Pãun: M Membrane C Computing. A After T Twenty Y Years 3 3

Pre-h history ( (of c cellular/DNA c computing): Michael C Conrad, R Richard F Feynman, C Charles B Bennett ( (1970) In ni it ti ia at to ors s o of D DN NA A c co om mp put ti in ng g Tom H Head ( (1987) Leonard A Adleman ( (1994) Gh. P Pãun: M Membrane C Computing. A After T Twenty Y Years 4 4

Howe ev ve er r. .. .. . J. H Hartmanis: A About t the n nature o of c computer s science. Bulletin o of the E EATCS, 53 ( (June 1 1994), 1 170-1 190 J. H Hartmanis: O On t the w weight o of c computation. Bulletin of t the E EATCS , 5 55 ( (February 1 1995), 136-1 138 Adleman = = d demo, b but t the weight is a a n new ( (prohibitive) c complexity m measure Gh. P Pãun: M Membrane C Computing. A After T Twenty Y Years 5 5

Ho owe ev ve er r. .. .. . A l lot o of t theory, e experiments, t toy p problems s solved, n new t technologies, n nano-constructions, by-p products, m maybe c classified a applications ( (cryptography),... Tr ro oi is s M Mo ou us sq qu ue et ta ai ir re es s. .. .. . It t w wa as s i in n T Tu ur rk ku u ( (w wi it th h S Sh he en ng g Y Yu u a an nd d A Al le ex xa an nd dr ru u M Ma at te ee es sc cu u) ) Gh. . Pã ãu un n, , G G. R Ro oz ze en nb be er rg g, , A A. . S Sa al lo om maa a: : DN NA C Com mp pu ut ti in ng g. . N Ne ew w C Com mp pu ut ti in ng g P Pa ar ra ad di ig gm ms s, , Sp pr ri in ng ge er r 1 19 99 98 8; ; T To ok ky yo o 1 19 99 99 9; ; T Tsi in ng gh hu ua a U Un ni iv v. . P Pr re es ss s, , B Be ei ij ji in ng g, , 2 20 00 04 4; ; M Mi ir r, , M Mo os sk ko ow w, , 2 20 00 05 5 Gh. P Pãun: M Membrane C Computing. A After T Twenty Y Years 6 6

I a also h had a s sword a and a h high h hat... But a a l little b bit t too b big f for m me... Gh. . Pã ãu un n, , G G. R Ro oz ze en nb be er rg g, , A A. . S Sa al lo om maa a: : DN NA C Com mp pu ut ti in ng g. . N Ne ew w C Com mp pu ut ti in ng g P Pa ar ra ad di ig gm ms s, , Sp pr ri in ng ge er r 1 19 99 98 8; ; T To ok ky yo o 1 19 99 99 9; ; T Tsi in ng gh hu ua a U Un ni iv v. . P Pr re es ss s, , B Be ei ij ji in ng g, , 2 20 00 04 4; ; M Mi ir r, , M Mo os sk ko ow w, , 2 20 00 05 5 Gh. P Pãun: M Membrane C Computing. A After T Twenty Y Years 7 7

And t the i idea a arised: let u us g go t to t the c cell! Gh. . P Pã ãu un n: : C Co om mpu ut ti in ng g w wi it th h M Mem mbr ra an ne es s. . Jo ou ur rn na al l o of f C Co om mp pu ut te er r a an nd d S Sys st te em m S Sc ci ie en nc ce es s, , 61 1, , 1 1 ( (2 20 00 00 0) ), , 1 10 08 8-1 14 43 3 Gh. P Pãun: M Membrane C Computing. A After T Twenty Y Years 8 8

Some b ba as sic c r re efe ere ence es s: : Gh. P Pãun: C Computing w with M Membranes. Journal o of C Computer a and S System S Sciences , 6 61, 1 ( (2000), 1 108- 143 (cell-l like P s systems, s symbol o objects, s string o objects) Gh. P Pãun: P P s systems w with active m membranes: Attacking N NP-c complete p problems, J. A Automata, , Languages, , a and C Combinatorics, , 6, 1 1 ( (2001), 7 75-9 90 A. P Pãun, G Gh. P Pãun: T The p power o of c communication: P P s systems w with symport/antiport, New G Generation Computing, , 20, 3 3 ( (2002), 2 295-3 306 C. M Martin-V Vide, J J. P Pazos, G Gh. P Pãun, A A. R Rodriguez-P Paton: Tissue P P s systems, Theoretical C Computer S Sci. , 296, 2 2 ( (2003), 2 295-3 326 Gh. P Pãun, R R. P Pãun: M Membrane c computing a and e economics: Numerical P P systems, Fundamenta Informaticae, , 73, 1 1-2 2 ( (2006), 2 213-2 227 M. I Ionescu, G Gh. Pãun, T T. Y Yokomori: Spiking n neural P P s systems, Fundamenta I Informaticae , 7 71, 2 2-3 3 (2006), 2 279-3 308 Gh. P Pãun, M M.J. P Perez-J Jimenez: S Solving p problems i in a a d distributed w way i in m membrane c computing: dP s systems, International J J. o of C Computers, , C Communication a and C Control, , 5, 2 2 ( (2010), 2 238-2 252 Other b branches: c conformon, p population, k kernel, m metabolic, m multi-e environment, p polymorphic, e etc. e et tc c. . etc. e et tc c. . . .. .. . Gh. P Pãun: M Membrane C Computing. A After T Twenty Y Years 9 9

Mon nog gr ra ap ph hs s/ /v vo ol lum me es s Gh. P Pãun: M Membrane C Computing. A After T Twenty Y Years 1 10

Web s si it te es s: : htt h tp p:/ // /p ps sy ys st te em ms s. .d di is sc co o. .u un ni im mi ib b. .i it t htt h tp p: :/ // /p pp pa ag ge e. .p ps sy ys st te em ms s. .e eu u/ / www w w. .g gc cn n. .u us s. .e es s h htt tp p: :/ // /m mem mb br ra an ne ec co om mp pu ut ti ing g. .n ne et t/ /I IM MC CS SB Bu ul ll le et ti in n/ / htt h tp p: :/ // /i im mc cs s. .o or rg g. .c cn n/ / ht tt tp ps:/ // /w ww ww w. .s sp pr ri in ng ge er r. .c co om m/ /c co om mp pu ut te er r/ /t th he eo or re et ti ic ca al l+ +c co om mp pu ut te er r+ +s sc ci ie en nc ce e/ / jo j ou urn na al l/ /4 41 19 96 65 5 Gh. P Pãun: M Membrane C Computing. A After T Twenty Y Years 1 11