The Algebraic Representation of Partial Functions
| dc.contributor.author | Wesselkamper, Thomas C. | en |
| dc.contributor.department | Computer Science | en |
| dc.date.accessioned | 2013-06-19T14:37:19Z | en |
| dc.date.available | 2013-06-19T14:37:19Z | en |
| dc.date.issued | 1978 | en |
| dc.description.abstract | The paper presents a generalization of the theorem which states that any (everywhere defined) function from a finite field GF(p^n) into itself may be represented at a polynomial over GF(p^n). The generalization is to partial functions over GF(p^n) and exhibits representations of a partial function f by the sum of a polynomial and a sum of terms of the form a/(x-b)i, where b is one of the points at which f is undefined. Three such representation theorems are given. The second is the analog of the Mittag-Leffler Theorem of the theory of functions of a single complex variable. The main result of the paper is that the sum of the degree of the polynomial part of the representation and the degrees of the principal parts of the representation need be no more than max(|A|, |B|) where A is the set upon which the function is defined and B is the set upon which the function is undefined. | en |
| dc.format.mimetype | application/pdf | en |
| dc.identifier | http://eprints.cs.vt.edu/archive/00000831/ | en |
| dc.identifier.sourceurl | http://eprints.cs.vt.edu/archive/00000831/01/CS78009-R.pdf | en |
| dc.identifier.trnumber | CS78009-R | en |
| dc.identifier.uri | http://hdl.handle.net/10919/20321 | en |
| dc.language.iso | en | en |
| dc.publisher | Department of Computer Science, Virginia Polytechnic Institute & State University | en |
| dc.relation.ispartof | Historical Collection(Till Dec 2001) | en |
| dc.rights | In Copyright | en |
| dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
| dc.title | The Algebraic Representation of Partial Functions | en |
| dc.type | Technical report | en |
| dc.type.dcmitype | Text | en |
Files
Original bundle
1 - 1 of 1