# Algebra for computer science

著者： Lars Gårding; Torbjörn Tambour New York : Springer-Verlag, ©1988. Universitext Print book : 英语查看所有的版本和格式 WorldCat (尚未评估) 0 附有评论 - 争取成为第一个。

## 详细书目

附加的形体格式： Online version:Gårding, Lars, 1919-Algebra for computer science.New York : Springer-Verlag, ©1988(OCoLC)577150658 互联网资源 书, 互联网资源 Lars Gårding; Torbjörn Tambour 查找更多有关下列内容的信息： Lars Gårding Torbjörn Tambour 038796780X 9780387967806 354096780X 9783540967804 18051799 ix, 198 pages : 6 illustrations ; 24 cm. 1 Number theory.- 1.1 Divisibility.- 1.2 Congruences.- 1.3 The theorems of Fermat, Euler and Wilson.- 1.4 Squares and the quadratic reciprocity theorem.- 1.5 The Gaussian integers.- 1.6 Algebraic numbers.- 1.7 Appendix. Primitive elements and a theorem by Gauss.- Literature.- 2 Number theory and computing.- 2.1 The cost of arithmetic operations.- 2.2 Primes and factoring.- 2.3 Pseudo-random numbers.- Literature.- 3 Abstract algebra and modules.- 3.1 The four operations of arithmetic.- 3.2 Modules.- 3.3 Module morphisms. Kernels and images.- 3.4 The structure of finite modules.- 3.5 Appendix. Finitely generated modules.- Literature.- 4 The finite Fourier transform.- 4.1 Characters of modules.- 4.2 The finite Fourier transform.- 4.3 The finite Fourier transform and the quadratic reciprocity law.- 4.4 The fast Fourier transform.- Literature.- 5 Rings and fields.- 5.1 Definitions and simple examples.- 5.2 Modules over a ring. Ideals and morphisms.- 5.3 Abstract linear algebra.- Literature.- 6 Algebraic complexity theory.- 6.1 Polynomial rings in several variables.- 6.2 Complexity with respect to multiplication.- 6.3 Appendix. The fast Fourier transform is optimal.- Literature.- 7 Polynomial rings, algebraic fields, finite fields.- 7.1 Divisibility in a polynomial ring.- 7.2 Algebraic numbers and algebraic fields.- 7.3 Finite fields.- Literature.- 8 Shift registers and coding.- 8.1 The theory of shift registers.- 8.2 Generalities about coding.- 8.3 Cyclic codes.- 8.4 The BCH codes and the Reed-Solomon codes.- 8.5 Restrictions for error-correcting codes.- Literature.- 9 Groups.- 9.1 General theory.- 9.1.1 Groups and subgroups.- 9.1.2 Groups of bijections and normal subgroups.- 9.1.3 Groups acting on sets.- 9.2 Finite groups.- 9.2.1 Counting elements.- 9.2.2 Symmetry groups and the dihedral groups.- 9.2.3 The symmetric and alternating groups.- 9.2.4 Groups of low order.- 9.2.5 Applications of group theory to combinatorics.- Literature.- 10 Boolean algebra.- 10.1 Boolean algebras and rings.- 10.2 Finite Boolean algebras.- 10.3 Equivalence classes of switching functions.- Literature.- 11 Monoids, automata, languages.- 11.1 Matrices with elements in a non-commutative algebra.- 11.2 Monoids and languages.- 11.3 Automata and rational languages.- 11.4 Every rational language is accepted by a finite automaton.- Literature.- References. Universitext Lars Gårding, Torbjörn Tambour.

## 链接数据

### Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
a schema:Place ;
schema:name "New York" ;
.

<http://experiment.worldcat.org/entity/work/data/16308173#Agent/springer_verlag> # Springer-Verlag
a bgn:Agent ;
schema:name "Springer-Verlag" ;
.

<http://experiment.worldcat.org/entity/work/data/16308173#Person/tambour_torbjorn> # Torbjörn Tambour
a schema:Person ;
schema:familyName "Tambour" ;
schema:givenName "Torbjörn" ;
schema:name "Torbjörn Tambour" ;
.

<http://experiment.worldcat.org/entity/work/data/16308173#Topic/complexite_algebrique> # complexité algébrique
a schema:Intangible ;
schema:name "complexité algébrique"@en ;
.

<http://experiment.worldcat.org/entity/work/data/16308173#Topic/computer_science_mathematics> # Computer science--Mathematics
a schema:Intangible ;
schema:name "Computer science--Mathematics"@en ;
.

<http://experiment.worldcat.org/entity/work/data/16308173#Topic/informatique_mathematiques> # Informatique--Mathématiques
a schema:Intangible ;
schema:name "Informatique--Mathématiques"@en ;
schema:name "Informatique--Mathématiques"@fr ;
.

<http://experiment.worldcat.org/entity/work/data/16308173#Topic/theoretische_informatik> # Theoretische Informatik
a schema:Intangible ;
schema:name "Theoretische Informatik"@en ;
.

<http://experiment.worldcat.org/entity/work/data/16308173#Topic/transformee_fourier> # transformée Fourier
a schema:Intangible ;
schema:name "transformée Fourier"@en ;
.

<http://id.loc.gov/authorities/subjects/sh85042295> # Computer science--Mathematics
a schema:Intangible ;
schema:name "Computer science--Mathematics"@en ;
.

<http://id.worldcat.org/fast/872460> # Computer science--Mathematics
a schema:Intangible ;
schema:name "Computer science--Mathematics"@en ;
.

<http://viaf.org/viaf/7452813> # Lars Gårding
a schema:Person ;
schema:birthDate "1919" ;
schema:familyName "Gårding" ;
schema:givenName "Lars" ;
schema:name "Lars Gårding" ;
.

<http://worldcat.org/isbn/9780387967806>
a schema:ProductModel ;
schema:isbn "038796780X" ;
schema:isbn "9780387967806" ;
.

<http://worldcat.org/isbn/9783540967804>
a schema:ProductModel ;
schema:isbn "354096780X" ;
schema:isbn "9783540967804" ;
.

<http://www.worldcat.org/oclc/577150658>
a schema:CreativeWork ;
rdfs:label "Algebra for computer science." ;
schema:description "Online version:" ;
schema:isSimilarTo <http://www.worldcat.org/oclc/18051799> ; # Algebra for computer science
.

Content-negotiable representations