#AsuultSambar :

ASUULT.NET - МОНГОЛ УЛС МАНДАН БАДРАГ!
It is currently Oct.24.19 3:09 am

All times are UTC+09:00




Post new topic  Reply to topic  [ 43 posts ]  Go to page 1 2 Next
Author Message
 Post subject: P=NP?
PostPosted: Sep.24.05 10:10 pm 
Offline
¤ Expert
User avatar

Joined: Apr.13.02 9:20 pm
Posts: 6224
Location: Henti aimgiin Galshar sumiin uyach Bazarwaaniin gert
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


Top
   
 Post subject:
PostPosted: Sep.25.05 12:30 pm 
Offline
Эзэрхийлэн Эзлэгч Гишvvн
Эзэрхийлэн Эзлэгч Гишvvн
User avatar

Joined: Oct.12.03 9:57 pm
Posts: 987
Location: frimestervej
gehdee aldartai setguuld hevlegdvel uur hereg l dee. hevlegdeed 2 jil nyatsaagdahgui bol saya dollar sht


Top
   
 Post subject:
PostPosted: Oct.01.05 4:46 am 
Offline
¤ Expert
User avatar

Joined: Apr.13.02 9:20 pm
Posts: 6224
Location: Henti aimgiin Galshar sumiin uyach Bazarwaaniin gert
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.

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

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

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


Top
   
 Post subject:
PostPosted: Jul.03.06 11:47 am 
Offline
Эзэрхийлэн Эзлэгч Гишvvн
Эзэрхийлэн Эзлэгч Гишvvн
User avatar

Joined: Oct.12.03 9:57 pm
Posts: 987
Location: frimestervej
kuhshin chine P, NP eter sonirhdogguimoo


Top
   
 Post subject:
PostPosted: Jul.15.06 4:33 am 
Offline
¤ Sumo Analyst
User avatar

Joined: Jun.26.03 1:11 pm
Posts: 2199
Location: "Бай"
Quote:
Ямар ч дүрэмд үйлчлэхгүй газар гэж бий. Ямар ч дүрэмд үйлчлэхгүй газар гэж бий гэсэн дүрмийн үйлчлэхгүй байх ганц газар нь ямар ч дүрэмд үйлчлэхгүй газар гэж бий гэсэн дүрэм мөн.
хэхэ, эргээд єєр дээрээ ирчихээр чинь бас худлаа гэсэн vг болчих шиг. Тэр нь дvрэм vйлчилдэг газар гэж байдаг гэсэн vг vv, эсвэл дvрэм vйлчилдэггvй газар байхгvй гэсэн vг vv. хэхэ

_________________
энгийнээс нарийн уруу


Top
   
 Post subject:
PostPosted: Jul.15.06 9:18 pm 
Offline
Мандах Нарны Туяа Гишvvн
Мандах Нарны Туяа Гишvvн
User avatar

Joined: Jun.30.06 5:09 pm
Posts: 252
Location: Хамар дээр чинь
Наадах чинь одоо "P-ийн утгыг N-ээр үржээд гарсан хариуг P-д оноо" гэж л байгаа Process элемент юм биш үү. Ха ха ха.
даг. :mrgreen: :mrgreen: :mrgreen:


Top
   
 Post subject:
PostPosted: Jul.15.06 11:27 pm 
Offline
Tesseract Club Member
User avatar

Joined: Aug.23.05 8:06 pm
Posts: 2960
Location: АСУУЛТ.net
За байз NP төрлийн бодлого эн тэр гээд байдаг мөн үү? Гамильтоны цикл эн тэр бас ороод байдаг

_________________
B4 FB, JB was cool, ASUULT.Net


Top
   
 Post subject:
PostPosted: Jul.16.06 12:59 am 
Offline
¤ Expert
User avatar

