Potential reduction algorithms have a distinguished role in the area of interior point methods for mathematical programming. Karmarkar’s [44] algorithm for linear programming, whose announcement in 1984 initiated a torrent of research into interior point methods, used three key ingredients: a non–standard linear programming formulation, projective transformations, and a potential function with ...

Biological macromolecules have evolved over billions of years to function inside cells, so it is not surprising that researchers studying the properties of such molecules, either in extracts or in purified form, take care to control factors that reflect the intracellular environment, such as pH, ionic strength and composition, redox potential and the concentrations of relevant metabolites and e...

In this work we present and discuss theoretical models of redox molecular junctions that account for recent observations of nonlinear charge transport phenomena, such as hysteresis and hysteretic negative differential resistance (NDR). A defining feature in such models is the involvement of at least two conduction channels--a slow channel that determines transitions between charge states of the...

This is a survey of results about versions of fine hierarchies and many-one reducibilities that appear in different parts of theoretical computer science. These notions and related techniques play a crucial role in understanding complexity of finite and infinite computations. We try not only to present the corresponding notions and facts from the particular fields but also to identify the unify...