Հոդվածում քննարկվում է վաճառականի դասական խնդրի՝ մաթեմատիկայի ամենաբարդ կոմբինատորային խնդիրներից մեկի լուծման անսովոր կենսաբանական մոտեցումը։ Հեղինակը նկարագրում է մի փորձ, որտեղ հետազոտողները փորձել են օգտագործել կենդանի աղիքային ցուպիկներ (E. coli)՝ բազմաթիվ հնարավոր տարբերակներից օպտիմալ երթուղի գտնելու համար։ Վաճառականի խնդիրը պահանջում է գտնել ամենակարճ ուղին նշված կետերը այցելելու համար, և հասցեների թվի աճին զուգընթաց համակցությունների քանակը աճում է էքսպոնենցիալ՝ հասնելով քվադրիլիոնների։ Հաշվարկներում կենսաբանական համակարգերի օգտագործումը հետաքրքիր ուղղություն է կենսատեխնոլոգիայի և ինֆորմատիկայի խաչմերուկում։ Նյութում մանրամասն վերլուծվում է փորձի տրամաբանությունը, դրա տեսական գրավչությունը, ինչպես նաև այն պատճառները, թե ինչու է այս մեթոդը բախվել լուրջ սահմանափակումների և ի վերջո չի կարողացել դառնալ ավանդական ալգորիթմների գործնական այլընտրանք։ Հոդվածը խորը հայացք է առաջարկում հաշվողական խնդիրների լուծման ոչ ստանդարտ մոտեցումներին։
This is a summary. Read the full article at the original source:
HabrԿապակցված
Վաթսունհինգ տարի առաջ՝ 1961 թվականի սեպտեմբերի 24-ին, Disney-ը ներկայացրեց Լյուդվիգ ֆոն Դրեյքին՝ մի էքսցենտրիկ և փայլուն կերպար, որը ստեղծվել էր հատու…
Google-ը հայտարարել է հավակնոտ փորձարկման մասին, որի նպատակն է ստուգել արհեստական բանականության սարքավորումների դիմացկունությունն ու աշխատանքը տիեզերք…
Լյարդն օժտված է ինքնավերականգնման եզակի կենսաբանական ունակությամբ, ինչը այն տարբերում է մարդու մարմնի գրեթե բոլոր այլ օրգաններից: Այս հոդվածում հեղինա…