The New Turing Omnibus

Sixty-Six Excursions in Computer Science

Author: A. K. Dewdney

Publisher: Macmillan

ISBN: 9780805071665

Category: Computers

Page: 480

View: 1404

No other volume provides as broad, as thorough, or as accessible an introduction to the realm of computers as A. K. Dewdney's The Turing Omnibus. Updated and expanded, The Turing Omnibus offers 66 concise, brilliantly written articles on the major points of interest in computer science theory, technology, and applications. New for this tour: updated information on algorithms, detecting primes, noncomputable functions, and self-replicating computers--plus completely new sections on the Mandelbrot set, genetic algorithms, the Newton-Raphson Method, neural networks that learn, DOS systems for personal computers, and computer viruses.
Posted in Computers

Out of Their Minds

Author: Clifford D. Simak

Publisher: Open Road Media

ISBN: 1504013263

Category: Fiction

Page: 171

View: 8539

A writer finds himself trapped in an isolated village where anything imagined becomes reality in this wildly inventive contemporary fantasy Hoping to write his book in quiet and seclusion, Horton Smith has returned home to Pilot Knob. Here, in the tiny village where he passed so many carefree childhood years, he is untroubled by the pressures of the big city and can freely answer the call of his muse. Of course, back in the city Horton didn’t have to run from dinosaurs. There were no cartoon hillbillies offering him moonshine, Don Quixote was content to confine himself to the pages of a book, and the Devil himself was not on Horton’s tail. Something very, very unusual is going on in Pilot Knob, and Horton Smith is determined to get to the bottom of it—if his own imagination doesn’t kill him first! In Out of Their Minds, science fiction Grand Master Clifford D. Simak changes gears, treating his readers to a delightfully satiric flight of fancy and fantasy. An award-winning author renowned for his remarkable visions of the future, Simak brings creatures and characters from humankind’s collective imagination to breathtaking life in this fast-moving and unforgettable tale.
Posted in Fiction

Beyond Reason

Eight Great Problems That Reveal the Limits of Science

Author: A. K. Dewdney

Publisher: John Wiley & Sons

ISBN: 0471652423

Category: Mathematics

Page: 240

View: 5904

A mind-bending excursion to the limits of science and mathematics Are some scientific problems insoluble? In Beyond Reason, internationally acclaimed math and science author A. K. Dewdney answers this question by examining eight insurmountable mathematical and scientific roadblocks that have stumped thinkers across the centuries, from ancient mathematical conundrums such as "squaring the circle," first attempted by the Pythagoreans, to G?del's vexing theorem, from perpetual motion to the upredictable behavior of chaotic systems such as the weather. A. K. Dewdney, PhD (Ontario, Canada), was the author of Scientific American's "Computer Recreations" column for eight years. He has written several critically acclaimed popular math and science books, including A Mathematical Mystery Tour (0-471-40734-8); Yes, We Have No Neutrons (0-471-29586-8); and 200% of Nothing (0-471-14574-2).
Posted in Mathematics


The Spirit of Computing

Author: David Harel,Yishai A. Feldman

Publisher: Pearson Education

ISBN: 9780321117847

Category: Computers

Page: 513

View: 9206

The best selling 'Algorithmics' presents the most important, concepts, methods and results that are fundamental to the science of computing. It starts by introducing the basic ideas of algorithms, including their structures and methods of data manipulation. It then goes on to demonstrate how to design accurate and efficient algorithms, and discusses their inherent limitations. As the author himself says in the preface to the book; 'This book attempts to present a readable account of some of the most important and basic topics of computer science, stressing the fundamental and robust nature of the science in a form that is virtually independent of the details of specific computers, languages and formalisms'.
Posted in Computers

Information Theory

A Tutorial Introduction

Author: JV Stone

Publisher: Sebtel Press

ISBN: 0956372856

Category: Information theory

Page: 243

View: 3838

