skip to content
The (new) Turing omnibus : 66 excursions in computer science Preview this item
ClosePreview this item
Checking...

The (new) Turing omnibus : 66 excursions in computer science

Author: A K Dewdney
Publisher: New York : Henry Holt, 2001, ©1993.
Edition/Format:   Print book : English : 1st Holt paperback edView all editions and formats
Summary:
"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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Guide (Descripteur de forme)
Document Type: Book
All Authors / Contributors: A K Dewdney
ISBN: 0805071660 9780805071665
OCLC Number: 49803048
Notes: "A W.H. Freeman / Owl book."
Description: xvi, 455 pages : illustrations ; 23 cm
Contents: Algorithms : cooking up programs --
Finite automata : the black box --
Systems of logic : boolean bases --
Simulation : the Monte Carlo method --
Gödel's theorem : limits on logic --
Game trees : the minimax method --
The Comsky hierarchy : four computers --
Random numbers : the Chaitin-Kolmogoroff theory --
Mathematical research : the Mandelbrot set --
Program correctness : ultimate debugging --
Search tress : traversal and maintenance --
Error-correcting : code pictures from space --
Boolean logic : expressions and circuits --
Regular language : pumping words --
Time and space complexity : the big-0 notation --
Genetic algorithms : solutions that evolve --
The random access machine : an abstract computer --
Spinal curves : smooth interpolation --
Computer vision : polyhedral scenes --
Karnaugh maps : circuit minimization --
The Newton-Raphson method : finding roots --
Minimum spanning trees : a fast algorithm. Generative grammars : Lindenmayer systems --
Recursion : the Sierpinski curve --
Fast multiplication : divide and conquer --
Nondeterminism : automata that guess correctly --
Perceptions : a lack of vision --
Encoders and multiplexers : manipulating memory --
Cat scanning : cross-sectional x-rays --
Tie partition problem : a pseudo-fast algorithm --
Turing machines : the simplest computers --
The fast Fourier transform : redistributing images --
Analog computation : spaghetti computers --
Satisfiability : a central problem --
Sequential sorting : a lower bound on speed --
Neural networks that learn : converting coordinates --
Public key cryptography : intractable secrets --
Sequential circuits : a computer memory --
Noncomputable functions : the busy beaver problem --
Heaps and merges : the fastest sorts of sorts --
NP-completeness : wall of intractability --
Number systems for computing : Chinese arithmetic --
Storage by hashing : the key is the address --
Cellular automata : the game of life. Cook's theorem : nuts and bolts --
Self-replicating computers : Codd's machine --
Storing images : a cat in a quad tree --
The scram : a simplified computer --
Shannon's theory : the elusive codes --
Detecting primes : an algorithm that almost always works --
Universal Turing machines : computers as programs --
Text compression : Huffman coding --
Disk operating systems : bootstrapping the computer --
NP-complete problems : the tree of intractability --
Iteration and recursion : the towers of Hanoi --
VLSI computers : circuits in silicon --
Linear programming : the simplex method --
Predicate calculus : the resolution method --
The halting problem : the uncomputable --
Computer viruses : a software invasion --
Searching strings : the Boyer-Moore algorithm --
Parallel computing : processors with connections --
The word problem : dictionaries as programs --
Logic programming : prologue to expertise --
Relational databases : do-it-yourself queries --
Church's thesis : all computers are created equal.
Other Titles: 66 excursions in computer science
Sixty-six excursions in computer science
Responsibility: A.K. Dewdney.

Abstract:

