| ²é¿´: 471 | »Ø¸´: 4 | ||
| µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû | ||
20070711гæ (³õÈëÎÄ̳)
|
[ÇóÖú]
Çó·Òë
|
|
|
´ó¼Ò°ïÎÒ¿´¿´ÏÂÃæÕâ¸öÎÊÌ⣬·Òë³ÉÖÐÎÄÊÇʲôÒâ˼£¿ Construct a cover F on n variables x1,x2, ¡ xn, which has a size linear in n, but its complement F has a size that is exponential in n. ÄÜÌṩ¸ö½â·¨Âð£¿Ð»Ð»À²£¡ |
» ²ÂÄãϲ»¶
ÕÐÊÕÉúÎïѧ/ϸ°ûÉúÎïѧµ÷¼Á
ÒѾÓÐ4È˻ظ´
Ò»Ö¾Ô¸Î人Àí¹¤£¬×Ü·Ö321£¬Ó¢Ò»Êý¶þ£¬ÇóÀÏʦÊÕÁô¡£
ÒѾÓÐ5È˻ظ´
324Çóµ÷¼Á
ÒѾÓÐ8È˻ظ´
284Çóµ÷¼Á
ÒѾÓÐ12È˻ظ´
348Çóµ÷¼Á
ÒѾÓÐ3È˻ظ´
329Çóµ÷¼Á
ÒѾÓÐ7È˻ظ´
Çóµ÷¼Á£¬Ò»Ö¾Ô¸ ÄϾ©º½¿Õº½Ìì´óѧ´óѧ £¬080500²ÄÁÏ¿ÆÑ§Ó빤³Ìѧ˶
ÒѾÓÐ4È˻ظ´
¿¼Ñе÷¼Á
ÒѾÓÐ9È˻ظ´
304²ÄÁÏÇóµ÷¼Á
ÒѾÓÐ4È˻ظ´
Ò»Ö¾Ô¸Ö£´ó085600£¬310·ÖÇóµ÷¼Á
ÒѾÓÐ3È˻ظ´
ÇïÓê·ÉÒ¶
ľ³æ (СÓÐÃûÆø)
- Ó¦Öú: 38 (СѧÉú)
- ½ð±Ò: 2708.6
- ºì»¨: 2
- Ìû×Ó: 183
- ÔÚÏß: 130.8Сʱ
- ³æºÅ: 286267
- ×¢²á: 2006-10-15
- ÐÔ±ð: GG
- רҵ: ¼¸ºÎѧ
3Â¥2013-03-11 17:27:25
20070711
гæ (³õÈëÎÄ̳)
- Ó¦Öú: 0 (Ó×¶ùÔ°)
- ½ð±Ò: 17.5
- Ìû×Ó: 34
- ÔÚÏß: 1.9Сʱ
- ³æºÅ: 778524
- ×¢²á: 2009-05-24
- ÐÔ±ð: MM
- רҵ: ¸ÅÂÊÂÛÓëËæ»ú·ÖÎö
2Â¥2013-03-11 16:31:23
20070711
гæ (³õÈëÎÄ̳)
- Ó¦Öú: 0 (Ó×¶ùÔ°)
- ½ð±Ò: 17.5
- Ìû×Ó: 34
- ÔÚÏß: 1.9Сʱ
- ³æºÅ: 778524
- ×¢²á: 2009-05-24
- ÐÔ±ð: MM
- רҵ: ¸ÅÂÊÂÛÓëËæ»ú·ÖÎö
4Â¥2013-03-11 22:43:41
20070711
гæ (³õÈëÎÄ̳)
- Ó¦Öú: 0 (Ó×¶ùÔ°)
- ½ð±Ò: 17.5
- Ìû×Ó: 34
- ÔÚÏß: 1.9Сʱ
- ³æºÅ: 778524
- ×¢²á: 2009-05-24
- ÐÔ±ð: MM
- רҵ: ¸ÅÂÊÂÛÓëËæ»ú·ÖÎö
5Â¥2013-03-11 22:44:49














»Ø¸´´ËÂ¥