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
SMART_READER_LITE
LIVE PREVIEW

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

Aug 07, 2023 208 likes •417 views

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 Pun: M

slide-1
SLIDE 1
  • 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

  • m

mp pu ut ti in ng g

After T Twenty Y Years

G Gh he eo

  • r

rg gh he e P Pã ãu un n

Romanian A Academy, B Bucharest gpaun@us.es, c curteadelaarges@gmail.com

slide-2
SLIDE 2
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 2 2

Me em mb br ra an ne e C Co

  • m

mp pu ut ti in ng g

After T Twenty Y Years*

G Gh he eo

  • r

rg gh he e P Pã ãu un n

Romanian A Academy, B Bucharest gpaun@us.es, c curteadelaarges@gmail.com

CM MC C 2 20

*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

  • n

nt ti in nu ua at ti io

  • n

n o

  • f

f Th he e T Th hr re ee e M Mu us sk ke et te ee er rs s/ /L Le es s t tr ro

  • i

is s mo

  • u

us sq qu ue et ta ai ir re es s

slide-3
SLIDE 3
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 3 3

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

  • ther p

proposals: P Post, C Church, K Kleene, Gödel...) Turing P PhD t thesis, P Princeton, 1 1939: Systems o

  • f L

Logic B Based o

  • n 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

  • racles, h

hypercomputation...)

slide-4
SLIDE 4
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 4 4

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

  • rs

s o

  • f D

DN NA A c co

  • m

mp put ti in ng g

Tom H Head ( (1987) Leonard A Adleman ( (1994)

slide-5
SLIDE 5
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 5 5

Howe ev ve er r. .. .. .

  • J. H

Hartmanis: A About t the n nature o

  • f c

computer s

  • science. Bulletin o
  • f

the E EATCS, 53 ( (June 1 1994), 1 170-1 190

  • J. H

Hartmanis: O On t the w weight o

  • f 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

slide-6
SLIDE 6
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 6 6

Ho

  • we

ev ve er r. .. .. .

A l lot o

  • f 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),...

Gh. . Pã ãu un n, , G

  • G. R

Ro

  • z

ze en nb be er rg g, , A A. . S Sa al lo

  • m

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

  • k

ky yo

  • 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

  • s

sk ko

  • w

w, , 2 20 00 05 5 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) )

Tr ro

  • i

is s M Mo

  • u

us sq qu ue et ta ai ir re es s. .. .. .

slide-7
SLIDE 7
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 7 7

I a also h had a s sword a and a h high h hat...

Gh. . Pã ãu un n, , G

  • G. R

Ro

  • z

ze en nb be er rg g, , A A. . S Sa al lo

  • m

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

  • k

ky yo

  • 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

  • s

sk ko

  • w

w, , 2 20 00 05 5

But a a l little b bit t too b big f for m me...

slide-8
SLIDE 8
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 8 8

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

  • m

mpu ut ti in ng g w wi it th h M Mem mbr ra an ne es s. . Jo

  • u

ur rn na al l o

  • f

f C Co

  • m

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

slide-9
SLIDE 9
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 9 9

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
  • f C

