Sequential and Parallel Processing in Depth Search Machines

Sequential and Parallel Processing in Depth Search Machines

4.11 - 1251 ratings - Source



Depth search machines (DSMs) and their applications for processing combinatorial tasks are investigated and developed in this book. The combinatorial tasks are understood widely and contain sorting and searching, processing NP-complete and isomorphic complete problems, computational geometry, pattern recognition, image analysis and expert reasoning. The main philosophy is to see EXISTENCE and EVERY as the basic tasks, while IDENTIFICATION, SEARCHING and ALL algorithms are given both for single and parallel DSMs. In this book, many IDENTIFICATION, SEARCHING and ALL algorithms are performed in single and parallel DSMs. In order to support side applications of the given approach, there are many new models for representing different combinatorial problems. The given approach enables low computational complexity for many practical algorithms to be reached, which is theoretically quite unexpected if the classic approach is followed.The most important feature of the simplified MEMRC in comparison with the original one is the lack of Y wires. This lack makes it impossible to mask any records. Generally, for computation to be performed in MEMRC or in its simplified version, the file of binary records is ... The machine fulfills the following functions: (i) stores binary matrix A[nxm]; (ii) enables selection any of its submatrix Aa#39;[pxr], p alt;n, r alt; m;anbsp;...


Title:Sequential and Parallel Processing in Depth Search Machines
Author: Adam Kapralski
Publisher:World Scientific - 1994-01-01
ISBN-13:

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

How it works:
  • 1. Register a free 1 month Trial Account.
  • 2. Download as many books as you like (Personal use)
  • 3. Cancel the membership at any time if not satisfied.


Click button below to register and download Ebook
Privacy Policy | Contact | DMCA