WorldCat Identities

Shallit, Jeffrey Outlaw

Overview
Works: 29 works in 96 publications in 1 language and 2,600 library holdings
Genres: Conference papers and proceedings 
Roles: Author, Editor
Classifications: QA241, 512.72015118
Publication Timeline
.
Most widely held works by Jeffrey Outlaw Shallit
Algorithmic number theory by Eric Bach( Book )

30 editions published between 1996 and 1997 in English and Undetermined and held by 463 WorldCat member libraries worldwide

An introduction to the design and analysis of algorithms for problems from the theory of numbers, is presented in this text. Although not an elementary textbook, it includes 300 exercises with suggested solutions
Automatic sequences : theory, applications, generalizations by Jean-Paul Allouche( Book )

10 editions published in 2003 in English and held by 270 WorldCat member libraries worldwide

Uniting dozens of seemingly disparate results from different fields, this book combines concepts from mathematics and computer science to present the first integrated treatment of sequences generated by 'finite automata'. The authors apply the theory to the study of automatic sequences and their generalizations, such as Sturmian words and k-regular sequences. And further, they provide applications to number theory (particularly to formal power series and transcendence in finite characteristic), physics, computer graphics, and music. Starting from first principles wherever feasible, basic results from combinatorics on words, numeration systems, and models of computation are discussed. Thus this book is suitable for graduate students or advanced undergraduates, as well as for mature researchers wishing to know more about this fascinating subject. Results are presented from first principles wherever feasible, and the book is supplemented by a collection of 460 exercises, 85 open problems, and over 1600 citations to the literature
A second course in formal languages and automata theory by Jeffrey Outlaw Shallit( Book )

13 editions published between 2008 and 2009 in English and held by 173 WorldCat member libraries worldwide

"Intended for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course."--Jacket
Neverending fractions : an introduction to continued fractions by Jonathan M Borwein( Book )

4 editions published in 2014 in English and held by 106 WorldCat member libraries worldwide

Efficient algorithms by Eric Bach( Book )

3 editions published between 1996 and 1997 in English and Undetermined and held by 8 WorldCat member libraries worldwide

Volume 1
Algorithmic number theory by Eric Bach( Book )

in English and held by 5 WorldCat member libraries worldwide

Factor refinement by Eric Bach( Book )

3 editions published in 1989 in English and held by 5 WorldCat member libraries worldwide

This is our main result, and appears to be the first application of amortized techniques to the analysis of a number-theoretic algorithm. We also characterize the output of our factor refinement algorithm, showing that the result of factor refinement is actually a natural generalization of the greatest common divisor. Finally, we also show how similar results can be obtained for polynomials. As an application, we give algorithms to produce relatively prime squarefree factorizations and normal bases."
Some facts about continued fractions that should be better known by Jeffrey Outlaw Shallit( Book )

3 editions published in 1991 in English and held by 4 WorldCat member libraries worldwide

Metric theory of Pierce expansions by Jeffrey Outlaw Shallit( )

2 editions published in 1983 in English and held by 4 WorldCat member libraries worldwide

Rational numbers with non-terminating, non-recurring modified Engel-type expansions by Jeffrey Outlaw Shallit( Book )

3 editions published in 1991 in English and held by 4 WorldCat member libraries worldwide

Description of generalized continued fractions by finite automata by Jeffrey Outlaw Shallit( Book )

2 editions published in 1991 in English and held by 3 WorldCat member libraries worldwide

Numeration systems, linear recurrences, and regular sets by Jeffrey Outlaw Shallit( Book )

2 editions published in 1991 in English and held by 3 WorldCat member libraries worldwide

On the maximum number of distinct factors of a binary string by Michel Mendès France( Book )

2 editions published in 1991 in English and held by 3 WorldCat member libraries worldwide

The computational complexity of some problems of linear algebra by Jonathan F Buss( Book )

1 edition published in 1996 in English and held by 2 WorldCat member libraries worldwide

Characteristic words as fixed points of homomorphisms by Jeffrey Outlaw Shallit( Book )

2 editions published in 1991 in English and held by 2 WorldCat member libraries worldwide

Free speech and privacy in Canada's information society( Book )

1 edition published in 1997 in English and held by 2 WorldCat member libraries worldwide

Origins of the analysis of the Euclidean algorithm by Jeffrey Outlaw Shallit( )

1 edition published in 1994 in English and held by 1 WorldCat member library worldwide

A specialised continued fraction by A. J Van Der Poorten( Book )

1 edition published in 1991 in English and held by 1 WorldCat member library worldwide

Algebraic number theory by Eric Bach( Book )

1 edition published in 1996 in English and held by 1 WorldCat member library worldwide

Descriptional complexity of formal systems : 17th International Workshop, DCFS 2015, Waterloo, ON, Canada, June 25-27, 2015 : proceedings by DCFS (Workshop)( )

1 edition published in 2015 in English and held by 0 WorldCat member libraries worldwide

This book constitutes the refereed proceedings of the 17th International Conference on Descriptional Complexity of Formal Systems, DCFS 2015, held in Waterloo, ON, Canada, in June 2015. The 23 full papers presented together with 2 invited talks were carefully reviewed and selected from 29 submissions. The subject of the workshop was descriptional complexity. Roughly speaking, this field is concerned with the size of objects in various mathematical models of computation, such as finite automata, pushdown automata, and Turing machines. Descriptional complexity serves as a theoretical representation of physical realizations, such as the engineering complexity of computer software and hardware. It also models similar complexity phenomena in other areas of computer science, including unconventional computing and bioinformatics
 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.46 (from 0.04 for Automatic ... to 1.00 for Algebraic ...)

Algorithmic number theoryEfficient algorithmsAlgorithmic number theoryAlgebraic number theory
Alternative Names
Jeffrey Shallit American computer scientist

Jeffrey Shallit Amerikaans wiskundige

Jeffrey Shallit amerikanischer Mathematiker und Informatiker

Jeffrey Shallit amerikansk datavetare och matematiker

Jeffrey Shallit amerikansk informatikar og matematikar

Jeffrey Shallit amerikansk informatiker og matematiker

Outlaw Shallit, Jeffrey 1957-

Shallit, J.

Shallit, J. O.

Shallit, J. O. (Jeffrey Outlaw)

Shallit, Jeffrey.

Shallit, Jeffrey 1957-

Languages
English (84)

Covers
Automatic sequences : theory, applications, generalizationsA second course in formal languages and automata theoryEfficient algorithmsAlgorithmic number theoryAlgebraic number theory