
sankeernnatha klaasukalude pattika

computational complexity sidhaanthathile sankeernnatha klaasukalude oru pattikayaanith. mattu computational, sankeernnatha vishayangalkkayi, computability, sankeernnatha vishayangalude pattika kaanuka.
eee klaasukalil palathinum yadhaartha classile ellah bhaashakaludeyum poorttheekaranangal ulkkollunna oru 'qoo' paartnar undu. udaaharanathinu, oru bhasha l ennathu np-laanengil l-nte compliment qoo-np-laanu. (enpiyude poorakam qoo-enpi aanennu ithinarthamilla-randilum ariyappedunna bhaashakalum randilum ariyappedunna mattu bhaashakalum undu.)
"oru klaasinte "ettavum kadinamaaya prasnangal" ennathu aaa klaasinte matellaa prashnangalum athilekku kuraykkaan kazhiyunna tharatthil aaa klaasinte prasnangalaanu. koodaathe, eee kuravu thannirikkunna classinteo athinte upavibhaagathinteyo oru prashnam koodiyaanu.

