[MD-sorular] Set Cover Problem & Minimal Cover of a Group
Ali ilik
aliilik at gmail.com
9 Ara 2006 Cmt 19:05:13 EET
Ö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/210baf58/attachment.htm
MD-sorular mesaj listesiyle ilgili
daha fazla bilgi