24小时热门版块排行榜    

查看: 555  |  回复: 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.
能提供个解法吗?谢谢啦!
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

秋雨飞叶

木虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
不知道你这句话的背景是什么。cover 的size 怎么定义?
构造一个n个变量 x1,x2, … xn 上的一个覆盖,使得F的size关于n是线性的,但是F的补的size关于n是指数的。
3楼2013-03-11 17:27:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 5 个回答

20070711

新虫 (初入文坛)

怎么没有人理我呢?
2楼2013-03-11 16:31:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

20070711

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by 秋雨飞叶 at 2013-03-11 17:27:25
不知道你这句话的背景是什么。cover 的size 怎么定义?
构造一个n个变量 x1,x2, … xn 上的一个覆盖,使得F的size关于n是线性的,但是F的补的size关于n是指数的。

这是美国的大学生考的一道数学考试题目,题目的全部内容就是这样。
4楼2013-03-11 22:43:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

20070711

新虫 (初入文坛)

引用回帖:
3楼: Originally posted by 秋雨飞叶 at 2013-03-11 17:27:25
不知道你这句话的背景是什么。cover 的size 怎么定义?
构造一个n个变量 x1,x2, … xn 上的一个覆盖,使得F的size关于n是线性的,但是F的补的size关于n是指数的。

这是美国大学生的一道考试题目,全部内容就是这样的
5楼2013-03-11 22:44:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 不应该看fileCode +6 且听虎啸 2026-08-12 7/350 2026-08-13 11:40 by 小木虫6752397
[基金申请] FileCode能看出啥? +8 要乐观耀哥 2026-08-10 25/1250 2026-08-13 10:58 by 要乐观耀哥
[基金申请] 我的国基提前知道中了,可是同事的操作让我实在接受不了,怎么会有这样的人 +9 家与远方 2026-08-10 14/700 2026-08-13 09:41 by 臭臭不臭01
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 好奇怪的filecode +5 布布和一二 2026-08-08 6/300 2026-08-12 16:11 by 云上清扬
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[硕博家园] 读博的好处 +3 lnee 2026-08-11 3/150 2026-08-11 18:10 by 希望我好好的
[基金申请] 听说今天filecode变了 +26 布布和一二 2026-08-06 49/2450 2026-08-11 13:18 by WH3796
[基金申请] 基金中了 +15 laoda193707 2026-08-06 15/750 2026-08-11 00:11 by jiafei2190
[基金申请] 确定了,国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 关于代码变化问题,想知道的进来 +17 且听虎啸 2026-08-07 24/1200 2026-08-10 18:35 by zhangduo2008
[基金申请] 静等基金结果 +5 gjjjzhong 2026-08-10 16/800 2026-08-10 17:19 by Tide man
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
[基金申请] filecode与中标关系的预测 +5 布布和一二 2026-08-07 5/250 2026-08-09 16:15 by 袁向阳007
[基金申请] 国基金的申报应该改成非等额制,评价高的钱多评价低的钱少,但是增加资助率 +7 a089 2026-08-07 7/350 2026-08-08 18:05 by gltch
[基金申请] 关于filecode +4 布布和一二 2026-08-07 7/350 2026-08-07 22:55 by zhanghaozhu
[基金申请] filecode变化情况 +6 布布和一二 2026-08-07 22/1100 2026-08-07 14:45 by 且听虎啸
[基金申请] filecode +14 等待解的谜 2026-08-06 19/950 2026-08-07 12:20 by wlwhappy
信息提示
请填处理意见