Thursday, September 9, 2010

P, NP ar Molla Nasiruddin

Ager blogtai naki ami baje katha likhecchi ... atleast khnyar tai dharona .. ki jani bapu ajkal kono logical katha bollei loke baje katha bole .. kal rate Apalatao bollo ajkal ami naki kono serious katha bolina (konkale boltam jigalam, tar kono soduttor dilona) .. tarpor theke amar khub mon-ishe cholcche .. chhotobelai ekta lekha porecchilam ... kothao ekta mukh bhyangchanor competition hocche, ekta lok first hoyecche .. jokhon prize dite gecche tokhon lokta bole oma ami to compete korchcina ... ami khali dekhte esecchilam .. amar o shei hal hok ami moteo sheta chaina ...

Ajker bishoi computer science r sathe jorito .. Vinay Deolalikar bole ekta lok p != np proman korecche .. tate karur kicchu eshe jeto na .. kintu nanan loker tate gatrodaho hoyecche ebong tara abar proman korecche je Deolalikar er proman ta thik proman noi ... oproman o noi .. tai niye choturdike ek shumbha-nishumbhe r lathalathi cholcche ...

Kintu keu i ashol kajer katha kicchu bolcchena .. parai parai chatale chatale jeshob lokjon prithibir sorboprokar somoshya r sohoj ebong sulabh somadhan kore thake .. tara ei byapare ki kore matha lagabe sheita keu kholsha korchcena .. shei niyei ajker boktobyo..

Ekhane bole rakhi khnya bohudin age p = np proman korecchilo (1).. shei proman ta besh pocha ... tobe sheta shunte ami iit r pnachil topkecchilam r tar theke jenecchilam je rasta diye ghure jabar theke pnachil topke jatayat onek soja ... ebong tar phole poroborti kale amar onek somoi r porisrom bnechecche ...

Eibar disclaimer .. ei lekhata ponditder jonye noi (eta obohsyo bola bahulyo .. ponditder kheye r kaj nei to) ... e lekha oponditder jonyeo noi .. eta ponditmonyoder jonye ... orthat kina amar moto jader bidyebuddhi nai .. thakar sombhabona o nai . kintu ponditi pholabar icche prochur ... eta tader jonye lekha ... eke pop science bole
.. ondher hostidorshon o bola jai ...

Jai hok ... modda katha holo .. p != np proman korar jonye Deolalikar prothome dekhiyecche duto sohoj jinish (kar kacche sohoj oboshyo bola shokto) ...

1) jodi k-sat p hoi, tobe k-sat er solution space (ba tar projection) kono ekta statistical distribution mene cholbe ... orthat kina k-sat er jodi solution thake, shei solution spacer uniform distribution nile sheta khasha kaidai jobdo kora jabe (jobdo kora orthe factorize/parameterize, jare koi polylog parameterization)
2) hameshai dekha jacche je k-sat emon kono khasha distribution pawa jacchena

Ei dui milei QED... jukti khasha mantei hobe .. hoi hoi roi roi byapar ... kintu er modhhe Terrence Tao bole ek chhokra kicchu fnyakra tulecche (2) .. tar boktobyo Deolalikar jodi k-sat er solution spacetake pakrao korei proof korto taile besh cchilo kintu byata oi je project korecche tate solution space chehara chorittir shob gecche bodle .. phole shei tar distribution ke fyachang koriye proman kora ta temon kajer noi .. ei je projection kortei giye sobta makhlo kina orthat projection er pholei eishob distribution er dhormadhormo sob soman rolio ki roilo na .. shegulo ke proman korbe ... she abar ag bariye eo bolecche sheta proman korao naki eki rokom jhamelar hobe karon sheta prai time r space r duality r golper moto ...

Ekhon bolun eishob theke apni ami ki bujhlam ? .. jothariti kissu na ... amra polylog parametization janina .. Gibbs function janina ... k-sat o temon bujhina .. tobe amader hate ki roilo ... ei je eto hoi hoi kando ghote jacche .. apni ami ki kicchu i bolbona ei bishoye ? she ki hoi ... amra marx theke kamu (banangulo bangla) .. greece theke vietnam .. emon ki manush er agun byabohar kora uchit ki onuchit cchilo sob niye montobyo rekhecchi ar aj i hot topic cchere debo !!! ... ekta matro jinish amader hate acche .. projection .. phole nasiruddin (3) er moto uthoner aloi i kaj shuru kori ...