Originally developed by Claude Shannon in the 1940s, information theory laid the foundations for the digital revolution, and is now an essential tool in telecommunications, genetics, linguistics, brain sciences, and deep space communication. In this richly illustrated book, accessible examples are used to introduce information theory in terms of everyday games like ‘20 questions’ before more advanced topics are explored. Online MatLab and Python computer programs provide hands-on experience of information theory in action, and PowerPoint slides give support for teaching. Written in an informal style, with a comprehensive glossary and tutorial appendices, this text is an ideal primer for novices who wish to learn the essential principles and applications of information theory.
Posted in Information theory

Garbage collection

algorithms for automatic dynamic memory management

Author: Richard Jones,Rafael Lins

Publisher: John Wiley & Sons

ISBN: 9780471941484

Category: Technology & Engineering

Page: 377

View: 3179

Eliminating unwanted or invalid information from a computer's memory can dramatically improve the speed and officiency of the program. this reference presents full descriptions of the most important algorithms used for this eliminatino, called garbage collection. Each algorith is explained in detail with examples illustrating different results.
Posted in Technology & Engineering

The Armchair Universe

An Exploration of Computer Worlds

Author: A. K. Dewdney

Publisher: New York [N.Y.] : W.H. Freeman

ISBN: 9780716719397

Category: Computer software.

Page: 330

View: 9394

Essays discuss computer programs dealing with fractals, mathematical problems, artificial intelligence, one dimensional computers, puzzles, simulation, and core wars
Posted in Computer software.

Introductory Computer Science

Bits of Theory, Bytes of Practice

Author: A. K. Dewdney

Publisher: W H Freeman & Company

ISBN: 9780716782865

Category: Computers

Page: 368

View: 2321

This introductory text provides both a foundation in a popular programming language (Turbo PASCAL) and an introduction to the principles and applications of the field. It stresses applications that demonstrate computers' many roles in our lives
Posted in Computers

Algorithmic Puzzles

Author: Anany Levitin,Maria Levitin

Publisher: OUP USA

ISBN: 0199740445

Category: Computers

Page: 257

View: 8848

Algorithmic puzzles are puzzles involving well-defined procedures for solving problems. This book will provide an enjoyable and accessible introduction to algorithmic puzzles that will develop the reader's algorithmic thinking. The first part of this book is a tutorial on algorithm design strategies and analysis techniques. Algorithm design strategies — exhaustive search, backtracking, divide-and-conquer and a few others — are general approaches to designing step-by-step instructions for solving problems. Analysis techniques are methods for investigating such procedures to answer questions about the ultimate result of the procedure or how many steps are executed before the procedure stops. The discussion is an elementary level, with puzzle examples, and requires neither programming nor mathematics beyond a secondary school level. Thus, the tutorial provides a gentle and entertaining introduction to main ideas in high-level algorithmic problem solving. The second and main part of the book contains 150 puzzles, from centuries-old classics to newcomers often asked during job interviews at computing, engineering, and financial companies. The puzzles are divided into three groups by their difficulty levels. The first fifty puzzles in the Easier Puzzles section require only middle school mathematics. The sixty puzzle of average difficulty and forty harder puzzles require just high school mathematics plus a few topics such as binary numbers and simple recurrences, which are reviewed in the tutorial. All the puzzles are provided with hints, detailed solutions, and brief comments. The comments deal with the puzzle origins and design or analysis techniques used in the solution. The book should be of interest to puzzle lovers, students and teachers of algorithm courses, and persons expecting to be given puzzles during job interviews.
Posted in Computers

Learn You a Haskell for Great Good!

A Beginner's Guide

Author: Miran Lipovaca

Publisher: No Starch Press

ISBN: 1593272952

Category: Computers

Page: 400

View: 8131

