#### Filter Results:

#### Publication Year

1976

2001

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

By L uroth's theorem, all intermediate elds of the extension |(x) : |, |an arbitrary eld, are simple. Those that contain a nonconstant polynomial, the polynomial rational function elds, constitute a sublattice (with respect to set inclusion). We give a fast algorithm for computing a generator of |(p; q), which is similar to the Euclidean algorithm, and also… (More)

In this note we present some algorithms to deal with nearrings, the appropriate algebraic structure to study non-linear functions. This is similar the role of rings in the theory of linear functions or that of groups for permutations. In particular, we give efficient algorithms that deal with big nearrings that are given by a small set of generators. In… (More)

In this note, we present algorithms to deal with finite near-rings, the appropriate algebraic structure to study non-linear functions on finite groups. Just as rings (of matrices) operate on vector spaces, near-rings operate on groups. In our approach, we have developed efficient algorithms for a variety of problems that involve the structure of the… (More)

- ‹
- 1
- ›