Saturday, November 5, 2011
Friday, October 7, 2011
Ada Lovelace Day 2011: Christine Ladd-Franklin

Posting about women in mathematics, a reminder from Ada Lovelace Day...
From Algebraic Logic to Optics and Psychology
By hook and by crook Christine Ladd managed to attend graduate courses in mathematics at Johns Hopkins University despite the fact that the university was not open to women. Jacob describes how she managed to do that:
[T]he university first announced its fellowship program in 1876, and one of the first applications to arrive was one signed "C. Ladd." The credentials accompanying the application indicated such outstanding ability that a fellowship in mathematics was awarded to the applicant, site unseen, and was accepted. When it was discovered that the "C." stood for Christine, several embarrassed trustees argued she had used trickery to gain admission, and the board immediately moved to revoke the offer. They failed to reckon, however, with the irascible Professor James J. Sylvester, stellar member of the first faculty. In 1870 Sylvester had been named the world's greatest living mathematician by the Encyclopedia Britannica, and his presence at Hopkins was a real coup for the struggling university. He was indispensable and knew it, in an ideal position to insist on virtually anything he wanted; in this case, he had read Christine Ladd's articles in English mathematical journals, and he insisted upon receiving the obviously gifted young woman as his student. Miss Ladd was admitted as a full-time graduate student in the fall of 1878. Though she held a fellowship for three years, the trustees forbade that her name be printed in circulars with those of other fellows, for fear of setting a precedent. Dissension over her continued presence forced one of the original trustees to resign.
From http://www.agnesscott.edu/lriddle/women/ladd.htm
Monday, May 9, 2011
Louise Hay: Roles Models in Logic...
Louise Hay: 1935-1989, Robert I. Soare. Association for Women
in Mathematics Newsletter 20:1 (January-February 1990) 3-4.
The life and work of logician Louise Hay are described in this article.
Born in France in 1935, she came to America in 1946 and received a B.A. from Swarthmore College and her M.A. and Ph.D. from Cornell University.
Her doctoral dissertation dealt with recursive function theory. Initially on the faculty at Mount Holyoke College, she moved to the University of Illinois at Chicago in 1968 where she combined an active research career with teaching and administrative work. She succumbed to cancer in 1989.
Her research dealt with index sets connected with recursively enumerable sets
as well as with computational complexity theory. She was very influential in
encouraging women to pursue mathematical careers.
Apparently the Logic Seminar in Chicago is called the Louise Hay Seminar, if I'm not imagining things..
in Mathematics Newsletter 20:1 (January-February 1990) 3-4.
The life and work of logician Louise Hay are described in this article.
Born in France in 1935, she came to America in 1946 and received a B.A. from Swarthmore College and her M.A. and Ph.D. from Cornell University.
Her doctoral dissertation dealt with recursive function theory. Initially on the faculty at Mount Holyoke College, she moved to the University of Illinois at Chicago in 1968 where she combined an active research career with teaching and administrative work. She succumbed to cancer in 1989.
Her research dealt with index sets connected with recursively enumerable sets
as well as with computational complexity theory. She was very influential in
encouraging women to pursue mathematical careers.
Apparently the Logic Seminar in Chicago is called the Louise Hay Seminar, if I'm not imagining things..
Tuesday, April 19, 2011
Problems and materials...
I've discussed so far with the classes:
Andrew Abbott's `Aims of Education'
the future of Philosophy, either via Ken Taylor post or Jung's article and
Wigner's `The Unreasonable Effectiveness of Mathematics in the Natural Sciences'. There is also Hamming's ``The Unreasonable Effectiveness of Mathematics" and perhaps the unreasonable effectiveness of data might be mentioned...
The unusual effectiveness of logic in CS is also good, but doesn't pack the same punch. (And the contrarian `The unreasonale effectiveness of data' is another nail in a perforated coffin, added much later, Sept 2015.)
There are questions that I did not find a good source like `what is a reasonable classification of the sub-areas of philosophy?' Mind you I also have not found one about the sub-areas of logic: I'm told that the classification into proof theory, model theory, recursion theory and set theory was Sack's, but I don't know where he did it...
Anyway I want to keep here a list of other questions and other articles that I think are cool enough to try to force the students to read. Must re-check the Canon of Tech, they had some good suggestions, like Vannevar Bush's `As we may think' article.
Andrew Abbott's `Aims of Education'
the future of Philosophy, either via Ken Taylor post or Jung's article and
Wigner's `The Unreasonable Effectiveness of Mathematics in the Natural Sciences'. There is also Hamming's ``The Unreasonable Effectiveness of Mathematics" and perhaps the unreasonable effectiveness of data might be mentioned...
The unusual effectiveness of logic in CS is also good, but doesn't pack the same punch. (And the contrarian `The unreasonale effectiveness of data' is another nail in a perforated coffin, added much later, Sept 2015.)
There are questions that I did not find a good source like `what is a reasonable classification of the sub-areas of philosophy?' Mind you I also have not found one about the sub-areas of logic: I'm told that the classification into proof theory, model theory, recursion theory and set theory was Sack's, but I don't know where he did it...
Anyway I want to keep here a list of other questions and other articles that I think are cool enough to try to force the students to read. Must re-check the Canon of Tech, they had some good suggestions, like Vannevar Bush's `As we may think' article.
Tuesday, March 29, 2011
Phil50 First lecture
NEW (03/31/11): Since I now believe the course is set up in SUNET's CourseWork, I will stop posting materials here. Email me if you have problems.
Here are the slides, the questionnaire (for Friday) and the first real assignment.
Here are the slides, the questionnaire (for Friday) and the first real assignment.
Monday, March 28, 2011
PHIL50 Basics, for the time being...
Stanford University, Spring 2011
PHIL50 Introduction to Logic
Professor: Valeria de Paiva (PhD Cantab)
Email: valeria.depaiva@gmail.com
Lectures: MW 10:00-10:50 Room 206 EDUC
BOOK: Language, Proof and Logic,
John Barwise, John Etchemendy
University of Chicago Press
ISBN 157586374X
WARNING! Do not buy a used copy of the text! The copy of the software that comes with the book can only be registered once. If you cannot register the software, you cannot submit solutions to homework exercises of take-home exam problems or have the correctness of your solutions automatically checked for you prior to submitting them.
HOMEWORK/QUIZZES: Each week, there will be either a homework assignment due or a quiz. In addition, there will be a midterm exam and a final exam. Each exam will consist of an (open-book, open-notes) take-home part and a (closed-book, closed-notes) in-class part.
TOPICS TO BE COVERED:
1. Why logic? Computational thinking for philosophers? (1 lecture):
2. Propositional Logics (approx 10 lectures):
• The syntax and semantics of propositional logics
• The logical connectives.
• Building truth tables to test formal validity, both "by hand" and using Boole.
. The distinction between implication and implicature
. "Fitch" and formal proofs.
3. First-Order Logics (approx 10 lectures):
• The syntax and semantics of first-order logics
• Expressing yourself in first-order logics
• Building structures to demonstrate formal invalidity, by hand and using Tarski's World
• Constructing formal deductions to demonstrate formal validity, by hand and using Fitch
4. Modal Propositional Logics (3 lectures):
• Deontic, epistemic, temporal, dynamic, and general modal propositional logics
5. Wrap-up (1 lecture):
• Special emphasis on the question of how much support a formal derivation of a proposition provides for believing it to be true
PHIL50 Introduction to Logic
Professor: Valeria de Paiva (PhD Cantab)
Email: valeria.depaiva@gmail.com
Lectures: MW 10:00-10:50 Room 206 EDUC
BOOK: Language, Proof and Logic,
John Barwise, John Etchemendy
University of Chicago Press
ISBN 157586374X
WARNING! Do not buy a used copy of the text! The copy of the software that comes with the book can only be registered once. If you cannot register the software, you cannot submit solutions to homework exercises of take-home exam problems or have the correctness of your solutions automatically checked for you prior to submitting them.
HOMEWORK/QUIZZES: Each week, there will be either a homework assignment due or a quiz. In addition, there will be a midterm exam and a final exam. Each exam will consist of an (open-book, open-notes) take-home part and a (closed-book, closed-notes) in-class part.
TOPICS TO BE COVERED:
1. Why logic? Computational thinking for philosophers? (1 lecture):
2. Propositional Logics (approx 10 lectures):
• The syntax and semantics of propositional logics
• The logical connectives.
• Building truth tables to test formal validity, both "by hand" and using Boole.
. The distinction between implication and implicature
. "Fitch" and formal proofs.
3. First-Order Logics (approx 10 lectures):
• The syntax and semantics of first-order logics
• Expressing yourself in first-order logics
• Building structures to demonstrate formal invalidity, by hand and using Tarski's World
• Constructing formal deductions to demonstrate formal validity, by hand and using Fitch
4. Modal Propositional Logics (3 lectures):
• Deontic, epistemic, temporal, dynamic, and general modal propositional logics
5. Wrap-up (1 lecture):
• Special emphasis on the question of how much support a formal derivation of a proposition provides for believing it to be true
Saturday, March 26, 2011
COEN260 Basics
Santa Clara University, Spring 2011
COEN 260 Truth Deduction and Computation
Professor: Valeria de Paiva (PhD Cantab)
Email: valeria.depaiva@gmail.com
Lectures: MW 7:10-9:00 Room 106 Bannan
BOOK: Language, Proof and Logic,
John Barwise, John Etchemendy
University of Chicago Press
ISBN 157586374X
Catalog Description: Introduction to mathematical logic and semantics of languages for the computer scientist. Investigation of the relationships among what is true, what can be proved, and what can be computed in the formal languages for propositional logic, first order predicate logic, elementary number theory, and the type-free and typed lambda calculus. Prerequisite: COEN 19 or AMTH 240 and COEN 70. (4 units)
WARNING NOTE ON BOOK: WARNING! Do not buy a used copy of the text! The copy of the software that comes with the book can only be registed once. If you cannot register the software, you cannot submit solutions to homework exercises of take-home exam problems or have the correctness of your solutions automatically checked for you prior to submitting them.
HOMEWORK/QUIZZES: Each week, there will be either a homework assignment due or a quiz. In addition, there will be a midterm exam and a final exam. Each exam will consist of an (open-book, open-notes) take-home part and a (closed-book, closed-notes) in-class part.
TOPICS TO BE COVERED:
1. What is Computational Thinking? How does logic fit into it? (1 lecture):
2. Propositional Logics (7 lectures):
• The syntax and semantics of propositional logics
• The logical connectives.
• Building truth tables to test formal validity, both "by hand" and using Boole.
. The distinction between implication and implicature
. "Fitch" and formal proofs.
3. First-Order Logics (7 lectures):
• The syntax and semantics of first-order logics
• Expressing yourself in first-order logics
• Building structures to demonstrate formal invalidity, by hand and using Tarski's World
• Constructing formal deductions to demonstrate formal validity, by hand and using Fitch
4. Lambda-Calculus (3 lectures):
• The syntax and semantics of lambda-calculus, typed and untyped. Curry-Howard isomorphism.
• A quick look at some real-world tools for applying higher-order logics to software engineering problems
5. Modal Propositional Logics (1 lecture):
• The syntax and semantics of temporal, dynamic, and general modal propositional logics
6. Wrap-up (1 lecture):
• Special emphasis on the question of how much support a formal derivation of a proposition provides for believing it to be true
COEN 260 Truth Deduction and Computation
Professor: Valeria de Paiva (PhD Cantab)
Email: valeria.depaiva@gmail.com
Lectures: MW 7:10-9:00 Room 106 Bannan
BOOK: Language, Proof and Logic,
John Barwise, John Etchemendy
University of Chicago Press
ISBN 157586374X
Catalog Description: Introduction to mathematical logic and semantics of languages for the computer scientist. Investigation of the relationships among what is true, what can be proved, and what can be computed in the formal languages for propositional logic, first order predicate logic, elementary number theory, and the type-free and typed lambda calculus. Prerequisite: COEN 19 or AMTH 240 and COEN 70. (4 units)
WARNING NOTE ON BOOK: WARNING! Do not buy a used copy of the text! The copy of the software that comes with the book can only be registed once. If you cannot register the software, you cannot submit solutions to homework exercises of take-home exam problems or have the correctness of your solutions automatically checked for you prior to submitting them.
HOMEWORK/QUIZZES: Each week, there will be either a homework assignment due or a quiz. In addition, there will be a midterm exam and a final exam. Each exam will consist of an (open-book, open-notes) take-home part and a (closed-book, closed-notes) in-class part.
TOPICS TO BE COVERED:
1. What is Computational Thinking? How does logic fit into it? (1 lecture):
2. Propositional Logics (7 lectures):
• The syntax and semantics of propositional logics
• The logical connectives.
• Building truth tables to test formal validity, both "by hand" and using Boole.
. The distinction between implication and implicature
. "Fitch" and formal proofs.
3. First-Order Logics (7 lectures):
• The syntax and semantics of first-order logics
• Expressing yourself in first-order logics
• Building structures to demonstrate formal invalidity, by hand and using Tarski's World
• Constructing formal deductions to demonstrate formal validity, by hand and using Fitch
4. Lambda-Calculus (3 lectures):
• The syntax and semantics of lambda-calculus, typed and untyped. Curry-Howard isomorphism.
• A quick look at some real-world tools for applying higher-order logics to software engineering problems
5. Modal Propositional Logics (1 lecture):
• The syntax and semantics of temporal, dynamic, and general modal propositional logics
6. Wrap-up (1 lecture):
• Special emphasis on the question of how much support a formal derivation of a proposition provides for believing it to be true
Subscribe to:
Comments (Atom)