C0mputat10n and the 1mmune 5y5tem 5tephan1e F0rre5t Dept. 0f C0mputer 5c1ence Un1ver51ty 0f New Mex1c0 A16u4uer4ue, N.M. 87131-1386 Ema11: f0rre5t~unmvax.c5.unm.edu A1an 5. Pere150n 7he0ret1ca1 D1v1510n L05 A1am05 Nat10na1 La60rat0ry L05 A1am05, N.M. 87545 Ema11: a5p ¢recept0r.1an1.90v 1ntr0duct10n Natura1 1mmune 5y5tem5 pr0v1de an exce11ent examp1e 0f emer9ent c0mputat10n [5], 1n wh1ch adaptat10n 0perate5 at the 10ca1 1eve1 and u5efu1 6ehav10r (e.9., rec09n121n9 ant19en5) emer9e5 at the 9106a1 1eve1:. We are deve10p1n9 5evera1 a190r1thm5 6a5ed 0n the 1mmune 5y5tem ¢5 a6111ty t0 rec09n12e and remem6er an en0rm0u5 num6er 0f pattern5. Fr0m an 1nf0rmat10npr0ce551n9 per5pect1ve, the 1mmune 5y5tem mu5t rec09n12e an a1m05t 11m1t1e55 num6er 0f m01ecu1ar pattern5 0n f0re19n ce115 and m01ecu1e5, 1.e., ant19en5, w1th extreme1y 11m1ted re50urce5. A m0u5e 15 th0u9ht t0 6e a61e t0 make 0n the 0rder 0f 1011 d1fferent recept0r m01ecu1e5, even th0u9h 1t5 ent1re 9en0me pr06a61y c0nta1n5 fewer than 105 9ene5 [2, 1]. 7he 1mmune 5y5tem ¢5 pattern-rec09n1t10n a6111t1e5 are even m0re 1mpre551ve when 0ne c0n51der5 that the 5y5tem 15 d15tr16uted thr0u9h0ut 0ur 60d1e5; there 15 n0 centra1 ¢ ¢1mmune 0r9an ¢ ¢ that c0ntr015 wh1ch ant160d1e5 are pr0duced 0r when. 7hu5, the 1nd1v1dua1 1ymph0cyte5 and ant160d1e5 that c0mpr15e the 1mmune 5y5tem enc0de and 0perate the
/lp/association-for-computing-machinery/computation-and-the-immune-system-7B0SpCX779