Algorithms

Main Ideas and Applications

By: Vladimir Uspensky, A.L. Semenov

Write A Review

Hardcover | 31 March 1993

At a Glance

Hardcover
288 Pages

Dimensions(cm)
23.39 x 15.6 x 1.75

Hardcover

$249.00

or 4 interest-free payments of $62.25 with

or

Ships in 5 to 7 business days

Today the notion of the algorithm is familiar not only to mathematicians. It forms a conceptual base for information processing; the existence of a corresponding algorithm makes automatic information processing possible. The theory of algorithms (together with mathematical logic ) forms the the oretical basis for modern computer science (see [Sem Us 86]; this article is called "Mathematical Logic in Computer Science and Computing Practice" and in its title mathematical logic is understood in a broad sense including the theory of algorithms). However, not everyone realizes that the word "algorithm" includes a transformed toponym Khorezm. Algorithms were named after a great sci entist of medieval East, is al-Khwarizmi (where al-Khwarizmi means "from Khorezm"). He lived between c. 783 and 850 B.C. and the year 1983 was chosen to celebrate his 1200th birthday. A short biography of al-Khwarizmi compiled in the tenth century starts as follows: "al-Khwarizmi. His name is Muhammad ibn Musa, he is from Khoresm" (cited according to [Bul Rozen Ah 83, p.8]).

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Mathematical Logic

Handbook of Automated Reasoning

Hardcover

$454.75

Current Trends in Automated Theorem Proving

Hardcover

$437.99

Automated Deduction

From Theory to Applications

Hardcover

$432.75

Advances in Automated Reasoning

Hardcover

$437.99

Current Trends in Automated Reasoning

Hardcover

$437.99

Automated Theorem Proving

Theory and Practice

Hardcover

$432.75

Unequal

The Maths of When Things Do and Don't Add Up

Hardcover

RRP $39.99

$31.75

21%
OFF

The Language of Mathematics

The Stories behind the Symbols

Hardcover

RRP $49.99

$40.75

18%
OFF

How to Prove It

A Structured Approach

Paperback

RRP $73.95

$70.75

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume I

Paperback

RRP $94.99

$85.75

10%
OFF

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume I

Hardcover

RRP $231.00

$202.75

12%
OFF

Introduction to Mathematical Logic

Discrete Mathematics and Its Applications

Paperback

$169.75

Introduction to Modern Cryptography

Revised Third Edition

Hardcover

RRP $317.75

$307.75

Fuzzy Logic in Revolutionizing Renewable Energy

Jenny Stanford Series on Fuzzy Theory Frontiers Vol. 2

Hardcover

$480.75

Introduction to Modern Cryptography

Chapman & Hall/Crc Cryptography and Network Security

Hardcover

RRP $242.00

$233.75

Cause, Effect, and Everything in Between

An Introduction to Causal Inference

Hardcover

RRP $183.95

$137.75

25%
OFF

$MISCHIEF OF MATH, THE : Short Stories of Clowns, Contortionists, and Court-Jesters - ENAGANTI INAVAMSI$

MISCHIEF OF MATH, THE

Short Stories of Clowns, Contortionists, and Court-Jesters

Hardcover

$88.00

$MISCHIEF OF MATH, THE : Short Stories of Clowns, Contortionists, and Court-Jesters - ENAGANTI INAVAMSI$

$187.75

Cartesian Cubical Model Categories - Steve Awodey

$201.99

13%
OFF

Preface
Introduction	p. 1
Notation and Terminology	p. 3
Fundamental Discoveries of the General Theory of Algorithms	p. 5
Preliminary notions of the theory of algorithms: constructive objects and aggregates; local properties and local actions	p. 7
The general notion of an algorithm as an independent (separate) concept	p. 17
Representative computational models	p. 22
Appendix 1.2: Schonhage machines	p. 28
The general notion of a calculus as an independent (separate) concept	p. 31
Appendix 1.3: Algebraic examples	p. 37
Representative generating models	p. 45
Interrelations between algorithms and calculuses	p. 46
Time and Space as complexities of computation and generation	p. 48
Appendix 1.6: Real-time simulation	p. 57
Computable functions and generable sets; decidable sets; enumerable sets	p. 58
The concept of a [mu]-recursive function	p. 66
Possibility of an arithmetical and even Diophantine representation of any enumerable set of natural numbers	p. 68
Construction of an undecidable generable set	p. 70
Post's reducibility problem	p. 73
The concept of a relative algorithm, or an oracle algorithm	p. 77
The concept of a computable operation	p. 80
The concept of a program; programs as objects of computation and generation	p. 84
The concept of a numbering and the theory of numberings	p. 98
First steps in the invariant, or machine-independent, theory of complexity of computations	p. 108
The theory of complexity and entropy of constructive objects	p. 110
Convenient computational models	p. 115
Mathematical Applications of the Theory of Algorithms	p. 119
Investigations of mass problems	p. 121
Applications to the foundations of mathematics: constructive semantics	p. 137
Applications to mathematical logic: formalized languages of logic and arithmetic	p. 141
Computable analysis	p. 145
Numbered structures	p. 154
Applications to probability theory: definitions of a random sequence	p. 166
Applications to information theory: the algorithmic approach to the concept of quantity of information	p. 179
Complexity bounds for particular problems	p. 184
Influence of the theory of algorithms on algorithmic practice	p. 188
Appendix. Probabilistic Algorithms (How the Use of Randomness Makes Computations Shorter)	p. 195
References	p. 209
Subject Index	p. 253
Author Index	p. 267
Table of Contents provided by Blackwell. All Rights Reserved.

Algorithms

Main Ideas and Applications

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Mathematical Logic

Handbook of Automated Reasoning

Current Trends in Automated Theorem Proving

Automated Deduction

From Theory to Applications

Advances in Automated Reasoning

Current Trends in Automated Reasoning

Automated Theorem Proving

Theory and Practice

Unequal

The Maths of When Things Do and Don't Add Up

The Language of Mathematics

The Stories behind the Symbols

How to Prove It

A Structured Approach

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume I

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume I

Introduction to Mathematical Logic

Discrete Mathematics and Its Applications

Introduction to Modern Cryptography

Revised Third Edition

Fuzzy Logic in Revolutionizing Renewable Energy

Jenny Stanford Series on Fuzzy Theory Frontiers Vol. 2

Introduction to Modern Cryptography

Chapman & Hall/Crc Cryptography and Network Security

Cause, Effect, and Everything in Between

An Introduction to Causal Inference

MISCHIEF OF MATH, THE

Short Stories of Clowns, Contortionists, and Court-Jesters

MISCHIEF OF MATH, THE

Short Stories of Clowns, Contortionists, and Court-Jesters

Ignorance

What We Do Not Know, Cannot Know, Must Not Know, and Refuse to Know

Strongly Minimal Sets and Categoricity in Continuous Logic

Cartesian Cubical Model Categories

Computable Structure Theory

Beyond the Arithmetic

Fuzzy Logic

An Introductory Text

Modern Mathematical Logic

This product is categorised by