Projection kare koi .. khub i soja .. ekta jinish ke kono ekta tol theke onyo tol e dhamshanokei bole projection .. dhorun knya cchilo ekta tin dimension er lok ... apni dilen mere pat pat kore .. pore roilo ekta gamccha .. taile gamcha ta to thik khnya holona .. holo na khnyar projection (oboshyo khnya ebong gamchha dutor i ashol dimension tinte .. ar droshtobyo dimension duto tobu torker khatire r ki) ... ekhon projection er phole jodi mul somoshya ta shokto ba soja hoye jai taile projection er porer uttorgulo age lagano jabena .. kintu jodi ta na hoi taile lagaleo lagano jete pare ei holo mul katha ... kintu projection phole emon ta keno hobe ... Terrence Tao kishob udahoron diye bujhiyechce dhok thakle pore dekhun .. amar khomotar baire ... kintu ami ei gota byaparta besh kodin agei ekta gola kaidai jenecchilam (hu hu ami ki kom jai) .. sheitai apnader janiye dicchi ...

Dhorun apni ekta rakhal balok (ekkebare biblical kaidai) ... apnar sombol bolte ekta goru ar ekta bari .. .ekhon apnar kacche duto somoshya ek holo goru harano ar dui bari harano ... apni jachai korben je ei duto somoshyar moddhe ki samonjoshyo orthat konta beshi shokto konta kom .. ta apnar sadharon buddhi thakle bujhben goru harano ta bari harano r theke dher soja ... goru majhe majhei harai ... churi o hoi .. tobe barir sombhabona kom .. kintu amar moto bnaka buddhiola lok ta manbe keno ... ami jodi boli o dutoi eki byapar ... karon amra jani ekta somoshyake jodi onyo somoshya tai bodle phela jai ... ebong proman kora jai onyo ta hashil korle etao hnashil hobe taile ubhoi somoshyake eki rokom shokto ba soja bola jai ... dhorun apni sohojei goru harate paren ... eibar amar kaida holo tin dhakkar ...

1) bari ta hate rakhun
2) gorutake shokto kore barir sathe bnedhe din
3) goruta hairye felun ...

Bas hoye gelo .. apni bario haralen .. orthat goru harano diyei bari harano hoye gelo ... sutorang ubhoioto eki rokom soja ba shokto somoshya .. ekhon Deolalikar bolen je tobei dekhun .. bari haranor kono sohoj kaida nei .. phole dum kore apni goruo harate parbenna ... phole p != np ...

Kintu Terrence r jukti bolcche duto ki eki holo ? goru harano r bari harano jonye ei je bnadhonta apni bayabohar korlen .. shetai ki ashole somoshyar mul na ? ... orthat kina cchara goru haranor sombhabona ta ki bnadha goru haranor sombhabonar sathe eki .. ekhon sottikarer dekhle ekdom thik .. jodi gorutake barir sateh bnedhe di taile goru harano byapartao oto soja thakena .. thake ki ... karon bnadha goru haranor somoshyata cchara goru haranor tulonai shokto ... ebong bari haranor motoi shokto ... mul karon ankik bhabe bolle dimension er bodol ghotcche (ekhetre thik dimension noi .. but scope of freedom) .. karon ei dori ta jeta kina projection tooler rupak shei gorur cholafera atke dite pare phole goru harano bari harano i porinoto holo (somoshyar gurutto diye) ... kintu utlota holona ... ei jukti diyei Terrence bolcche je Deolalikarer projection ta shokto ebong sohoje somadhan nai .. kintu tar mane je k-sat er khetreo ta projojyo ta noi ... gorutake chhere dilei khela onyo ..

