P=NP?

[T.G.]

Olon humuus P=NP gej, bas olon humuus P<NP gej, zarim humuus ni P=NP shiidegdehgui gej batalchihaad baigaa yum bna. Mergejiltnuud jild heden myangan bodoltiig engiin humuusees avdag bna. Odoo ted nar iim yumiig shalgaj uzej tsagaa urehgui gej zarlaad baigaa yum bna. wahahaa.

http://www.win.tue.nl/~gwoegi/P-versus-NP.htm

[leuffi]

gehdee aldartai setguuld hevlegdvel uur hereg l dee. hevlegdeed 2 jil nyatsaagdahgui bol saya dollar sht

[T.G.]

leuffi NP?P bodlogiig bodoj baina uu?


Хүмүүс ээ энийг оновчтой орчуулахад туслаач?

================== ===========

To every rule there is an exception. And the only exception to the rule, that to every rule there is an exception, is the rule that to every rule there is an exception.

=============================

Ямар ч дүрэмд үйлчлэхгүй газар гэж бий. Ямар ч дүрэмд үйлчлэхгүй газар гэж бий гэсэн дүрмийн үйлчлэхгүй байх ганц газар нь ямар ч дүрэмд үйлчлэхгүй газар гэж бий гэсэн дүрэм мөн.

=============================

[leuffi]

kuhshin chine P, NP eter sonirhdogguimoo

[chukcha2002]

Ямар ч дүрэмд үйлчлэхгүй газар гэж бий. Ямар ч дүрэмд үйлчлэхгүй газар гэж бий гэсэн дүрмийн үйлчлэхгүй байх ганц газар нь ямар ч дүрэмд үйлчлэхгүй газар гэж бий гэсэн дүрэм мөн.

хэхэ, эргээд єєр дээрээ ирчихээр чинь бас худлаа гэсэн vг болчих шиг. Тэр нь дvрэм vйлчилдэг газар гэж байдаг гэсэн vг vv, эсвэл дvрэм vйлчилдэггvй газар байхгvй гэсэн vг vv. хэхэ

[muuhaimongol]

Наадах чинь одоо "P-ийн утгыг N-ээр үржээд гарсан хариуг P-д оноо" гэж л байгаа Process элемент юм биш үү. Ха ха ха.
даг.

[.::Dexter::.]

За байз NP төрлийн бодлого эн тэр гээд байдаг мөн үү? Гамильтоны цикл эн тэр бас ороод байдаг

[T.G.]

Ямар ч д?рэмд ?йлчлэхг?й газар гэж бий. Ямар ч д?рэмд ?йлчлэхг?й газар гэж бий гэсэн д?рмийн ?йлчлэхг?й байх ганц газар нь ямар ч д?рэмд ?йлчлэхг?й газар гэж бий гэсэн д?рэм м?н.

хэхэ, эргээд єєр дээрээ ирчихээр чинь бас худлаа гэсэн vг болчих шиг. Тэр нь дvрэм vйлчилдэг газар гэж байдаг гэсэн vг vv, эсвэл дvрэм vйлчилдэггvй газар байхгvй гэсэн vг vv. хэхэ

ganz ene durem l buh gazar uilchildeg bhgui yu. busad buh duremd uilchlehgui gazar gej bii. bas ene durmend ch uilchlehgui gazar gej bii. u.h. zarim durem buh gazar uilchilj magadgui gesen ug. gehdee tiim durem ganz bdag ni ene durem uuruu bolj bgaa yum

[T.G.]

За байз NP т?рлийн бодлого эн тэр гээд байдаг м?н ??? Гамильтоны цикл эн тэр бас ороод байдаг

mun. TSP-g polynomial hugazaand boddog algorithm olchihvol buh NP-problemuudiig polynomialhugazaand bodoj bolno gej garna. tegeheer NP=P gej batlagdana gesen ug. iim shinj chanartai bodloguudiig yurunhiid ni NP-complete gedeg.

[black morgan]

NP-Complete , NP-Hard
yuugaaraa yalgaatai yum...

[T.G.]

NP-hard gedeg ni yadaj l NP-complete shig hezuu gesen ug. NP-hard problem NP dotor bh albagui. NP-complete problemuudiin angi ni NP-hard problemuudiin angi ba NP hoyoriin ogtlolzol bolno.

[.::Dexter::.]

За байз NP т?рлийн бодлого эн тэр гээд байдаг м?н ??? Гамильтоны цикл эн тэр бас ороод байдаг

