24小时热门版块排行榜    

查看: 553  |  回复: 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的回帖

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的回帖
查看全部 5 个回答

20070711

新虫 (初入文坛)

怎么没有人理我呢?
2楼2013-03-11 16:31:23
已阅   回复此楼   关注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的回帖

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +7 Tide man 2026-08-11 7/350 2026-08-12 16:15 by 风逸1991
[基金申请] 长年满屏的广告,版主太不责任了。基金也等的急 +4 gltch 2026-08-12 4/200 2026-08-12 16:08 by eulota
[基金申请] filecode +13 documentary 2026-08-10 15/750 2026-08-12 15:56 by 云上清扬
[基金申请] 关于Filecode分析方法 +4 majunge000 2026-08-10 4/200 2026-08-12 15:46 by 云上清扬
[基金申请] 奇怪,两个人的filecode固定段从头到尾一模一样 +7 布布和一二 2026-08-10 10/500 2026-08-12 09:12 by 布布和一二
[基金申请] 综述论文作为代表作会不会影响评审专家的印象分? +11 yufeiwaner 2026-08-09 13/650 2026-08-12 08:17 by yufeiwaner
[基金申请] 是这周出结果还是下周出结果? +3 yuleib84 2026-08-11 3/150 2026-08-11 21:53 by jnhyjjm
[基金申请] 有时候,自然基金真的不能太认真 (我的申报经验) +3 majunge000 2026-08-11 4/200 2026-08-11 20:13 by lch2012
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
[基金申请] 听说今天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
[基金申请] 这样的filecode谁见过 +11 布布和一二 2026-08-08 22/1100 2026-08-10 11:10 by wmfsnow
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
[基金申请] 关于filecode,很负责任的告诉大家 +6 爱看书的可乐 2026-08-08 7/350 2026-08-08 22:13 by a_niu
[基金申请] 关于豆爷回答的JTJC与%2F数量 +5 yang182083 2026-08-06 7/350 2026-08-08 18:29 by zhanghaozhu
[基金申请] filecode变化情况 +6 布布和一二 2026-08-07 22/1100 2026-08-07 14:45 by 且听虎啸
[基金申请] 大家散了吧,后缀研究没有意义,别浪费时间了,过好目前的每一天,不要焦虑 +5 Tide man 2026-08-06 7/350 2026-08-07 13:11 by 医学老男孩
信息提示
请填处理意见