Mushkilta holo ei je Terrence thik ultota proman koreni je projectionta somoshyadutor dimension alada kore diyecche .. o bolecche erom hotei pare .. ebong du ekta udahoron diye dekhiyecche je eirom hoi (mane je dhoroner projection Deolalikar byabohar korecche tar hishebe) ... kintu abar projection er pholei je mekhe jabe sob kicchu tao kintu shotti noi ... sheta sompurnoi projectioner kaidar byapar ... amader gorur khetrei dhorun ... jodi ami ekta infinite lenghther dori diye bnadhi taile ki hobe ? ba emon ekta dori jar doigho oshim na hole khub boro .. prai prithibir poridhir soman ... taile to gorur ghure beranoi osubidhe nei ... taile ki bari harano r theke goru harano soja hobe .. karon bari ta eki jaigai thakleo goruta onek onek jaigai thakte pare ...

Aro sohoj kore boli .. dhorun apni rakhal theke ektu takakori korecchen ... gorur gari kinecchen ... taile eibar dekhun goru harano, gorur gari harano ebong bari harano ei tinte somoshyake pashe rakhle .. ager projection hisebe dekha jete pare .. gorur gari harano r goru harano prai eki goccher .. bari harano goru harano prai eki noi .. kintu du khetrei projection dorir sahajye ... phole bojhai jacche projection er kaida ek thakleo khetrobisheshe somoshyar chehara ek nao thakte pare ...

Apatoto Deolalikar dekhiyecchen je bari harano shokto .. goru take barite bnadha jai ... phole goru harano-o shokto ... ja dekhanni ekhono je gorutar bnadhon tar haranor somoshyai aro beshi badha kina ... ba barir juktita gorur gariteo byabohar kora jai kina .. kono ekta dekhalei kella phote ... kintu Terrence bolcche je dekhanotai naki ashole eki dhoroner somoshya ... orthat recursion e Deolalikar dekhiyecche je p != np hobe jodi p != np hoi (aha mori mori) ...

Otoppor ki bujhlen ... modda katha amar apnar ki .. amar chal marte icche holo .. ami marlam .. apnar jodi icche hoi apnio marun ... jogot emnio andhar omnio andhar ...

Ar seshbelai boli .. bari harano-o temon shokto na .. amar kono bari cchilona ... kitnu ekta cchat cchilo ... muskhil moddhe chhat ta ekta barir mathai chcilo .. boyeshkale barita hariye gelo ... sathe amar chhat tao .. majhe majhe kemon ekta lage ...


(1) sobai jane je p != np r theke p = np proman kora onek kajer .. p != np ta sobai mone mone mane .. proman korle temon labh nei .. tobe kodin age pankajer chakri jabar pore onekei mone korcche eisob apato obvious jinish proman kora nehat kharap noi .. akhere labh hote pare ..
(2) e chhokra je she noi ... chine chomotkar type .. sukumar roy er manoshkhuro ... gunga diye shuru .. du bocchor boyesshe differential equation solve korto .. tarpore re re kore onko korei jacche ... nobel tobel (mane fields medal r ki) shob tuschu byapar .. bishwash na hole wikipedia porun .. somosto lok tader somoshya niye er kacche jai ... jessica alba strip kora bondho korai amar je monokoshto hocche tar somadhan ekmatro ei korte pare .. khnya jokhon kolkatar rastai rastai meye chai iii .. meye dao ooo .. bolto tokhon r kachce gelei sohoj kistite jhamela metate parto ...
(3) molla nasiruddin prithibi r onyotomo buddhiman lok .. o ghore alo na jwaliye or bagane lamp poster aloi gamccha khnujto .. gamccha na pawa geleo electicity bill kom asto ... guaranteed labh .. ghore khnujlei je gamcche pawa jabe tar ki nischoiota ...

2 comments:

Khnya.. said...

prothome-i amar ekta apotti register kore rakha bhalo. karon amake ei probondhe ekadhikbar bellow the belt attack kora hoyechhe. dwitiyoto, bari-r sathe gorur dori ta infinite hole bari khnoja r goru khnoja eki somosya noy bote. kintu dori ta finite kintu jothesto bore hole bari khnoja r goru khnoja eki somosya. r ki ki bhablam seta r mone porchhe na.

bchatter said...

@khnya ei jonye boli nesha kore comment likhish naa