Professional Documents
Culture Documents
William J. Rapaport
Department of Computer Science and Engineering
Department of Philosophy, Department of Linguistics and
Center for Cognitive Science
University at Buffalo, The State University of New York
Buffalo, NY
This edition first published 2023
© 2023 John Wiley & Sons, Inc.
All rights reserved. No part of this publication may be reproduced, stored in a
retrieval system, or transmitted, in any form or by any means, electronic,
mechanical, photocopying, recording or otherwise, except as permitted by law.
Advice on how to obtain permission to reuse material from this title is available
at http://www.wiley.com/go/permissions.
The right of William J. Rapaport to be identified as the author of this work has
been asserted in accordance with law.
Registered Office
John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, USA
For details of our global editorial offices, customer services, and more
information about Wiley products visit us at www.wiley.com.
Wiley also publishes its books in a variety of electronic formats and by print‐on‐
demand. Some content that appears in standard print versions of this book may
not be available in other formats.
Limit of Liability/Disclaimer of Warranty
While the publisher and authors have used their best efforts in preparing this
work, they make no representations or warranties with respect to the accuracy
or completeness of the contents of this work and specifically disclaim all
warranties, including without limitation any implied warranties of
merchantability or fitness for a particular purpose. No warranty may be
created or extended by sales representatives, written sales materials or
promotional statements for this work. The fact that an organization, website, or
product is referred to in this work as a citation and/or potential source of
further information does not mean that the publisher and authors endorse the
information or services the organization, website, or product may provide or
recommendations it may make. This work is sold with the understanding that
the publisher is not engaged in rendering professional services. The advice and
strategies contained herein may not be suitable for your situation. You should
consult with a specialist where appropriate. Further, readers should be aware
that websites listed in this work may have changed or disappeared between
when this work was written and when it is read. Neither the publisher nor
authors shall be liable for any loss of profit or any other commercial damages,
including but not limited to special, incidental, consequential, or other
damages.
Library of Congress Cataloging‐in‐Publication Data
Names: Rapaport,William J., author.
Title: Philosophy of computer science : an introduction to the issues and
the literature /William J. Rapaport.
Description: Hoboken, NJ :Wiley-Blackwell, 2023. | Includes
bibliographical references and index.
Identifiers: LCCN 2022039093 (print) | LCCN 2022039094 (ebook) | ISBN
9781119891901 (paperback) | ISBN 9781119891918 (adobe pdf) | ISBN
9781119891925 (epub)
Subjects: LCSH: Computer science‐Philosophy.
Classification: LCC QA76.167 .R37 2023 (print) | LCC QA76.167 (ebook) |
DDC 004‐dc23/eng/20220824
LC record available at https://lccn.loc.gov/2022039093
LC ebook record available at https://lccn.loc.gov/2022039094
Cover design: Wiley
Cover image: © 3Dsculptor/Shutterstock
This book is dedicated to my family:
Mary, Michael, Sheryl, Makayla, Laura, William, Allyson,
Lexie, Rob, and Robert.
List of Figures
Figure 1 What's all the fuss about computers?
Figure 2.1 How to evaluate an argument from
premises and to conclusion .
Figure 3.1 Artificial vs. Natural.
Figure 3.2 We're awesome at teaching.
Figure 4.1 World, Observations, Theory.
Figure 4.2 Purity.
Figure 5.1 Malpas's engineering method.
Figure 6.1 1892 computer ad.
Figure 7.1 Snowman algorithm
Figure 7.2 A function “machine” that transforms
input into output .
Figure 7.3 A real‐life example of an ambiguous
instruction.
Figure 9.1 Abstruse Goose, The Ultimate.
Figure 13.1 A pictorial representation of Chalmers's
analysis of implementation.
Figure 15.1 2D photographic model of a real house.
Figure 15.2 B.C. Smith's figure.
Figure 15.3 A cognitive agent.
Figure 16.1 1 = Yes; 2 = No.
Figure 18.1 Syntax, semantics, and syntactic
semantics.
Figure 18.2 How a computational cognitive agent
perceives the world.
Figure 18.3 Homunculi from an exhibit at the Buffalo
Museum of Science(!).
Figure 20.1 Toaster computer.
If you begin with Computer Science, you will end with
Philosophy.1
Note
1 “Clicking on the first link in the main text of an
English Wikipedia article, and then repeating the
process for subsequent articles, usually leads to the
Philosophy article. In February 2016, this was true
for 97% of all articles in Wikipedia, an increase from
94.52% in 2011” (“Wikipedia:Getting to Philosophy,”
http://en.wikipedia.org/wiki/Wikipedia:Getting_to_P
hilosophy).
On 9 August 2021, if you began with “Computer
Science,” you would end with “Philosophy” in 11
links: computer science algorithm
mathematics quantity counting number
mathematical object concept abstraction
rule of inference philosophy of logic
philosophy.
Preface
This is a university‐level introduction to the philosophy of
computer science based on a course that I created at the
University at Buffalo in 2004 and taught from 2004 to 2010
(I retired in 2012). At the time I created the course, there
were few other such courses and virtually no textbooks
(only a few monographs and anthologies). Although there
are now more such courses, there are only a very few
introductory textbooks in the area. My retirement project
was to turn my lecture notes into a book that could be used
as an introduction to the issues and serve as a guide to the
original literature; this book is the result.
The course is described in Rapaport 2005c. The syllabus,
readings, assignments, and website for the last version of
the course are online at http://www.cse.buffalo.edu/
∼rapaport/584/. The Online Resources contain suggested
further readings, in‐class exercises (arguments for analysis,
in addition to the questions at the ends of some of the
chapters), term-paper suggestions, a sample final exam,
advice to the instructor on peer‐editing for the exercises,
and a philosophy of grading.
Many of the books and articles I discuss are available on the
Web. Rather than giving Web addresses (URLs) for them, I
urge interested readers to try a Google (or other) search for
the documents. Books and journal articles can often be
found either by visiting the author's website (e.g. most of
my papers are at https://cse.buffalo.edu/
∼rapaport/papers.html) or by using a search string
consisting of the last name(s) of the author(s) followed by
the title of the document enclosed in quotation marks (For
example, to find Rapaport 2005c, search for “rapaport
“philosophy of computer science””). URLs that I give for
Web‐only items (or other hard‐to‐find items) were accurate
at the time of writing. Some, however, will change or
disappear. Documents that have disappeared can sometimes
be found at the Internet Archive's Wayback Machine
(https://archive.org/web/). Some documents with no public
URLs may eventually gain them. And, of course, readers
should search the Internet or Wikipedia for any unfamiliar
term or concept.
Author: Various
Language: English
EDINBURGH MAGAZINE.
LXXV.
CONTENTS.
“He could not ignore the arguments by which they were called upon by
honourable and right honourable gentlemen to enter into a war with Russia. The
first argument was one which had been a dozen times repeated, relative to the
comparative value of the trade of the two countries. We were to go to war to
prevent Russia from possessing countries from which she would exclude our
commerce, as she did from her own territory. That argument was repeated by a
noble lord, who told the House how insignificant our trade with Russia was,
compared with that with Turkey. Now, that opinion was erroneous as well as
dangerous, for we had no pecuniary interest in going to war. Our interests were all
on the other side, as he was prepared to show. The official returns did not give him
the means of measuring the extent of our exports to Russia, but he had applied to
some of the most eminent merchants in the City, and he confessed he had been
astonished by the extent of our trade with Russia. He used to be told that our
exports to Russia amounted to less than £2,000,000. Now, Russia was still under
the Protectionist delusion, which had also prevailed in this country in his
recollection. (A laugh.) Russia still kept up her protective duties upon her
manufactures, but he would tell the House what we imported from Russia, and
they might depend on it that whatever we imported we paid for. (Hear, hear.) He
had estimated the imports from Russia as of much greater value than most people
thought, and he was under the impression that they might amount to from
£5,000,000 to £6,000,000 per annum. Now, here was a calculation of our imports
from Russia which he had obtained from sources that might be relied upon,—
Estimated Value of Imports from Russia into the United Kingdom.
Tallow, £1,800,000
Linseed, 1,300,000
Flax and hemp, 3,200,000
Wheat, 4,000,000
Wool, 300,000
Oats, 500,000
Other grain, 500,000
Bristles, 450,000
Timber, deals, &c., 500,000
Iron, 70,000
Copper, 140,000
Hides, 60,000
Miscellaneous, 200,000
£13,020,000
Now, last year our imports from Russia were larger than usual, and another
house, taking an average year, had made them £11,000,000. In that calculation,
the imports of wheat were taken at £2,000,000 instead of £4,000,000, and that
made the difference. He was also credibly informed that Russian produce to the
value of about £1,000,000 came down the Vistula to the Prussian ports of the
Baltic, and was shipped thence to this country; so that our imports from Russia
averaged about £12,000,000 sterling per annum, and included among them
articles of primary importance to our manufactures. How was machinery to work,
and how were locomotives to travel, without tallow to grease their wheels? (A
laugh.) Look, too, at the imports of linseed to the value of £1,300,000. No persons
were more interested than honourable gentlemen opposite in the reduction of the
price of the food of cattle. Then take the articles of flax and hemp. There were
districts in the West Riding which would suffer very serious injury and great
distress if we should go to war and cut off our intercourse with Russia. (Hear.)
Even with regard to the article of Russian iron, which entered into consumption at
Sheffield, he was told it would be hardly possible to manufacture some of the finer
descriptions of cutlery if the supply of Russian iron were interfered with.”
£8,810,618
We have taken for the above estimate the prices which prevailed in
the first six months of 1852, after which they were raised above an
average by peculiar circumstances. The year selected, moreover, was
one of larger imports than usual of many articles. For example, our
imports of Russian grain in 1852 amounted, in round numbers, to
£2,235,300 sterling, against only £952,924 in 1850. Yet we have less
than nine millions as the amount of this vaunted import trade from
Russia, the interruption of which is to be fraught with such serious
consequences to our internal peace, and to the “popularity” of the
liberal representatives of our large towns.
But fortunately for the country, and rather mal apropos for those
who would fain convert any diminution of our supplies of produce
from Russia into the ground of an anti-war agitation, we have
succeeded in procuring from that country during the past year
supplies unprecedented in quantity. The following have been our
imports from Russia in 1853, as compared with the previous year:—
Corn, wheat, and flour, qrs. 1,070,909 against 733,571 in 1852.
Oats, „ 379,059 305,738
Other grain, „ 263,653 262,238
Tallow, cwts. 847,267 609,197
Seeds, qrs. 785,015 518,657
Bristles, lbs. 2,477,789 1,459,303
Flax, cwts. 1,287,988 948,523
Hemp, „ 836,373 543,965
Wool, lbs. 9,054,443 5,353,772
Iron, tons 5,079 1,792
Copper (unwrought), „ 974 226
Copper (part wrought), „ 656 1,042
Timber (hewn), loads 45,421 28,299
Timber (sawn), „ 245,532 189,799