It's all in the name: Learn You a Haskell for Great Good! is a hilarious, illustrated guide to this complex functional language. Packed with the author's original artwork, pop culture references, and most importantly, useful example code, this book teaches functional fundamentals in a way you never thought possible. You'll start with the kid stuff: basic syntax, recursion, types and type classes. Then once you've got the basics down, the real black belt master-class begins: you'll learn to use applicative functors, monads, zippers, and all the other mythical Haskell constructs you've only read about in storybooks. As you work your way through the author's imaginative (and occasionally insane) examples, you'll learn to: –Laugh in the face of side effects as you wield purely functional programming techniques –Use the magic of Haskell's "laziness" to play with infinite sets of data –Organize your programs by creating your own types, type classes, and modules –Use Haskell's elegant input/output system to share the genius of your programs with the outside world Short of eating the author's brain, you will not find a better way to learn this powerful language than reading Learn You a Haskell for Great Good!
Posted in Computers

The Pattern On The Stone

The Simple Ideas That Make Computers Work

Author: W. Daniel Hillis

Publisher: Basic Books

ISBN: 0465066879

Category: Computers

Page: 192

View: 6806

Most people are baffled by how computers work and assume that they will never understand them. What they don't realize—and what Daniel Hillis's short book brilliantly demonstrates—is that computers' seemingly complex operations can be broken down into a few simple parts that perform the same simple procedures over and over again. Computer wizard Hillis offers an easy-to-follow explanation of how data is processed that makes the operations of a computer seem as straightforward as those of a bicycle.Avoiding technobabble or discussions of advanced hardware, the lucid explanations and colorful anecdotes in The Pattern on the Stone go straight to the heart of what computers really do. Hillis proceeds from an outline of basic logic to clear descriptions of programming languages, algorithms, and memory. He then takes readers in simple steps up to the most exciting developments in computing today—quantum computing, parallel computing, neural networks, and self-organizing systems.Written clearly and succinctly by one of the world's leading computer scientists, The Pattern on the Stone is an indispensable guide to understanding the workings of that most ubiquitous and important of machines: the computer.
Posted in Computers

To Mock a Mocking Bird

Author: Raymond M. Smullyan

Publisher: Knopf

ISBN: 0307819795

Category: Games & Activities

Page: 256

View: 3994

In this entertaining and challenging new collection of logic puzzles, Raymond Smullyan—author of What Is the Name of This Book? And The Lady or the Tiger?—continues to delight and astonish us with his gift for making available, in the thoroughly pleasurable form of puzzles, some of the most important mathematical thinking of our time. In the first part of the book, he transports us once again to that wonderful realm where knights, knaves, twin sisters, quadruplet brothers, gods, demons, and mortals either always tell the truth or always lie, and where truth-seekers are set a variety of fascinating problems. The section culminates in an enchanting and profound metapuzzle (a puzzle about a puzzle), in which Inspector Craig of Scotland Yard gets involved in a search of the Fountain of Youth on the Island of Knights and Knaves. In the second and larger section, we accompany the Inspector on a summer-long adventure into the field of combinatory logic (a branch of logic that plays an important role in computer science and artificial intelligence). His adventure, which includes enchanted forests, talking birds, bird sociologists, and a classic quest, provides for us along the way the pleasure of solving puzzles of increasing complexity until we reach the Master Forest and—thanks to Gödel’s famous theorem—the final revelation. To Mock a Mockingbird will delight all puzzle lovers—the curious neophytes as well as the serious students of logic, mathematics, or computer science.
Posted in Games & Activities

The Planiverse

Computer Contact with a Two-Dimensional World

Author: A.K. Dewdney

Publisher: Springer Science & Business Media

ISBN: 1461301998

Category: Science

Page: 247

View: 4835

A classic book about life in a two-dimensional universe, written by a well-known author. Now brought back into print in this revised and updated edition, the book is written within the great tradition of Abbott's Flatland, and Hinton's famous Sphereland. Accessible, imaginative, and clever, it will appeal to a wide array of readers, from serious mathematicians and computer scientists, to science fiction fans.
Posted in Science

The UNIX Philosophy

Author: Mike Gancarz

Publisher: Elsevier

ISBN: 9781555581237

Category: Computers

Page: 151

View: 4519

