Bell Labs

About: Bell Labs is a based out in . It is known for research contribution in the topics: Laser & Optical fiber. The organization has 36499 authors who have published 59862 publications receiving 3190823 citations. The organization is also known as: Bell Laboratories & AT&T Bell Laboratories.

Solving low-density subset sum problems

Abstract: The subset sum problem is to decide whether or not the 0-l integer programming problem Sni=l aixi = M, ∀I, xI = 0 or 1, has a solution, where the ai and M are given positive integers. This problem is NP-complete, and the difficulty of solving it is the basis of public-key cryptosystems of knapsack type. An algorithm is proposed that searches for a solution when given an instance of the subset sum problem. This algorithm always halts in polynomial time but does not always find a solution when one exists. It converts the problem to one of finding a particular short vector v in a lattice, and then uses a lattice basis reduction algorithm due to A. K. Lenstra, H. W. Lenstra, Jr., and L. Lovasz to attempt to find v. The performance of the proposed algorithm is analyzed. Let the density d of a subset sum problem be defined by d = n/log2(maxiai). Then for “almost all” problems of density d

A purely elastic instability in Taylor-Couette flow

Abstract: A non-inertial (zero Taylor number) viscoelastic instability is discovered for Taylor–Couette flow of dilute polymer solutions. A linear stability analysis of the inertialess flow of an Oldroyd-B fluid (using both approximate Galerkin analysis and numerical solution of the relevant small-gap eigenvalue problem) show the growth of an overstable (oscillating) mode when the Deborah number exceeds f(S) e−½, where e is the ratio of the gap to the inner cylinder radius, and f(S) is a function of the ratio of solvent to polymer contributions to the solution viscosity. Experiments with a solution of 1000 p.p.m. high-molecular-weight polyisobutylene in a viscous solvent show an onset of secondary toroidal cells when the Deborah number De reaches 20, for e of 0.14, and a Taylor number of 10−6, in excellent agreement with the theoretical value of 21. The critical De was observed to increase as e decreases, in agreement with the theory. At long times after onset of the instability, the cells become small in wavelength compared to those that occur in the inertial instability, again in agreement with our linear analysis. For this fluid, a similar instability occurs in cone-and-plate flow, as reported earlier. The driving force for these instabilities is the interaction between a velocity fluctuation and the first normal stress difference in the base state. Instabilities of the kind that we report here are likely to occur in many rotational shearing flows of viscoelastic fluids.

A powder technique for the evaluation of nonlinear optical materials

Abstract: An experimental technique using powders is described which permits the rapid classification of materials according to(a) magnitude of nonlinear optical coefficients relative to a crystalline quartz standard and(b) existence or absence of phase matching direction(s) for second‐harmonic generation.Results are presented for a large number of inorganic and organic substances including single‐crystal data on phase‐matched second‐harmonic generation in HIO3, KNbO3, PbTiO3, LiClO4·3H2O, and CO(NH2)2. Iodic acid (HIO3) has a nonlinear coefficient d14∼1.5×d31 LiNbO3. Since it is readily grown from water solution and does not exhibit optical damage effects, this material should be useful for nonlinear device applications.