WorldCat Identities

Shallit, Jeffrey Outlaw

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

32 editions published between 1996 and 1997 in English and Undetermined and held by 469 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 271 WorldCat member libraries worldwide

"The authors develop the theory of automatic sequences and their generalizations, such as Sturmian words and [kappa]-regular sequences. Further, they discuss applications to number theory (particularly formal power series and transcendence in finite characteristic), physics, computer graphics, and music." "Results are presented from first principles wherever feasible, and the book is supplemented by a collection of 460 exercises, 85 open problems, and more than 1600 citations to the literature. Thus, this book is suitable for graduate students or advanced undergraduates, as well as for mature researchers wishing to know more about this subject."--BOOK JACKET
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 180 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 )

3 editions published in 2014 in English and held by 111 WorldCat member libraries worldwide

Despite their classical nature, continued fractions are a neverending research area, with a body of results accessible enough to suit a wide audience, from researchers to students and even amateur enthusiasts. Neverending Fractions brings these results together, offering fresh perspectives on a mature subject. Beginning with a standard introduction to continued fractions, the book covers a diverse range of topics, from elementary and metric properties, to quadratic irrationals, to more exotic topics such as folded continued fractions and Somos sequences. Along the way, the authors reveal some amazing applications of the theory to seemingly unrelated problems in number theory. Previously scattered throughout the literature, these applications are brought together in this volume for the first time. A wide variety of exercises guide readers through the material, which will be especially helpful to readers using the book for self-study, and the authors also provide many pointers to the literature
Efficient algorithms by Eric Bach( Book )

2 editions published between 1996 and 1997 in Undetermined and English and held by 7 WorldCat member libraries worldwide

Volume 1
Descriptional complexity of formal systems : 18th IFIP WG 1.2 International Conference, DCFS 2016, Bucharest, Romania, July 5-8, 2016 : proceedings by DCFS( Book )

6 editions published in 2016 in English and held by 5 WorldCat member libraries worldwide

His book constitutes the refereed proceedings of the 18th International Conference on Descriptional Complexity of Formal Systems, DCFS 2016, held in Bucharest, Romania, in July 2016. The 13 full papers presented together with 4 invited talks were carefully reviewed and selected from 21 submissions. Descriptional Complexity is a field in Computer Science that deals with the size of all kind of objects that occur in computational models, such as Turing Machines, finte automata, grammars, splicing systems and others. The topics of this conference are related to all aspects of descriptional complexity
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."
Descriptional Complexity of Formal Systems 17th International Workshop, Dcfs 2015, Proceedings by DCFS (Workshop)( Book )

6 editions published in 2015 in English and held by 5 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{OCLCbr#A0} together with 2 invited talks were carefully reviewed and selected from 29 submissions. The subject of the workshop was descriptional complexity. Roughly speaking, this{OCLCbr#A0} 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
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

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

Metric theory of Pierce expansions by Jeffrey Outlaw Shallit( )

2 editions published in 1983 in English and held by 4 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

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

3 editions published between 1991 and 1992 in English and held by 3 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

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 )

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

A specialised continued fraction by University of Waterloo( 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

Efficient algorithms by Eric Bach( Book )

1 edition published in 1996 in English and held by 1 WorldCat member library 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

 
moreShow More Titles
fewerShow Fewer Titles
Audience Level
0
Audience Level
1
  Kids General Special  
Audience level: 0.46 (from 0.03 for Automatic ... to 1.00 for Efficient ...)

Algorithmic number theoryEfficient algorithms
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

Jeffrey Shallit informaticien américain

Outlaw Shallit, Jeffrey 1957-

Shallit, J.

Shallit, J. O.

Shallit, J. O. (Jeffrey Outlaw)

Shallit, Jeffrey.

Shallit, Jeffrey 1957-

Languages
English (96)

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