咨询与建议

限定检索结果

文献类型

  • 9 篇 期刊文献
  • 2 篇 会议

馆藏范围

  • 11 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 9 篇 工学
    • 9 篇 计算机科学与技术...
    • 3 篇 软件工程
    • 2 篇 电气工程
  • 6 篇 理学
    • 5 篇 数学
    • 1 篇 物理学

主题

  • 11 篇 nondeterministic...
  • 2 篇 parallel process...
  • 2 篇 np-hard
  • 2 篇 simulated evolut...
  • 2 篇 evolutionary met...
  • 2 篇 virtual machine ...
  • 2 篇 combinatorial op...
  • 2 篇 dynamic programm...
  • 1 篇 parallel algorit...
  • 1 篇 local algorithms
  • 1 篇 suspended struct...
  • 1 篇 quantum computin...
  • 1 篇 reconfigurable c...
  • 1 篇 65-04
  • 1 篇 graph properties
  • 1 篇 computer archite...
  • 1 篇 boolean function...
  • 1 篇 general unsymmet...
  • 1 篇 algorithms with ...
  • 1 篇 constraints

机构

  • 2 篇 king fahd univ p...
  • 2 篇 king fahd univ p...
  • 1 篇 mathematics depa...
  • 1 篇 depaul univ sch ...
  • 1 篇 city univ hong k...
  • 1 篇 univ helsinki he...
  • 1 篇 univ aix marseil...
  • 1 篇 texas a&m univ d...
  • 1 篇 mit cambridge ma...
  • 1 篇 european ctr res...
  • 1 篇 univ hawaii mano...
  • 1 篇 univ latvia dept...
  • 1 篇 univ hawaii mano...
  • 1 篇 king fahd univ p...
  • 1 篇 brown univ provi...

作者

  • 2 篇 lew a
  • 2 篇 shahid kh. shahz...
  • 2 篇 sait sadiq m.
  • 1 篇 salter r
  • 1 篇 friesen dk
  • 1 篇 yew pc
  • 1 篇 dubrovska alina
  • 1 篇 moran s
  • 1 篇 davis ta
  • 1 篇 halverson r
  • 1 篇 suomela jukka
  • 1 篇 goos mika
  • 1 篇 kanj ia
  • 1 篇 jia wj
  • 1 篇 chen jn
  • 1 篇 cohen j

语言

  • 9 篇 英文
  • 2 篇 其他
