Counting prime polynomials and measuring complexity and similarity of information
This dissertation explores an analogue of the prime number theorem for polynomials over finite fields as well as its connection to the necklace factorization algorithm T-transform and the string complexity measure T-complexity. Specifically, a precise asymptotic expansion for the prime polynomial co...
Main Author: | Rebenich, Niko |
---|---|
Other Authors: | Gulliver, T. Aaron |
Language: | English en |
Published: |
2016
|
Subjects: | |
Online Access: | http://hdl.handle.net/1828/7251 |
Similar Items
-
Computing with Polynomials over Composites
by: Gopalan, Parikshit
Published: (2006) -
A central limit theorem for numbers satisfying a class of triangular arrays associated with Hermite polynomials
by: Igoris Belovas
Published: (2021-03-01) -
Computing Maximal Lyndon Substrings of a String
by: Frantisek Franek, et al.
Published: (2020-11-01) -
A Conjecture Concerning Prime Numbers
by: Cătălin Angelo Ioan, et al.
Published: (2015-04-01) -
On the Characterization of Prime Sets of Polynomials by Congruence Conditions
by: Suresh, Arvind
Published: (2015)