skip to content
Algorithmic number theory Preview this item
ClosePreview this item
Checking...

Algorithmic number theory

Author: Eric Bach; Jeffrey Outlaw Shallit
Publisher: Cambridge, Mass. : MIT Press, ©1996-
Series: Foundations of computing.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

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  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Additional Physical Format: Online version:
Bach, Eric.
Algorithmic number theory.
Cambridge, Mass. : MIT Press, ©1996-
(OCoLC)698022733
Document Type: Book
All Authors / Contributors: Eric Bach; Jeffrey Outlaw Shallit
ISBN: 0262024055 9780262024051
OCLC Number: 33164327
Description: volumes <1> : illustrations ; 24 cm.
Contents: 1. Introduction --
2. Fundamentals of Number Theory --
3. A Survey of Complexity Theory --
4. The Greatest Common Divisor --
5. Computing in Z/(n) --
6. Finite Fields --
7. Solving Equations over Finite Fields --
8. Prime Numbers: Facts and Heuristics --
9. Prime Numbers: Basic Algorithms --
A. Solutions to Exercises.
Series Title: Foundations of computing.
Responsibility: Eric Bach and Jeffrey Shallit.

Reviews

Editorial reviews

Publisher Synopsis

"[Algorithmic Number Theory] is an enormous achievement andan extremely valuable reference." Donald E. Knuth, Emeritus, Stanford University

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/33164327> # Algorithmic number theory
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "33164327" ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/191380460#Place/cambridge_mass> ; # Cambridge, Mass.
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/191380460#Topic/theorie_des_nombres_informatique> ; # Théorie des nombres--Informatique
    schema:about <http://experiment.worldcat.org/entity/work/data/191380460#Topic/nombres_theorie_des_informatique> ; # Nombres, Théorie des--Informatique
    schema:about <http://id.worldcat.org/fast/805020> ; # Algorithms
    schema:about <http://experiment.worldcat.org/entity/work/data/191380460#Topic/algorithmes> ; # Algorithmes
    schema:about <http://dewey.info/class/512.72015118/e20/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/191380460#Topic/algoritmen> ; # Algoritmen
    schema:about <http://id.loc.gov/authorities/subjects/sh2010104015> ; # Number theory--Data processing
    schema:about <http://experiment.worldcat.org/entity/work/data/191380460#Topic/getaltheorie> ; # Getaltheorie
    schema:about <http://experiment.worldcat.org/entity/work/data/191380460#Topic/computabilidade_e_modelos_de_computacao> ; # Computabilidade e modelos de computacao
    schema:about <http://id.worldcat.org/fast/1041216> ; # Number theory--Data processing
    schema:bookFormat bgn:PrintBook ;
    schema:contributor <http://viaf.org/viaf/19923208> ; # Jeffrey Outlaw Shallit
    schema:copyrightYear "1996/" ;
    schema:creator <http://viaf.org/viaf/62768281> ; # Eric Bach
    schema:datePublished "1996/9999" ;
    schema:description "1. Introduction -- 2. Fundamentals of Number Theory -- 3. A Survey of Complexity Theory -- 4. The Greatest Common Divisor -- 5. Computing in Z/(n) -- 6. Finite Fields -- 7. Solving Equations over Finite Fields -- 8. Prime Numbers: Facts and Heuristics -- 9. Prime Numbers: Basic Algorithms -- A. Solutions to Exercises."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/191380460> ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/191380460#Series/foundations_of_computing> ; # Foundations of computing.
    schema:isSimilarTo <http://www.worldcat.org/oclc/698022733> ;
    schema:name "Algorithmic number theory"@en ;
    schema:productID "33164327" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/33164327#PublicationEvent/cambridge_mass_mit_press_1996> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/191380460#Agent/mit_press> ; # MIT Press
    schema:workExample <http://worldcat.org/isbn/9780262024051> ;
    umbel:isLike <http://bnb.data.bl.uk/id/resource/GB9687776> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/33164327> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/191380460#Place/cambridge_mass> # Cambridge, Mass.
    a schema:Place ;
    schema:name "Cambridge, Mass." ;
    .

<http://experiment.worldcat.org/entity/work/data/191380460#Series/foundations_of_computing> # Foundations of computing.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/33164327> ; # Algorithmic number theory
    schema:name "Foundations of computing." ;
    schema:name "Foundations of computing" ;
    .

<http://experiment.worldcat.org/entity/work/data/191380460#Topic/algorithmes> # Algorithmes
    a schema:Intangible ;
    schema:name "Algorithmes"@en ;
    schema:name "Algorithmes"@fr ;
    .

<http://experiment.worldcat.org/entity/work/data/191380460#Topic/computabilidade_e_modelos_de_computacao> # Computabilidade e modelos de computacao
    a schema:Intangible ;
    schema:name "Computabilidade e modelos de computacao"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/191380460#Topic/nombres_theorie_des_informatique> # Nombres, Théorie des--Informatique
    a schema:Intangible ;
    schema:name "Nombres, Théorie des--Informatique"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/191380460#Topic/theorie_des_nombres_informatique> # Théorie des nombres--Informatique
    a schema:Intangible ;
    schema:name "Théorie des nombres--Informatique"@fr ;
    .

<http://id.loc.gov/authorities/subjects/sh2010104015> # Number theory--Data processing
    a schema:Intangible ;
    schema:name "Number theory--Data processing"@en ;
    .

<http://id.worldcat.org/fast/1041216> # Number theory--Data processing
    a schema:Intangible ;
    schema:name "Number theory--Data processing"@en ;
    .

<http://id.worldcat.org/fast/805020> # Algorithms
    a schema:Intangible ;
    schema:name "Algorithms"@en ;
    .

<http://viaf.org/viaf/19923208> # Jeffrey Outlaw Shallit
    a schema:Person ;
    schema:familyName "Shallit" ;
    schema:givenName "Jeffrey Outlaw" ;
    schema:name "Jeffrey Outlaw Shallit" ;
    .

<http://viaf.org/viaf/62768281> # Eric Bach
    a schema:Person ;
    schema:familyName "Bach" ;
    schema:givenName "Eric" ;
    schema:name "Eric Bach" ;
    .

<http://worldcat.org/isbn/9780262024051>
    a schema:ProductModel ;
    schema:isbn "0262024055" ;
    schema:isbn "9780262024051" ;
    .

<http://www.worldcat.org/oclc/698022733>
    a schema:CreativeWork ;
    rdfs:label "Algorithmic number theory." ;
    schema:description "Online version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/33164327> ; # Algorithmic number theory
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.