检索条件"主题词=nondeterministic algorithms"
11 条 记 录,以下是1-10 订阅
排序:
CONCURRENT APPLICATIVE IMPLEMENTATIONS OF nondeterministic algorithms
收藏 引用
COMPUTER LANGUAGES 1983年 第2期8卷 61-68页
作者: SALTER, R Mathematics Department Oberlin College Oberlin OH 44074 U.S.A.
In this paper we introduce a methodology for utilizing concurrency in place of backtracking in the implementation of nondeterministic algorithms. This is achieved in an applicative setting through the use of the Fried... 详细信息
来源: 评论
Properties and application of nondeterministic quantum query algorithms - art. no. 657310
Properties and application of nondeterministic quantum query...
收藏 引用
Conference on Quantum Information and Computation V
作者: Dubrovska, Alina Univ Latvia Dept Comp Sci LV-1459 Riga Latvia
Many quantum algorithms can be analyzed in a query model to compute Boolean functions where input is given by a black box. As in the classical version of decision trees, different kinds of quantum query algorithms are... 详细信息
来源: 评论
nondeterministic dynamic programming on a parallel coprocessing system
收藏 引用
APPLIED MATHEMATICS AND COMPUTATION 2001年 第1-3期120卷 139-147页
作者: Lew, A Univ Hawaii Manoa Dept Informat & Comp Sci Innovat Compuat Lab Honolulu HI 96822 USA
We describe how nondeterministic dynamic programming (DP) algorithms can be designed for a new class of parallel coprocessing systems using "functional memory", an architecture based upon dataflow computer p... 详细信息
来源: 评论
A nondeterministic PARALLEL ALGORITHM FOR GENERAL UNSYMMETRIC SPARSE LU FACTORIZATION
收藏 引用
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS 1990年 第3期11卷 383-402页
作者: DAVIS, TA YEW, PC EUROPEAN CTR RES & ADV TRAINING SCI COMPUTAT F-31057 TOULOUSEFRANCE
A parallel algorithm for the direct LU factorization of general unsymmetric sparse matrices is presented. The algorithm D2 is based on a new nondeterministic parallel pivot search that finds a compatible pivot setSS{\... 详细信息
来源: 评论
Engineering Simulated Evolution for Virtual Machine Assignment Problem
收藏 引用
APPLIED INTELLIGENCE 2015年 第2期43卷 296-307页
作者: Sait, Sadiq M. Shahid, Kh. Shahzada King Fahd Univ Petr & Minerals Dept Comp Engn Res Inst Dhahran 31261 Saudi Arabia King Fahd Univ Petr & Minerals Ctr Commun & IT Res Res Inst Dhahran 31261 Saudi Arabia King Fahd Univ Petr & Minerals Dept Comp Engn Dhahran 31261 Saudi Arabia
Cloud computing is a rapidly growing services business in today's IT market. Its sharp growth is producing many challenges for cloud managers. One primary concern is to efficiently manage the cloud resources, i.e.... 详细信息
来源: 评论
Using nondeterminism to design efficient deterministic algorithms
收藏 引用
ALGORITHMICA 2004年 第2期40卷 83-97页
作者: Chen, JN Friesen, DK Jia, WJ Kanj, IA Texas A&M Univ Dept Comp Sci College Stn TX 77843 USA City Univ Hong Kong Dept Comp Engn & Informat Technol Kowloon Hong Kong Peoples R China DePaul Univ Sch CTI Chicago IL 60604 USA
In this paper we illustrate how nondeterminism can be used conveniently and effectively in designing efficient deterministic algorithms. In particular, our method gives a parameterized algorithm of running time O((5.7... 详细信息
来源: 评论
Optimal multi-dimensional vector bin packing using simulated evolution
收藏 引用
JOURNAL OF SUPERCOMPUTING 2017年 第12期73卷 5516-5538页
作者: Sait, Sadiq M. Shahid, Kh. Shahzada King Fahd Univ Petr & Minerals Ctr Commun & IT Res Res Inst Dhahran 31261 Saudi Arabia King Fahd Univ Petr & Minerals Dept Comp Engn Dhahran 31261 Saudi Arabia
The use of the evolutionary heuristic simulated evolution for the optimization of the multi-dimensional vector bin packing problem, which is encountered in several industrial applications, is described. These applicat... 详细信息
来源: 评论
Dynamic programming on a functional memory computer
收藏 引用
COMPUTERS & MATHEMATICS WITH APPLICATIONS 1999年 第11-12期37卷 17-22页
作者: Lew, A Halverson, R Univ Hawaii Manoa Dept Informat & Comp Sci Innovat Computat Lab Honolulu HI 96822 USA
In a previous paper [1], we described the solution of dynamic programming problems on a new class of parallel processing systems, the Hawaii Parallel Computer (HPC). The HPC has a novel architecture distinguished by i... 详细信息
来源: 评论
1ST SPECIALIZE THEN GENERALIZE
收藏 引用
COMMUNICATIONS OF THE ACM 1992年 第3期35卷 34-39页
作者: COHEN, J UNIV AIX MARSEILLES MARSEILLE FRANCE BROWN UNIV PROVIDENCE RI 02912 USA MIT CAMBRIDGE MA 02139 USA
来源: 评论
ON THE ACCEPTING DENSITY HIERARCHY IN NP
收藏 引用
SIAM JOURNAL ON COMPUTING 1982年 第2期11卷 344-349页
作者: MORAN, S
Let AlAlAl be a polynomial time nondeterministic algorithm accepting a set A, and let a∈Aa∈Aa \in