Topic
Division (mathematics)
About: Division (mathematics) is a research topic. Over the lifetime, 12717 publications have been published within this topic receiving 87814 citations.
Papers published on a yearly basis
Papers
More filters
•
TL;DR: In this paper, it was shown that such systems are able to solve in polynomial time the NP-complete decision problem 3-SAT by using only dissolution rules and a form of strong division for nonelementary membranes, working in a maximallly parallel way.
Abstract: Recognizer P systems with active membranes have proven to be very efficient computing devices, being able to solve NP-complete decision problems in a polynomial time. However such solutions usually exploit many powerful features, such as electrical charges (polarizations) associated to membranes, evolution rules, communication rules, and strong or weak forms of division rules. In this paper we contribute to the study of the computational power of polarizationless recognizer P systems with active membranes. Precisely, we show that such systems are able to solve in polynomial time the NP-complete decision problem 3-SAT by using only dissolution rules and a form of strong division for non-elementary membranes, working in the maximallly parallel way.
28 citations
••
31 Dec 1980
28 citations
•
16 Sep 1997
TL;DR: In this article, a system and method for providing wavelength division multiplexer is disclosed, which includes a splitter and a plurality of isolators coupled to the splitter, each of the isolators is for isolating each component of the corresponding group.
Abstract: A system and method for providing wavelength division multiplexer is disclosed. The wavelength division multiplexer is for separating an optical signal into a plurality of components. The wavelength division multiplexer includes a splitter and a plurality of isolators coupled to the splitter. The splitter is for separating the optical signal into a plurality of groups. Each group contains a portion of the plurality of components. The plurality of isolators correspond to the plurality of groups. Each of the plurality of isolators is for isolating each component of the corresponding group. In one embodiment, the splitter further includes a splitter input. In this embodiment, the wavelength division multiplexer further includes a filter coupled to the splitter input. The filter is for isolating one of the plurality of components.
28 citations