mun. TSP-g polynomial hugazaand boddog algorithm olchihvol buh NP-problemuudiig polynomial hugazaand bodoj bolno gej garna. tegeheer NP=P gej batlagdana gesen ug. iim shinj chanartai bodloguudiig yurunhiid ni NP-complete gedeg.

Polynomal хугацаанд гэж ямар хугацааг яриад байна. TSP чинь N! хугацаанд бол баталгаатай олно байхаа. Ер нь NP гэдгийг N^P гэж ойлгож болох уу?

[T.G.]

N! polynomial bish. N^N orchim bga.

[Vega]

ter 2jilin hugatsag ygad tegj togtoosin bol?

[.::Dexter::.]

N! polynomial bish. N^N orchim bga.

Сайн тодруулж өгнө үү? Яг ямар хугацаанд шийд нь гардаг юм. Бас ямар хугацаанд шийдвэл тэнцүү гэж гарах юм?

[T.G.]

yamar neg togtmol k-iin huvid O(N^k) hugatsaand NP-complete problemuudiin ali negiig (jishee ni TSP) shiidvel tentsuu gej garna.

[.::Dexter::.]

yamar neg togtmol k-iin huvid O(N^k) hugatsaand NP-complete problemuudiin ali negiig (jishee ni TSP) shiidvel tentsuu gej garna.

Тэгвэл яаж тэнцүү гэдгийг нь батлаад байгаам бол. Бас болохгүй гэж. Сонирхолтой л юм. NP=P ер нь болох байх гэж итгэж байнаа

[Man_of_the_match]

ene bodlogo chini odoo boltol shiidegdeegui baiga 7-n bodlogiin negd ni ordog yum bn lee,,,,bodson hun 1saya $

[typ]

Vinay Deolalikar, a mathematician based at Hewlett-Packard laboratories in California, US, claims to have solved the problem of P vs NP.

http://www.bbc.co.uk/news/science-environment-10938302

niitlel ni:

http://www.hpl.hp.com/personal/Vinay_De ... nopsis.pdf

harin ene bol nargia:

[zadgai_tsagaan]

цн цн цн .. аягүй хэрэгтэй юм ярицгааж бна даа :Д

[typ]

gehdee aldartai setguuld hevlegdvel uur hereg l dee. hevlegdeed 2 jil nyatsaagdahgui bol saya dollar sht

orsiin perlmanii bodson ni bas aldartai setguul deer garaaguun baina.

ps: 2005 onii bichlegt 2010 ond hariu bichdeguu. haha

[bern]

margaldsr..ug n bodood surchihval ch..

[typ]

Vinay Deolalikar, a mathematician based at Hewlett-Packard laboratories in California, US, claims to have solved the problem of P vs NP.

http://www.bbc.co.uk/news/science-environment-10938302

niitlel ni:

http://www.hpl.hp.com/personal/Vinay_De ... nopsis.pdf

harin ene bol nargia:

deerh niitlel ni delgeruulsen zuiluud ni baisiin baina. harin ene niitlel ni.
http://www.hpl.hp.com/personal/Vinay_De ... np12pt.pdf

jinhen delgerengui huvilbar ni 121 nuur yum boljoogoo genee

[T.G.]

gehdee aldartai setguuld hevlegdvel uur hereg l dee. hevlegdeed 2 jil nyatsaagdahgui bol saya dollar sht

orsiin perlmanii bodson ni bas aldartai setguul deer garaaguun baina.

garsan l daa. Perelman uuruu hevluuleegui bolovch bodlotiig ni butneer ni tailbarlasan Morgan-Tianii nom (2007 ond hevlegdsen), "Asian Journal of Math"-d 2006 ond hevlegdsen Cao-Zhugiin, "Goemtry and Topology" setguuld 2008 and hevlegdsen Kleiner-Lottiin ajluud bga. Myanganii shagnaliin duremd "zaaval uuruu hevluuleh yostoi" gesen yum bhgui (tegvel medeej utgagui hereg bolno, hen hevluulsnees batalgaanii zuv buruu ni hamaarahgui). uuruur helbel saya dollariin shagnal Perelmand olgohdoo Clay Institute durmee zurchuugui.

[CrossBonez]

Уншсан юмаа ойлгохгүй байхыг би ямар их үзэн ядна вэ?

[T.G.]

bibabubo didugabi