Sequential and parallel processing in depth search machines [electronic resource] / Adam Kapralski.
By: Kapralski, Adam
.
Material type: 
Computer filePublisher: Singapore : World Scientific Publishing Co. Pte Ltd., ©1994Description: 1 online resource (336 p.) : ill.ISBN: 9789814354134.Subject(s): Sequential processing (Computer science) | Parallel processing (Electronic computers) | Database searching | Electronic booksDDC classification: 005.7565 Online resources: Access to full text is restricted to subscribers. Summary: "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."-- Publisher's website.
System requirements: Adobe Acrobat Reader.
Mode of access: World Wide Web.
Title from web page (viewed December 7, 2018).
Includes bibliographical references (p. 303-308) and index.
"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."-- Publisher's website.
There are no comments for this item.