#### Filter Results:

- Full text PDF available (4)

#### Publication Year

1988

2014

- This year (0)
- Last 5 years (1)
- Last 10 years (2)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Bettina Just
- MFCS
- 1989

A vector m = (mx , ... , mn) eZ"\ {0} is called an integer relation for the real numbers a,, ... , an , if X)0,"1, = 0 holds. We present an algorithm that, when given algebraic numbers ax , ... , an and a parametere , either finds an integer relation for a,,... , an or proves that no relation of Euclidean length shorter than 1/e exists. Each algebraic… (More)

- Bettina Just
- SIAM J. Comput.
- 1989

- László Babai, Bettina Just, Friedhelm Meyer auf der Heide
- Inf. Comput.
- 1988

Up to now, few models of computation with the power of evaluating discontinuous functions have been analyzed and few of their lower bounds or results on the decidability of languages are known. In this paper, we present a model of an “analytic computation tree” (ACT). These trees operate on real numbers and are able to compare real numbers, to evaluate… (More)

- Johan Håstad, Bettina Just, Jeffrey C. Lagarias, Claus-Peter Schnorr
- SIAM J. Comput.
- 2014

We consider computation trees (CTs) with operations $S \subset {+,-, *, DIV, DIV_c}$, where $DIV$ denotes integer division and $DIV_c$ integer division by constants. We characterize the families of languages $L \subset N$ that can be recognized over ${+,-, DIV_c}$ and ${+,-, *, DIV}$, resp. and show that they are identical. Furthermore, we prove lower… (More)

- P Elias, E V Hoversten, +22 authors Moulton
- 2009

Let z be a non-negative, integer-valued random variable and let z i , 1 i < oo, be independent random variables, all having the same distribution as z. At t = 0 one particle is alive, and at t = 1 it gives birth to a random number z 1 of offspring. At t = 2 each of the z 1 first-generation particles gives birth to a random number (z 2 , z 3 , th .z +1) of… (More)

- ‹
- 1
- ›