Results 61 to 70 of about 114 (107)

Dynamic Buffer Management in Massively Parallel Systems: The Power of Randomness. [PDF]

open access: yesACM Trans Parallel Comput
Pham M   +6 more
europepmc   +1 more source

Simultaneous diophantine approximation

Proceedings of the Indian Academy of Sciences - Section A, 1950
Summary of results. The principal result of this paper is as follows: given any set of real numbers z1, z2, & , zn and an integer t we can find an integer and a set of integers p1, p2 & , pn such that(0.11).Also, if n = 2, we can, given t, produce numbers z1 and z2 such that(0.12)This supersedes the results of Nils Pipping (Acta Aboensis, vol.
exaly   +4 more sources

The computational complexity of simultaneous Diophantine approximation problems

23rd Annual Symposium on Foundations of Computer Science (sfcs 1982), 1982
Let \(a=(a_ 1/b_ 1,...,a_ d/b_ d)\) be a rational vector. An integer q is called a best simultaneous diophantine approximation denominator (BSAD) of a if \(\{\) \(\{\) qa\(\}\) \(\}\leq \{\{q'a\}\}\) for all q'\(\in [1,q]\), where \(\{\{qa\}\}=\max (\{q_ ia_ i/b_ i\})\) is the distance to a nearest integer vector.
J C Lagarias
exaly   +3 more sources

ON THE SIMULTANEOUS DIOPHANTINE APPROXIMATION OF NEW PRODUCTS

Analysis (Germany), 2000
Let \(K\) denote \(\mathbb Q\) or \({\mathbb Q}(i)\) and let \(O_K\) be the ring of integers of \(K\). Let \(q\) be an element of \(O_K\) with \(|q|>1\) and let \(a\) and \(\alpha\) be non-zero elemts of \(K\) such that \(\pm\alpha, -a\alpha\neq q^j\) for any positive integer \(j\). Let \[ f(z)=\prod_{j=1}^\infty g(zq^{-j}) \] where \(g(z)=\left(1+az-z^
Peter Bundschuh, Keijo Väänänen
exaly   +2 more sources

On simultaneous diophantine approximations. Vectors of given diophantine type

Mathematical Notes, 1997
Let \(\psi(y)\) be a real-valued function of a real argument. A positive integer \(p\) is called a simultaneous \(\psi\)-approximation for the numbers \(\alpha_1,\dots,\alpha_s\in \mathbb R\) if \[ \max_{1\leq j\leq s}\| p\alpha_j\|\leq \psi(p)\;(\text{here }\|\alpha\|= \min_{z\in \mathbb Z}| \alpha- z|). \] The numbers \(\alpha_1,\dots, \alpha_s\) are
exaly   +3 more sources

Home - About - Disclaimer - Privacy