[MD-sorular] Set Cover Problem & Minimal Cover of a Group

[ali nesin]

Topolojideki ortuyle sozunu ettigin diger ortuler arasinda pek bir baglanti
yoktur.

 

"Tirsti" dedigin partition kismi MD'de islenmistir, hem de cok guzel bir
makaleyle:

http://www.matematikdunyasi.org/arsiv/2005_1_PDF/05_1_30_34_STIRLINGSAYILARI
.pdf

 

Su MD'lerde ne var ne yok bir gozden gecirseniz... Yazilari illa bastan
asagi okumaniza gerek yok ilk elden, ama hic olmazsa ne yapilmis, hangi konu
islenmis, hangi soruya yanit aranmis filan, bunlara bakin...

Ali

 

 

  _____  

From: md-sorular-bounces at matematikdunyasi.org
[mailto:md-sorular-bounces at matematikdunyasi.org] On Behalf Of Ali ilik
Sent: Saturday, December 09, 2006 7:05 PM
To: matematik dünyası
Subject: [MD-sorular] Set Cover Problem & Minimal Cover of a Group

 

Örtü kavramını masa başında kalem kağıtla bir süre çalıştıktan sonra, 

 

nette ne var ne yok diye bakarken Set Cover Problem diye birşey çıktı.

 

(Yanılmıyorsam kabaca şöyle ifade edilebilir: bir kümenin en küçük örtüsü.
Bu örtü öyle bir örtü ki, sonlu bir küme için konuşursak, bir eleman bile
çıkarsak örtme özelliği bozuluyor.)

 

Daha çok CS'in konusu gibi gözüken- matematikle ilgili olduğunu sandığım
birşeyi ararken hiç bu kadar algoritmaya rastlamamıştım çünkü-  Set Cover
Problem matematik bilimi açısından ilginç midir, değil midir? 

 

Bulaşmayı mı bulaşmamayı mı önerirsiniz?

 

NP muhabbeti, çizge teorisi, topolojiyle alakası var sanki, o bakımdan ağız
sulandırıyor(!)...

 

İşin partition kısmı
(http://mathworld.wolfram.com/StirlingNumberoftheSecondKind.html) biraz
tırstırıcı geldi. 

 

Minimal covers of finite groups vs olayları da benzer galiba..

 

http://mathworld.wolfram.com/MinimalCover.html de çok yalın bir tanımı var.

 

Diğer bazı linkler:

http://en.wikipedia.org/wiki/Set_cover_problem

http://www.research.att.com/~njas/sequences/A035348
 

 

Ali


-- 
MD-Bursa: http://mdbursa.googlepages.com/

Voltaire: "Je hais vos idées, mais je me ferai tuer pour que vous ayez le
droit de les exprimer."

-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20061209/794d91ec/attachment.htm