Computer a and S System S Sciences, 6 61, 1 ( (2000), 1 108- 143 (cell-l like P s systems, s symbol o

  • bjects, s

string o

  • bjects)
  • 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

  • f 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
  • f 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. . . .. .. .

slide-10
SLIDE 10
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 1 10

Mon nog gr ra ap ph hs s/ /v vo

  • l

lum me es s

slide-11
SLIDE 11
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 1 11

Web s si it te es s: : h htt tp p:/ // /p ps sy ys st te em ms s. .d di is sc co

  • .

.u un ni im mi ib b. .i it t h htt tp p: :/ // /p pp pa ag ge e. .p ps sy ys st te em ms s. .e eu u/ / w www w. .g gc cn n. .u us s. .e es s h htt tp p: :/ // /m mem mb br ra an ne ec co

  • m

mp pu ut ti ing g. .n ne et t/ /I IM MC CS SB Bu ul ll le et ti in n/ / h htt tp p: :/ // /i im mc cs s. .o

  • r

rg g. .c cn n/ / ht tt tp ps:/ // /w ww ww w. .s sp pr ri in ng ge er r. .c co

  • m

m/ /c co

  • m

mp pu ut te er r/ /t th he eo

  • r

re et ti ic ca al l+ +c co

  • m

mp pu ut te er r+ +s sc ci ie en nc ce e/ / j jo

  • u

urn na al l/ /4 41 19 96 65 5

slide-12
SLIDE 12
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 1 12

Meetings

Wo

  • r

rks sh ho

  • p

p o

  • n

n M Me em mb br ra an ne e C Co

  • m

mp pu ut ti in ng g ( (W WM MC C): : Cu ur rt te ea a d de e A Ar rg ge eº º ( (2 20 00 00 0, , 2 2001 1, 2 20 00 02 2) ), , T Ta ar rr ra ag go

  • n

na a (2 20 00 03 3) ), , M Mi il la an n (2 20 00 04 4) ), , V Vi ie en nn na a ( (2 20 00 05 5) ), , L Le ei id de en n ( (2 2006), , T Th he es ss sa alo

  • n

ni ik ki i ( (2 20 00 07 7) ), , E Ed di in nb bu urg gh h ( (2 20 00 08) ) Con nfe er re en nc ce e o

  • n

n M Me em mb br ra an ne e C Co

  • m

mp pu ut ti in ng g ( (C CM MC C) ): : Cu ur rt te ea de e A Ar rg ge eº (2 200 09 9), , J Je ena ( (2 20 01 10 0) ), , F Fo

  • n

nt ta ai in ne eb bl le ea au u ( (2 20 01 11 1) ), , B Bu ud da ap pe es st t ( (2 20 01 12 2) ), , C Ch hi iº ºi in nã ãu u ( (2 20 01 13 3) ), , P Pra ag gue ( (2 20 01 14 4) ), , V Va al le en nc ci ia a ( (2 20 01 15 5) ), , M Mi il la an n (2 20 01 16 6) ), , B Br ra ad df fo

  • r

rd d (2 20 01 17 7) ), , D Dr re esden n ( (2 20 01 18 8) ), , Cu ur rt te ea a d de e A Ar rg ge eº º ( (2 20 01 19 9) )

slide-13
SLIDE 13
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 1 13

Brainstorming W Week o

  • n M

Membrane Computing Tarragona, 2 2013 Sevilla, 2 2014 - 2 2018 ...very e efficient!

slide-14
SLIDE 14
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 1 14

Bi ib bl li io

  • g

gr ra ap ph hy y ( (e es st ti im ma at ti io

  • n

n) ): :

  • m

mo

  • re

e t th ha an n 3 3000 0 p pap pe er rs s

  • m

mo

  • r

re e t th ha an n 1 10 00 0 P Ph hD D t th he es se es s

  • 5

50 0 - 6 60 0 m mo

  • n

no

  • g

gr ra ap ph hs s an nd d co

  • l

ll le ec ct ti iv ve e v vo

  • l

lu um me es s (i in nc cl lu ud di in ng g a a h ha an nd dboo

  • k)

)

  • m

mor re e t th ha an n 3 30 0 s sp pe ec cia al l i is ssu ue es s o

  • f

f i in nt te er rn na at ti io

  • n

na al j jo

  • u

