24小时热门版块排行榜    

查看: 443  |  回复: 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是指数的。

这是美国的大学生考的一道数学考试题目,题目的全部内容就是这样。
4楼2013-03-11 22:43:41
已阅   回复此楼   关注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是指数的。

这是美国大学生的一道考试题目,全部内容就是这样的
5楼2013-03-11 22:44:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
信息提示
请填处理意见