24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 470  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 333求调剂 +7 87639 2026-03-21 12/600 2026-03-26 22:08 by 不吃魚的貓
[考研] 085701环境工程,267求调剂 +4 minht 2026-03-26 4/200 2026-03-26 20:14 by barlinike
[考研] 化学工程085602 305分求调剂 +17 RichLi_ 2026-03-25 17/850 2026-03-26 19:44 by plmuchong
[考研] 一志愿211 初试270分 求调剂 +6 谷雨上岸 2026-03-23 7/350 2026-03-26 18:55 by 不吃魚的貓
[考研] 279求调剂 +6 红衣隐官 2026-03-21 6/300 2026-03-26 18:32 by 不吃魚的貓
[考研] 考研调剂 +8 小蜡新笔 2026-03-26 8/400 2026-03-26 16:18 by dick_runner
[考研] 机械学硕总分317求调剂!!!! +4 Acaciad 2026-03-25 4/200 2026-03-25 19:59 by hanserlol
[考研] 求b区院校调剂 +4 周56 2026-03-24 5/250 2026-03-25 17:12 by yishunmin
[考研] 0854电子信息求调剂 +7 α____ 2026-03-22 9/450 2026-03-25 13:37 by α____
[考研] 材料学硕,求调剂 6+4 糖葫芦888ll 2026-03-22 9/450 2026-03-25 11:19 by greychen00
[考研] 318求调剂 +5 plum李子 2026-03-21 8/400 2026-03-25 09:26 by aa331100
[考研] 求调剂 +5 林之夕 2026-03-24 5/250 2026-03-24 17:16 by dick_runner
[考研] 307求调剂 +5 超级伊昂大王 2026-03-24 5/250 2026-03-24 15:46 by 星空星月
[考研] 材料/农业专业,07/08开头均可,过线就行 +3 呵唔哦豁 2026-03-23 4/200 2026-03-23 22:30 by 汪!?!
[考研] 333求调剂 +3 ALULU4408 2026-03-23 3/150 2026-03-23 19:04 by macy2011
[考研] 291求调剂 +5 孅華 2026-03-22 5/250 2026-03-23 09:20 by haoshis
[考研] 求调剂一志愿海大,0703化学学硕304分,有大创项目,四级已过 +6 幸运哩哩 2026-03-22 10/500 2026-03-22 20:10 by edmund7
[考研] 材料学硕301分求调剂 +7 Liyouyumairs 2026-03-21 7/350 2026-03-21 22:31 by peike
[考研] 266求调剂 +3 哇呼哼呼哼 2026-03-20 3/150 2026-03-21 16:46 by barlinike
[考研] 22408 344分 求调剂 一志愿 华电计算机技术 +4 solanXXX 2026-03-20 4/200 2026-03-20 23:49 by alg094825
信息提示
请填处理意见