ur rn na al ls s I IS SI ( (I In ns st ti it tu ut te e f fo

  • r

r S Sc ci ie en nt ti if fi ic c In nf fo

  • r

rm ma at ti io

  • n

n ( (h ht tt tp p: :/ // /e es si i-to

  • p

pi ic cs s. .c co

  • m

m) ), , F Fe eb br ru ua ar ry y 2 20 00 03 3, , n no

  • m

mi in na at te ed d “ “C Co

  • m

mpu ut ti in ng g w wi it th h m mem mbr ra an ne es s” ” a as s fa as st t b br re ea ak ki in ng g p pa ap pe er r an nd d, , i in n O Oc ct to

  • m

mb be er r 2 20 00 03 3, , t th he e S/ /A A p pa ap pe er r w wa as s c co

  • n

ns sid de er re ed d “ “t th he e c ci it ta ati io

  • n

n l le ea ad de er r i in n t th he e c ca at te eg go

  • r

ry y o

  • f

f E Em me er rg ge ent t R Re es se ea ar rc ch h F Fr ro

  • n

nt t i in n C Com mp pu ute er r S Sc ci ie en nc ce e: : M Me em mbr ra ane e C Co

  • m

mpu ut ti in ng g" "

slide-15
SLIDE 15
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 1 15

Im mpor rt ta an nt t s st te ep p: : T Th he e I In nt te er rn na at ti io

  • n

nal l M Me em mb br ra ane e C Com mp pu uti in ng S So

  • c

ci ie et ty y ( (I IM MCS S) )

  • f

fo

  • und

de ed d du ur ri in ng g 1 14 4t th h B Br ra ai in ns st to

  • rm

min ng g W We ee ek k o

  • n

n M Me em mbr ra an ne e C Co

  • mp

pu ut ti in ng g, S Se ev vi il ll la a, , S Sp pa ain n, , 1 1-5 5 F Fe ebr ru ua ar ry y 2 20 01 16 6

  • w

web a ad dd dr re es ss s: : h ht tt tp p: :/ // /i im mc cs s. .o

  • r

rg g. .c cn n/ /

  • m

ma ain n g go

  • a

al ls s: : “ “c co

  • n

nn ne ec ct ti in ng g p pe eo

  • p

pl le e” ” a an nd d pr ro

  • m

mo

  • t

ti in ng g M MC C to

  • y

yo

  • u

un ng g r re esea ar rc che er rs s

  • t

tw wo p publi ic ca ati io

  • ns

s: Bu ul ll le et ti in n o

  • f

f I IM MC CS S ht tt tp p: :/ // /m me em mb br ra an ne ec co

  • m

mp pu ut ti in ng g. .n ne et t/ /I IM MCS SB Bu ul ll let ti in/ / and d Jo

  • u

ur rn na al l o

  • f

f M Me em mb br ra an ne e C Com mp pu ut ti in ng g ( (J JM MC C) ), S Spr ri in ng ge er r-V Ve er rl la ag g ht tt tp ps s: :/ // /w ww ww w. .s sp pr ri in ng ge er r. .c co

  • m

m/ /c co

  • m

mp pu ut te er r/ / t th heo

  • r

re et ti ic ca al l+ +c co

  • m

mp put te er+ +s sc ci ie enc ce e/ /j jo

  • u

ur rn na al l/ /4 419 96 65 5

  • t

th hre ee a an nn nu ua al P Pr ri iz ze es: : (i i) ) T Th he e P Ph hD D T Th he es si is o

  • f

f t th he e Y Ye ea ar r, ( (i ii i) T Th he e T Theo

  • r

re et ti ic ca al l R Re es su ul lt t o

  • f

f t th he e Ye ea ar r, , ( (i ii ii i) ) T Th he e A Ap pp pl li ic ca at ti io

  • n

n o

  • f

f t th he e Y Ye ea ar r. .

slide-16
SLIDE 16
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 1 16

  • f

four y ye ea ar rl ly y d de ed di ic ca at te ed d m me ee et ti in ng gs s: : t th he e E Eu ur ro

  • p

pe ea an n B Br ra an nc ch o

  • f

f I In nte ern nat ti io

  • n

nal l C Co

  • n

nf fe er re en nc ce e o

  • n

n M Me em mb bra an ne e C Com mp pu uti in ng g ( (EC CM MC C), , t th he e A Asia an B Br ra an nc ch h of f I In nt te er rn na at ti io

  • n

na al l C Co

  • n

nf fe er re en nc ce e on n M Me em mb br ra an ne e C Co

  • m

mp pu ut ti in ng g ( (AC CM MC C), , t th he e B Br ra ai in ns st to

  • rm

mi in ng g W We ee ek k o

  • n

n M Me em mb br ra an ne C Co

  • m

mp pu ut ti in ng g ( (BWMC C) an nd d t th he e C Chi in ne es se e W Wo

  • r

rk ks sh ho

  • p o
  • n

n M Me emb br ra an ne e C Co

  • m

mp put ti in ng g ( (CWMC C)

slide-17
SLIDE 17
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 1 17

slide-18
SLIDE 18
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 1 18

Journal o

  • f M

Membrane C Computing Editor-i in-C Chief: L Linqiang P Pan Honorary E Editor-i in-C Chief: G Gheorghe P Pãun Managing E Editor: G Gexiang Z Zhang

CM MC C2 20 0 J JM MC C P Pr ri iz ze es s: A Al ll l a au ut th hor rs s o

  • f

f p pa ap per rs s a ac cc ce ep pt te ed d b be ef fo

  • r

re e C CMC C2 20 0 w wi il ll l g ge et t a a “ “S Sp pe ec ci ia al l C Cu ur rt te ea a d de e A Ar rg ge eº Pr ri iz ze e” ” d du ur ri in ng g C CM MC C20 0, , w wi it th h t th he e a au ut th ho

  • rs

s o

  • f

f t th he e f fi ir rs st t th hr re ee e p pa ape er rs s g ge et tt ti in ng a a “ “V Ve er ry y S Sp pe ec ci ia al l C Cu ur rt te ea d de e A Ar rg ge eº P Pr ri iz ze e”! !. .. .. .

slide-19
SLIDE 19
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 1 19

Wha at t n ne ex xt t? ? I It t c co

  • m

mp pl le et te el ly y d de ep pe en nd ds s o

  • n

n u us s. .. .. . Pers so

  • n

na al l “ “d dr re ea am ms s” ”: :

  • t

to

  • c

co

  • n

nt ti in nu ue e o

  • n

ne e f fu ur rt th her r d de ec ca ad de e, , t tw wo

  • f

fu ur rt th he er r d de ec ca ad de es s. .. .. .

  • t

to

  • s

se ee e a a n ne ew w s st tr ro

  • n

ng g t th he eo

  • re

et ti ic cal l d di ir re ec cti io

  • n o
  • f r

re es sea ar rc ch h

  • t

to

  • g

ge et t m mo

  • r

re e a an nd d m mo

  • r

re e p pr ra ac ct ti ic ca al l a ap pp pl li ic ca at ti io

  • n

ns s ( (“ “a a k ki il ll le er r a ap pp p” ”? ?. .. .. .) )

  • t

to

  • m

ma ak ke e J JM MC C a a s su uc cc ce es ss sf fu ul l j jo

  • u

ur rn na al l ( (r re eg gu ul la ar r p pu ub bl li ic ca at ti io

  • n

n, , h hi ig gh h q qu ua al li it ty y/ /i im mp pa ac ct t, , s sm moo

  • t

th h/ /e ef ff fi ic ci ie en nt t e ed di it to

  • r

ri ia al l w wo

  • r

rk k, ,. .. .. .) )

  • t

to m mak ke e I IM MCS S s su uc cce es ss sfu ul l: : g go

  • d

d c com mm mun ni ic ca at ti io

  • n

n a an nd d c co

  • l

ll la ab bo

  • r

ra at ti io

  • n

n, , d de ev vo

  • t

ti io

  • n

n t to

  • o
  • u

ur r c co

  • m

mm mu un ni it ty y, , c co

  • r

rd di ia al l-f fr ri ie en nd dl ly y- c co

  • n

ns st tr ru uc ct ti iv ve e b be eh ha av vi io

  • r

r ( (s st ta ar rt ti in ng g w wi it th h pr ro

  • m

mp pt tl ly y an ns sw we er ri in ng g e e-m ma ai il l m mes ss sag ge es s a an nd d c co

  • nt

ti in nu ui in ng g w wit th h o

  • b

bs ser rv vi in ng d de ea ad dl li in ne es s.. .. .) )

  • t

to

  • m

me ee et t a as s m ma an ny M MC C r re es se ea ar rc che er rs s a as s p po

  • s

ss sib bl le e n ne ex xt t y ye ea ar r i in n C Cur rt te ea d de eAr rg geº º.. .. .

slide-20
SLIDE 20
  • Gh. P

Pãun: M Membrane C

  • Computing. A

After T Twenty Y Years 2 20

Thank y you v very m much!