学科分类
/ 1
12 个结果
  • 简介:Twosetsarecloseiftheirsymmetricdifferenceisasparseset.ItisshownthatNP-hardsetsarenotC=P-closeunlessNPC=P.Thisimprovesthepreviousresultandhasimplicationinquantumcomputation.

  • 标签: 集合论 NP硬集 量子计算
  • 简介:Thetheoryofparameterizedcomputationandcomplexityisarecentlydevelopedsubareaintheoreticalcomputerscience.Thetheoryisaimedatpracticallysolvingalargenumberofcomputationalproblemsthataretheoreticallyintractable.Thetheoryisbasedontheobservationthatmanyintractablecomputationalproblemsinpracticeareassociatedwithaparameterthatvarieswithinasmallormoderaterange:Therefore,bytakingtheadvantagesofthesmallparameters,manytheoreticallyintractableproblemscanbesolvedeffectivelyandpractically.Ontheotherhand,thetheoryofparameterizedcomputationandcomplexityhasalsoofferedpowerfultechniquesthatenableustoderivestrongcomputationallowerboundsformanycomputationalproblems,thusexplainingwhycertaintheoreticallytractableproblemscannotbesolvedeffectivelyandpractically.Thetheoryofparameterizedcomputationandcomplexityhasfoundwideapplicationsinareassuchasdatabasesystems,programminglanguages,networks,VLSIdesign,parallelanddistributedcomputing,computationalbiology,androbotics.Thissurveygivesanoverviewonthefundamentals,algorithms,techniques,andapplicationsdevelopedintheresearchofparameterizedcomputationandcomplexity.Wewillalsoreportthemostrecentadvancesandexcitements,anddiscussfurtherresearchdirectionsinthearea.

  • 标签: 计算复杂性 完全性 参数计算 近似算法
  • 简介:DV、DC的融合除了通过具有大尺寸.高像素CCD的单镜头数码摄像机来实现外,三星还给我们提供了另外一种解决方案——双镜头DV。三墨在数码摄像机上同时集成了独立的DC.DV系统,以满足用户对摄像和摄影的需要。从最先推出的拥有旋转式镜头的SAMSUNGVP—D5000i算起,双镜头DV已经过了两代的发展,最近三墨又推出了体积更小的第三代产品——SAMSUNGVP—D6550i。与前两代产品比较,它拥有更小的体积和更强的功能。

  • 标签: SAMSUNG 双镜头 DV 数码摄像机 VP 旋转式镜头
  • 简介:曜越科技Thermaltake(Tt)作为散热器产业的领军者,一直以来都广受玩家的欢迎和认可,旗下的经典产品更是数不胜数,近年来一款“大台风”更是风靡散热领域,可谓经典中的经典。

  • 标签: 散热器 VP 曜越科技 性能
  • 简介:平行程序与不同线级的并行(TLP)由代码节的系列组成。作为结果,在一个平行程序的一个线程例如在CUDA程序的一个GPU内核,仍然包含顺序的代码和平行的环,是相当普通的。为了利用如此的平行,循环,最近的开普勒·恩威迪亚体系结构介绍动态并行,它允许一个GPU线程开始另一个GPU内核,从而减少从一个中央处理器运行内核的开销。与动态并行,然而,一个父母线程能仅仅通过全球存储器与它的孩子线程交流,运行GPU内核的开销甚至在GPU以内是重要的。在这份报纸,我们首先学习包含这些基准没有的平行的环,和热点的一套GPGPU基准一个很高的环计数或TLP的高度。因而,用动态并行利用如此的平行的环的好处也被限制抵消它的开销。我们然后介绍我们的建议答案在CUDA利用嵌套的并行,叫作CUDA-NP。与CUDA-NP,当一个GPU程序开始时,我们开始启用线程的一个高数字,并且使用控制流动为不同代码节激活线程的不同数字。我们用一条基于指令的编译器途径实现我们的建议CUDA-NP框架。为一个GPU核,一个应用程序开发者仅仅需要为可并行化的代码节增加象OpenMP一样编译指示。然后,我们的CUDA-NP编译器自动地产生优化GPU内核。它支持减小和扫描原语,探索不同方法散布平行的环重复进线程,并且高效地管理在薄片上资源。我们的实验证明为一套GPGPU基准,它已经被优化了并且包含嵌套的并行,我们的建议CUDA-NP框架进一步平均到多达6.69次和2.01次改进表演。

  • 标签: 应用程序开发 并行程序 线程 嵌套 并行循环 NVIDIA
  • 简介:三星VP—D307i纤巧型MiniDV延续了三星数码产品一贯的风格:外观时尚,色彩丰富、极具设计感。新款DV机身颜色以银色为主.机身相当轻巧内秀,银色的表面光滑整洁.体积较以往三星机型下降了20%.机身更加紧凑,小巧,特别适合外出旅游时携带。

  • 标签: 三星 DV VP MINI 数码产品 表面光滑
  • 简介:2004年10月13日,全球视讯科技的领先厂商优派(ViewSonic)向中国市场推出了2款全新的19英寸高端专业级“亮面”液晶显示器VP912s/b,该款产品的最大特点在于其独特的高亮度镜面设计,色彩更加真实艳丽,呈现完美的照片级画质。同时VP912s/b还具有12毫秒极速响应时间.Pivot自由可旋转屏幕,DVI数字接口输入等专业

  • 标签: 19英寸 高亮度 镜面设计 旋转屏幕 高端 液晶显示器
  • 简介:七月是个炎热的季节,但对于学生们来说却是轻松愉快日子的开始(两个月的假期让我羡慕不已啊:)).不过在这愉快的假日里可不要忘记老师布置的任务哦.什么?其中有你最不擅长的作文任务,不过也不要急.因为下面就要为你介绍一个好方法快速提高自己的作文写作能力.

  • 标签: 应用软件 操作界面 字词工具 “作文克星”
  • 简介:他是一个年近七旬的老人,但他昂首挺胸,精神矍铄。目光炯炯,声音洪亮,如果不看他的履历,你无论如何都难以把他的外型与年龄联系起来,从他的思维,谈吐,以及对书画创作盎然的兴致,你可以强烈地感受到他那对人生,自然和艺术创作深刻的见解,可以明显感觉到他那种令人折服的艺术行动力,还有那个燃烧着澎湃热情的艺术生命——他就是中国著名书画艺术家,中国国画院院士,“WTO”书画家杨传国。

  • 标签: 艺术家 书画 中国 人物 印象 山水