【摘 要】
：
Ω-protocols, introduced by Garay, Mackenzie and Yang, is a variant of S-protocols with online extractor which is a useful tool to overcome the nest effect in c
【出 处】
：
Science in China(Series F:Information Sciences)
论文部分内容阅读
Ω-protocols, introduced by Garay, Mackenzie and Yang, is a variant of S-protocols with online extractor which is a useful tool to overcome the nest effect in concur- rent scenario. In this work, we construct an Ω-protocol for Hamiltonian cycle prob- lem, and therefore, it allows us to present Ω-protocol for any NP relation. For most general NP relations, our construction of Ω-protocols is much more efficient than the informal one described by Garay et al. and we believe that the method for our construction may be of independent interest.
Ω-protocols, introduced by Garay, Mackenzie and Yang, is a variant of S-protocols with online extractor which is a useful tool to overcome the nest effect in concur-rent scenario. In this work, we construct an Ω-protocol for Hamiltonian cycle prob- lem, and therefore, it allows us to present Ω-protocol for any NP relation. For most general NP relations, our construction of Ω-protocols is much more efficient than the informal one described by Garay et al. and we believe that the method for our construction may be of independent interest.
其他文献
目的通过调查研究脑卒中患者创伤后成长的现状,探讨脑卒中患者创伤后成长的影响因素,为指导脑卒中患者早期康复提供科学依据。方法采用横断面调查研究的方法,对2013年12月至2
报社举办通讯员培训班,可以加强报社与通讯员的联系,增进与通讯员的沟通了解,对壮大通讯 员队伍,提高自己的办报水平和稿件质量,是很有益处的。但是,有些报社的所谓培训,却
一个秋风习习的上午，我们来到番禺沙涌小学，准备上一堂有声有色的非遗体验课——鳌鱼舞。古建筑屋脊上的鳌鱼雕塑我可见得多了，但鳌鱼舞还是头一次看呢，因此我对这次的课堂内容好奇极了！ 接待我们的是一名来自沙涌小学的哥哥。他先神秘地向我们卖了个关子，让我们猜猜校门口前的红鳌鱼和蓝鳌鱼哪只是公的哪只是母的。我不假思索地回答道：“红的是母的，蓝的是公的。” 哥哥噗嗤一声笑了，说：“不对，母鳌鱼的颜色为冷色
2017年11月26日 星期天 晴 记得我上幼儿园的时候和小伙伴玩游戏，玩得太兴奋了，一不小心，摔了一跤，把门牙摔掉了。 妈妈很擔心地说：“这颗被摔掉的牙齿会不会长不出来呢？”“怎么可能？如果这颗牙齿是第二次掉的话，就长不出来了。”爸爸大声说。谁知道，过了三年，这颗门牙仍然没有长出来。 每当照镜子的时候，我看着大牙缝，就会自言自语地说：“我的小牙齿啊！快长啊，快长啊！这样我说话就不会这样丑了
兔子姐姐： 你好！我叫羽毛球（化名）。这件让我烦恼的事发生在一个星期四晚上。 那天弟弟一回到家就高兴地说：“我捡到了九元钱，太好了！”我听到这句话并没有兴高采烈，而是皱着眉头看着弟弟。过了一会儿，我才温和地对他说：“捡到钱或者别的东西，要拿去交给警察叔叔。”弟弟问我为什么，我斩钉截铁地告诉他：“因为它不属于你。” 这时奶奶从厨房里走出来，弟弟又把事情说了一遍。没想到奶奶听了后，竟然告诉弟弟：
近年来，山西省吕梁地区柳林县锄沟村应用机械旱作技术进行农业生产，极大地提高了天然降水的利用效率，使耕地平均每毫米降水所生产的粮食提高3倍，由0·25kg增加到Ikg，为吕梁山区农
旱薄地春小麦膜侧种植具有聚雨、纳水、保墒的优越性，可使春小麦增产３０．２％，增收３２％，是年降水量４００ｍｍ左右地区春小麦增产的一条新的重要途径。
It is a new and important way for spring whe
目的与背景： 肺癌是我国发病率和死亡率均较高的恶性肿瘤，其发病率逐年上升。肺癌中80％为非小细胞肺癌（non-small-cell lung cancer，NSCLC）。在美国每年新诊断的NSCLC中，有75％的患
通过示范片调查和定点试验, 探索了95-16 的特征特性和高产结构, 总结了以旱育壮秧扩行稀植、提高群体质量为中心的高产栽培配套技术。结果表明, 该品种 (系) 产量潜力大, 生
本刊讯 记者日前获悉，在近日开幕的中国国际广播电视信息网络展览会中，以清华同方超强系列机架式服务器为硬件平台的同方“烽火台”项目，作为清华同方高技术的代表参加，此举再