My Wish Lists Login / Join

Lecture Notes in Computer Science

By: Andrzej Szepietowski

Write A Review

Paperback | 29 August 1994

At a Glance

Paperback
132 Pages

Dimensions(cm)
23.39 x 15.6 x 0.71

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 5 to 7 business days

This comprehensive monograph investigates the computational power of Turing machines with sublogarithmic space. The studies are devoted to the Turing machine model introduced by Stearns, Hartmanis, and Lewis (1965) with a two-way read-only input tape and a separate two-way read-write work tape. The book presents the key results on space complexity, also as regards the classes of languages acceptable, under the perspective of a sublogarithmic number of cells used during computation. It originates from courses given by the author at the Technical University of Gdansk and Gdansk University in 1991 and 1992. It was finalized in 1994 when the author visited Paderborn University and includes the most recent contributions to the field.

Shipping

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

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.

You Can Find This Book In

Non-Fiction Computing & I.T.Computer Science Mathematical Theory of Computation Mathematics Mathematical Foundation Mathematical Logic Computer Architecture & Logic Design Computer Programming & Software Development Probability & Statistics

Introduction	p. 1
Basic Notions	p. 7
Languages Acceptable with Logarithmic Space	p. 15
Examples of Languages Acceptable with Sublogarithmic Space	p. 21
Lower Bounds for Accepting Non-regular Languages	p. 27
Space Constructible Functions	p. 37
Halting Property and Closure under Complement	p. 47
Strong versus Weak Mode of Space Complexity	p. 61
Padding	p. 67
Deterministic versus Nondeterministic Turing Machines	p. 77
Space Hierarchy	p. 81
Closure under Concatenation	p. 85
Alternating Hierarchy	p. 89
Independent Complement	p. 95
Other Models of Turing Machines	p. 99
References	p. 111
Subject Index	p. 113
Symbol Index	p. 115
Table of Contents provided by Blackwell. All Rights Reserved.

Lecture Notes in Computer Science

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematical Foundation

Sir Cumference and the Roundabout Battle

Sir Cumference

Maths Sequences for the Early Years

Challenging Children to Reason Mathematically

Handbook of Automated Reasoning

Current Trends in Automated Theorem Proving

Current Trends in Automated Reasoning

Oxford Maths for Australian Schools Year 4 Value Pack

3rd Edition

Oxford Maths for Australian Schools Year 4 Practice and Mastery Book

3rd Edition

Oxford Maths for Australian Schools Year 5 Practice and Mastery Book

3rd Edition

The Times Ultimate Killer Su Doku Book 18

200 of the deadliest Su Doku puzzles

Oxford Maths for Australian Schools Year 2 Practice and Mastery Book

3rd Edition

Blueprints

How mathematics shapes creativity

The Times Fiendish Su Doku Book 19

200 Challenging Su Doku Puzzles

The Times Samurai Su Doku 14

100 Extreme Puzzles for the Fearless Su Doku Warrior

Maths Plus Australian Curriculum Mentals and Homework Book - Year 2 (2023)

Maths Plus Australian Curriculum Edition

Oxford Maths for Australian Schools Year 6 Practice and Mastery Book

3rd Edition

Oxford Maths for Australian Schools Value Pack Year 5

Oxford Maths

Oxford Maths for Australian Schools Year 6 Value Pack

3rd Edition

Secrets Of Mental Math

The Mathemagician's Guide to Lightning Calculation and Amazing Math Tricks

Building Thinking Classrooms in Mathematics, Grades K-12

14 Teaching Practices for Enhancing Learning

Teaching Secondary Mathematics

2nd Edition

Logic

A Very Short Introduction

Unequal

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

The Language of Mathematics - The Stories behind the Symbols

The Stories behind the Symbols

Oxford Maths for Australian Schools Year 3 Practice and Mastery Book

3rd Edition

This product is categorised by