Written for both the computer layperson and the experienced programmer, this book explores the tenents of the UNIX operating system in detail, dealing with powerful concepts in a comprehensive, straightforward manner. It is a book to be read before tackling the highly technical texts on UNIX internals and programming.
Posted in Computers

How to Think Like a Mathematician

A Companion to Undergraduate Mathematics

Author: Kevin Houston

Publisher: Cambridge University Press

ISBN: 9781139477055

Category: Mathematics

Page: N.A

View: 9130

Looking for a head start in your undergraduate degree in mathematics? Maybe you've already started your degree and feel bewildered by the subject you previously loved? Don't panic! This friendly companion will ease your transition to real mathematical thinking. Working through the book you will develop an arsenal of techniques to help you unlock the meaning of definitions, theorems and proofs, solve problems, and write mathematics effectively. All the major methods of proof - direct method, cases, induction, contradiction and contrapositive - are featured. Concrete examples are used throughout, and you'll get plenty of practice on topics common to many courses such as divisors, Euclidean algorithms, modular arithmetic, equivalence relations, and injectivity and surjectivity of functions. The material has been tested by real students over many years so all the essentials are covered. With over 300 exercises to help you test your progress, you'll soon learn how to think like a mathematician.
Posted in Mathematics

The Annotated Turing

A Guided Tour Through Alan Turing's Historic Paper on Computability and the Turing Machine

Author: Charles Petzold

Publisher: John Wiley & Sons

ISBN: 0470229055

Category: Computers

Page: 372

View: 7529

Provides an expansion of Turing's original paper, a brief look at his life, and information on the Turing machine and computability topics.
Posted in Computers

Hungry Hollow

The Story of a Natural Place

Author: A.K. Dewdney

Publisher: Springer Science & Business Media

ISBN: 1461222206

Category: Nature

Page: 233

View: 8699

Starting with an elegant description of a small piece of land called Hungry Hollow, A.K. Dewdney introduces us to its denizens. The reader goes on a guided tour through the many dimensions of our natural habitat, back into prehistoric time and inward to a teeming microscopic world full of strange creatures performing bizarre feats. "It surprised me how 220 pages explaining biological phenomena can add up to a literary image of the magic of lifePerhaps this book will go some way to redress the general deficiency in judgement that allows humans to endanger other life forms..." -NEW SCIENTIST
Posted in Nature

Selected Papers on Computer Science

Author: Donald E. Knuth

Publisher: Center for the Study of Language and Information Publications

ISBN: 9781881526919

Category: Computers

Page: 286

View: 8276

This anthology of essays from the inventor of literate programming is a survey of Donald Knuth's papers on computer science. Donald Knuth's influence in computer science ranges from the invention of literate programming to the development of the TeX programming language. One of the foremost figures in the field of mathematical sciences, his papers are widely referenced and stand as milestones of development over a wide range of topics. This collection focuses on Professor Knuth's published science papers that serve as accessible surveys of their subject matter. It includes articles on the history of computing, algorithms, numerical techniques, computational models, typesetting, and more. This book will be appreciated by students and researchers from a wide range of areas within computer science and mathematics.
Posted in Computers

Combinatorial Problems and Exercises

Author: L. Lovász

Publisher: Elsevier

ISBN: 0080933092

Category: Mathematics

Page: 636

View: 7034

The aim of this book is to introduce a range of combinatorial methods for those who want to apply these methods in the solution of practical and theoretical problems. Various tricks and techniques are taught by means of exercises. Hints are given in a separate section and a third section contains all solutions in detail. A dictionary section gives definitions of the combinatorial notions occurring in the book. Combinatorial Problems and Exercises was first published in 1979. This revised edition has the same basic structure but has been brought up to date with a series of exercises on random walks on graphs and their relations to eigenvalues, expansion properties and electrical resistance. In various chapters the author found lines of thought that have been extended in a natural and significant way in recent years. About 60 new exercises (more counting sub-problems) have been added and several solutions have been simplified.
Posted in Mathematics