Academic Journals Database
Disseminating quality controlled scientific knowledge


Author(s): Vikas Kumar | r. J.S.Sohal

Journal: International Journal of Computer Science and Management Studies
ISSN 2231-5268

Volume: 12;
Issue: 03;
Start page: 111;
Date: 2012;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: Computer Networks | Fuzzy Neural

This paper comparator networks - a well-known modelof parallel computation. This model is used extensivelyfor keys arrangement tasks such as sorting and selection.This work investigates several aspects of comparatornetworks. It starts with presenting handy tools foranalysis of comparator networks in the form ofconclusive sets - non-binary vectors that verify a specificfunctionality. The 0-1 principle introduced by Knuthstates that a comparator network is a sorting network ifand only if it sorts all binary inputs. Hence, it points out acertain binary conclusive set. We compare these twomodels by considering several 0-1 -like principles andshow that the min-max model is the ‘strongest’ model ofcomputation which obeys our principles. That is, if afunction is computable in a model of computation inwhich any of these principles holds, a min-max networkcan compute this function.

Tango Rapperswil
Tango Rapperswil

     Save time & money - Smart Internet Solutions