Joined: Apr.13.02 9:20 pm
Posts: 6224
Location: Henti aimgiin Galshar sumiin uyach Bazarwaaniin gert
Quote:
Quote:
Ямар ч д?рэмд ?йлчлэхг?й газар гэж бий. Ямар ч д?рэмд ?йлчлэхг?й газар гэж бий гэсэн д?рмийн ?йлчлэхг?й байх ганц газар нь ямар ч д?рэмд ?йлчлэхг?й газар гэж бий гэсэн д?рэм м?н.
хэхэ, эргээд єєр дээрээ ирчихээр чинь бас худлаа гэсэн 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 :-)

_________________
http://t8m8r.wordpress.com


Top
   
 Post subject:
PostPosted: Jul.16.06 1:15 am 
Offline
¤ Expert
User avatar

Joined: Apr.13.02 9:20 pm
Posts: 6224
Location: Henti aimgiin Galshar sumiin uyach Bazarwaaniin gert
Quote:
За байз 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.

_________________
http://t8m8r.wordpress.com


Top
   
 Post subject:
PostPosted: Jul.19.06 3:54 pm 
Offline
Өвөг Дээдсийн Сахиус Гишvvн
Өвөг Дээдсийн Сахиус Гишvvн
User avatar

Joined: Dec.30.02 10:46 pm
Posts: 744
NP-Complete , NP-Hard
yuugaaraa yalgaatai yum...

_________________
Work hard, play hard!


Top
   
 Post subject:
PostPosted: Jul.19.06 5:16 pm 
Offline
¤ Expert
User avatar

Joined: Apr.13.02 9:20 pm
Posts: 6224
Location: Henti aimgiin Galshar sumiin uyach Bazarwaaniin gert
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.

_________________
http://t8m8r.wordpress.com


Top
   
 Post subject:
PostPosted: Nov.29.07 2:25 pm 
Offline
Tesseract Club Member
User avatar

Joined: Aug.23.05 8:06 pm
Posts: 2960
Location: АСУУЛТ.net
Quote:
Quote:
За байз 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 гэж ойлгож болох уу?

_________________
B4 FB, JB was cool, ASUULT.Net


Top
   
 Post subject:
PostPosted: Nov.29.07 3:22 pm 
Offline
¤ Expert
User avatar

Joined: Apr.13.02 9:20 pm
Posts: 6224
Location: Henti aimgiin Galshar sumiin uyach Bazarwaaniin gert
N! polynomial bish. N^N orchim bga.


Top
   
 Post subject:
PostPosted: Nov.29.07 6:45 pm 
Offline
Асуулт Самбарын Хvндэт Харуул

Joined: Jan.09.07 9:20 pm
Posts: 5932
Location: uuchlaarai~
ter 2jilin hugatsag ygad tegj togtoosin bol?

_________________
uuchlaarai~


Top
   
 Post subject:
PostPosted: Nov.30.07 1:14 pm 
Offline
Tesseract Club Member
User avatar

Joined: Aug.23.05 8:06 pm
Posts: 2960
Location: АСУУЛТ.net
Quote:
N! polynomial bish. N^N orchim bga.

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

_________________
B4 FB, JB was cool, ASUULT.Net


Top
   
 Post subject:
PostPosted: Nov.30.07 4:03 pm 
Offline
¤ Expert
User avatar

Joined: Apr.13.02 9:20 pm
Posts: 6224
Location: Henti aimgiin Galshar sumiin uyach Bazarwaaniin gert
yamar neg togtmol k-iin huvid O(N^k) hugatsaand NP-complete problemuudiin ali negiig (jishee ni TSP) shiidvel tentsuu gej garna.


Top
   
 Post subject:
PostPosted: Nov.30.07 4:22 pm 
Offline
Tesseract Club Member
User avatar

Joined: Aug.23.05 8:06 pm
Posts: 2960
Location: АСУУЛТ.net
Quote:
yamar neg togtmol k-iin huvid O(N^k) hugatsaand NP-complete problemuudiin ali negiig (jishee ni TSP) shiidvel tentsuu gej garna.
Тэгвэл яаж тэнцүү гэдгийг нь батлаад байгаам бол. Бас болохгүй гэж. Сонирхолтой л юм. NP=P ер нь болох байх гэж итгэж байнаа