"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."--Book cover.

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/49803048> # The (new) Turing omnibus : 66 excursions in computer science
    a schema:CreativeWork, schema:Book ;
    library:oclcnum "49803048" ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/30261467#Topic/ordinateur> ; # Ordinateur
    schema:about <http://dewey.info/class/004/> ;
    schema:about <http://id.worldcat.org/fast/906956> ; # Electronic data processing
    schema:about <http://experiment.worldcat.org/entity/work/data/30261467#Topic/theoretische_informatik> ; # Theoretische Informatik
    schema:about <http://id.worldcat.org/fast/872776> ; # Computers
    schema:about <http://experiment.worldcat.org/entity/work/data/30261467#Topic/informatique> ; # Informatique
    schema:alternateName "66 excursions in computer science" ;
    schema:alternateName "Sixty-six excursions in computer science" ;
    schema:bookEdition "1st Holt paperback ed." ;
    schema:bookFormat bgn:PrintBook ;
    schema:creator <http://viaf.org/viaf/91335472> ; # A. K. Dewdney
    schema:datePublished "2001" ;
    schema:description "Algorithms : cooking up programs -- Finite automata : the black box -- Systems of logic : boolean bases -- Simulation : the Monte Carlo method -- Gödel's theorem : limits on logic -- Game trees : the minimax method -- The Comsky hierarchy : four computers -- Random numbers : the Chaitin-Kolmogoroff theory -- Mathematical research : the Mandelbrot set -- Program correctness : ultimate debugging -- Search tress : traversal and maintenance -- Error-correcting : code pictures from space -- Boolean logic : expressions and circuits -- Regular language : pumping words -- Time and space complexity : the big-0 notation -- Genetic algorithms : solutions that evolve -- The random access machine : an abstract computer -- Spinal curves : smooth interpolation -- Computer vision : polyhedral scenes -- Karnaugh maps : circuit minimization -- The Newton-Raphson method : finding roots -- Minimum spanning trees : a fast algorithm."@en ;
    schema:description "Cook's theorem : nuts and bolts -- Self-replicating computers : Codd's machine -- Storing images : a cat in a quad tree -- The scram : a simplified computer -- Shannon's theory : the elusive codes -- Detecting primes : an algorithm that almost always works -- Universal Turing machines : computers as programs -- Text compression : Huffman coding -- Disk operating systems : bootstrapping the computer -- NP-complete problems : the tree of intractability -- Iteration and recursion : the towers of Hanoi -- VLSI computers : circuits in silicon -- Linear programming : the simplex method -- Predicate calculus : the resolution method -- The halting problem : the uncomputable -- Computer viruses : a software invasion -- Searching strings : the Boyer-Moore algorithm -- Parallel computing : processors with connections -- The word problem : dictionaries as programs -- Logic programming : prologue to expertise -- Relational databases : do-it-yourself queries -- Church's thesis : all computers are created equal."@en ;
    schema:description "Generative grammars : Lindenmayer systems -- Recursion : the Sierpinski curve -- Fast multiplication : divide and conquer -- Nondeterminism : automata that guess correctly -- Perceptions : a lack of vision -- Encoders and multiplexers : manipulating memory -- Cat scanning : cross-sectional x-rays -- Tie partition problem : a pseudo-fast algorithm -- Turing machines : the simplest computers -- The fast Fourier transform : redistributing images -- Analog computation : spaghetti computers -- Satisfiability : a central problem -- Sequential sorting : a lower bound on speed -- Neural networks that learn : converting coordinates -- Public key cryptography : intractable secrets -- Sequential circuits : a computer memory -- Noncomputable functions : the busy beaver problem -- Heaps and merges : the fastest sorts of sorts -- NP-completeness : wall of intractability -- Number systems for computing : Chinese arithmetic -- Storage by hashing : the key is the address -- Cellular automata : the game of life."@en ;
    schema:description ""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."--Book cover."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/30261467> ;
    schema:genre "Guide (Descripteur de forme)"@en ;
    schema:inLanguage "en" ;
    schema:name "The (new) Turing omnibus : 66 excursions in computer science"@en ;
    schema:productID "49803048" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/49803048#PublicationEvent/new_york_henry_holt_2001_1993> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/30261467#Agent/henry_holt> ; # Henry Holt
    schema:workExample <http://worldcat.org/isbn/9780805071665> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/49803048> ;
    .


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/30261467#Topic/theoretische_informatik> # Theoretische Informatik
    a schema:Intangible ;
    schema:name "Theoretische Informatik"@en ;
    .

<http://id.worldcat.org/fast/872776> # Computers
    a schema:Intangible ;
    schema:name "Computers"@en ;
    .

<http://id.worldcat.org/fast/906956> # Electronic data processing
    a schema:Intangible ;
    schema:name "Electronic data processing"@en ;
    .

<http://viaf.org/viaf/91335472> # A. K. Dewdney
    a schema:Person ;
    schema:familyName "Dewdney" ;
    schema:givenName "A. K." ;
    schema:name "A. K. Dewdney" ;
    .

<http://worldcat.org/isbn/9780805071665>
    a schema:ProductModel ;
    schema:isbn "0805071660" ;
    schema:isbn "9780805071665" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.