Sciweavers

4 search results - page 1 / 1
» Upper bounds for the prime divisors of Wendt's determinant
Sort
View
73
Voted
MOC
2002
69views more  MOC 2002»
15 years 2 days ago
Upper bounds for the prime divisors of Wendt's determinant
Anastasios Simalarides
80
Voted
ANTS
2006
Springer
94views Algorithms» more  ANTS 2006»
15 years 4 months ago
Fast Bounds on the Distribution of Smooth Numbers
Let P(n) denote the largest prime divisor of n, and let (x, y) be the number of integers n x with P(n) y. In this paper we present improvements to Bernstein's algorithm, whi...
Scott T. Parsell, Jonathan Sorenson
IANDC
2008
141views more  IANDC 2008»
15 years 14 days ago
Graph connectivity, partial words, and a theorem of Fine and Wilf
The problem of computing periods in words, or finite sequences of symbols from a finite alphabet, has important applications in several areas including data compression, string se...
Francine Blanchet-Sadri, Deepak Bal, Gautam Sisodi...
JALC
2007
90views more  JALC 2007»
15 years 9 days ago
Learning Unary Automata
We determine the complexity of learning problems for unary regular languages. We begin by investigating the minimum consistent dfa (resp. nfa) problem which is known not to be app...
Gregor Gramlich, Ralf Herrmann