An m-degree is a collection of sets equivalent under Karp reductions (polynomial-time many-one reductions); for example the complete sets for NP or PSpace are m-degrees.
An m-degree is a collection of sets equivalent under polynomial- time many-one (Karp) reductions; for example, the complete sets for NP or PSPACE are m-degrees.
Reachability graphs are commonly used for the description of protocol specifications as dynamic systems.
Coding over subsets (known as generations) rather than over all content blocks in P2P distribution networks and other applications is necessary for a number of practical reasons such as computation
High spatial resolution imaging with THz pulses is implemented on the base of the time domain spectroscopy system.
Biological computers, our brains, solve problems such as recognizing speech with little apparent effort, while electronic computers do this still very poorly.
Raman measurements in the 1.5 - 20 cm -1 energy range were performed on single crystals of Sr14-xCaxCu24O41.
We present a theory of the collective excitation spectrum in a fractional quantum Hall effect regime, in analogy with Feynman's theory for helium.
We consider a semiconductor of arbitrary dimension subject to a strong monochromatic laser beam in the transparency region below the exciton resonance.
We report the observation of sharp plasmon and magnetoplasmon modes in ultra-low density 2D electron systems.
