Algebra for Computer Science

Häftad, Engelska, 1988

557 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

The aim of this book is to teach the reader the topics in algebra which are useful in the study of computer science. In a clear, concise style, the author present the basic algebraic structures, and their applications to such topics as the finite Fourier transform, coding, complexity, and automata theory. The book can also be read profitably as a course in applied algebra for mathematics students.

Produktinformation

Utgivningsdatum:1988-08-01
Mått:155 x 235 x 12 mm
Vikt:330 g
Format:Häftad
Språk:Engelska
Serie:Universitext
Antal sidor:198
Förlag:Springer-Verlag New York Inc.
ISBN:9780387967806

Utforska kategorier

Matematikens grunder inom Naturvetenskap och teknik

Innehållsförteckning

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.2 Finite groups.- 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.

Mer från samma författare

Mathematics and Mathematicians

Lars Garding

Inbunden, 1997

1 496 kr

Algebra for Computer Science

Torbjorn Tambour, Lars Garding

E-bok

2012

710 kr

Encounter with Mathematics

Lars Garding

E-bok

2012

702 kr

Encounter with Mathematics

Lars Garding

Häftad, 2012

557 kr

Del 1241

Singularities in Linear Wave Propagation

Lars Garding

Häftad, 1987

281 kr

Singularities in Linear Wave Propagation

Lars Garding

E-bok

2006

367 kr

Mer från samma serie

(Mostly) Commutative Algebra

Antoine Chambert-Loir

Häftad, 2021

334 kr

Probability Theory

Achim Klenke

Häftad, 2020

776 kr

Cohomology of Sheaves

Birger Iversen

Häftad, 1986

1 216 kr

Functional Analysis

Sergei Ovchinnikov

Häftad, 2018

666 kr

Functional Analysis, Sobolev Spaces and Partial Differential Equations

Haim Brezis

Häftad, 2010

794 kr

Stochastic Differential Equations

Bernt Øksendal

Häftad, 2003

703 kr

Spectral and Scattering Theory for Ordinary Differential Equations

Christer Bennewitz, Malcolm Brown, Rudi Weikard

Häftad, 2020

477 kr

Calculus of Variations

Bruce van Brunt

Häftad, 2010

666 kr

Knots and Primes

Masanori Morishita

Häftad, 2024

612 kr

Introduction to Nonlinear Dispersive Equations

Felipe Linares, Gustavo Ponce

Häftad, 2014

509 kr

Du kanske också är intresserad av

Nyhet

L’amour toujours : Berättelsen om Tidö

Maggie Strömberg, Torbjörn Nilsson

Inbunden, 2026

275 kr

Encounter with Mathematics

Lars Garding

E-bok

2012

702 kr

Encounter with Mathematics

Lars Garding

Häftad, 2012

557 kr

Algebra for Computer Science

Torbjorn Tambour, Lars Garding

E-bok

2012

710 kr

Del 1241

Singularities in Linear Wave Propagation

Lars Garding

Häftad, 1987

281 kr

Singularities in Linear Wave Propagation

Lars Garding

E-bok

2006

367 kr

Mathematics and Mathematicians

Lars Garding

Inbunden, 1997

1 496 kr

Ruth Kvarnström-Jones - SIGNERAD - Systrarna på Sophiahemmet, Inbunden

Signerad!

Del 3

SIGNERAD - Systrarna på Sophiahemmet

Ruth Kvarnström-Jones

Inbunden, 2026

249 kr

Nyhet

Del 11

Medusa

Lars Kepler

Inbunden, 2026

269 kr

Signerad!

SIGNERAD - Om julens wälgång

Klara Peters Bastin

Inbunden, 2026

249 kr

Algebra for Computer Science

AvLars Garding,Torbjörn Tambour

Häftad, Engelska, 1988

Del i serien Universitext

557 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

Produktinformation

Utgivningsdatum:1988-08-01
Mått:155 x 235 x 12 mm
Vikt:330 g
Format:Häftad
Språk:Engelska
Serie:Universitext
Antal sidor:198
Förlag:Springer-Verlag New York Inc.
ISBN:9780387967806

Utforska kategorier

Matematikens grunder inom Naturvetenskap och teknik

Innehållsförteckning

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.2 Finite groups.- 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.