20 citations · 132 across the 38 of their papers we have counts for
Showing cs.ITShow all
3 papers · 1 filter
cs.IT2016
Design of Geometric Molecular Bonds
David Doty, Andrew Winslow
An example of a nonspecific molecular bond is the affinity of any positive charge for any negative charge (like-unlike), or of nonpolar material for itself when in aqueous solution…
cs.IT2005
Every Sequence is Decompressible from a Random One
David Doty
Kucera and Gacs independently showed that every infinite sequence is Turing reducible to a Martin-Lof random sequence. This result is extended by showing that every infinite sequen…
cs.IT2005
Pushdown dimension
David Doty, Jared Nichols
This paper develops the theory of pushdown dimension and explores its relationship with finite-state dimension. Pushdown dimension is trivially bounded above by finite-state dimens…