_________________
B4 FB, JB was cool, ASUULT.Net


Top
   
 Post subject:
PostPosted: Dec.05.07 8:57 pm 
Offline
Жирийн Нэгэн Гишvvн
Жирийн Нэгэн Гишvvн

Joined: Oct.31.07 12:18 am
Posts: 11
ene bodlogo chini odoo boltol shiidegdeegui baiga 7-n bodlogiin negd ni ordog yum bn lee,,,,bodson hun 1saya $

_________________
google<---- tsonh forum !!


Top
   
 Post subject: Yu
PostPosted: Aug.18.10 3:30 am 
Offline
Asuult Precious Member
User avatar

Joined: Apr.12.02 10:54 pm
Posts: 3716
Location: Insulin shock therapy
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:



Top
   
 Post subject: Re: P=NP?
PostPosted: Aug.18.10 3:32 am 
Offline
Олны Танил Гишvvн
Олны Танил Гишvvн
User avatar

Joined: Jan.01.08 1:41 am
Posts: 510
Location: born n UВ ... only god can judge me
цн цн цн .. аягүй хэрэгтэй юм ярицгааж бна даа :Д

_________________
one nation


Top
   
 Post subject: Yu
PostPosted: Aug.18.10 3:38 am 
Offline
Asuult Precious Member
User avatar

Joined: Apr.12.02 10:54 pm
Posts: 3716
Location: Insulin shock therapy
Quote:
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


Top
   
 Post subject: Re: P=NP?
PostPosted: Aug.18.10 3:48 am 
Offline
Гишvvн
User avatar

Joined: Nov.12.06 7:20 pm
Posts: 9387
Location: A leader has been defined as one who knows the way, goes the way, and shows the way.
:argue: margaldsr..ug n bodood surchihval ch..

_________________
wandelaaar


Top
   
 Post subject: Yu
PostPosted: Aug.18.10 4:04 am 
Offline
Asuult Precious Member
User avatar

Joined: Apr.12.02 10:54 pm
Posts: 3716
Location: Insulin shock therapy
Quote:
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


Top
   
 Post subject: Re: Yu
PostPosted: Aug.18.10 5:17 am 
Offline
¤ Expert
User avatar

Joined: Apr.13.02 9:20 pm
Posts: 6224
Location: Henti aimgiin Galshar sumiin uyach Bazarwaaniin gert
Quote:
Quote:
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.

_________________
http://t8m8r.wordpress.com


Top
   
 Post subject: Re: P=NP?
PostPosted: Aug.18.10 10:55 am 
Offline
• Moderator
<b><font color=#000099>• Moderator</font></b>
User avatar

Joined: Mar.06.09 11:45 am
Posts: 13614
Location: God did not create man, man created god.
Уншсан юмаа ойлгохгүй байхыг би ямар их үзэн ядна вэ?

_________________
Science, bitсh!


Top
   
 Post subject: Re: P=NP?
PostPosted: Aug.18.10 11:44 am 
Offline
¤ Expert
User avatar

Joined: Apr.13.02 9:20 pm
Posts: 6224
Location: Henti aimgiin Galshar sumiin uyach Bazarwaaniin gert
bibabubo didugabi

_________________
http://t8m8r.wordpress.com


Top
   
Display posts from previous:  Sort by  
Post new topic  Reply to topic  [ 43 posts ]  Go to page 1 2 Next

All times are UTC+09:00


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  

Copyright Asuult.NET © 2000-2015.
Administrative Contact: Khundaga Khurelbaatar [hundaga@hotmail.com]
Tel: 1-888-303-4927, Fax: 1-888-406-2264.
Powered by phpBB © 2000-2015 phpBB Group. Powered by phpBB® Forum Software © phpBB Limited