Synechepedia

Reading List

Table of Contents

This page was an experiment in recording a lit of the things I was reading. I didn’t not keep the listing up. As I am not at al sure of its value.

I began recording on (since <2018-04-08 Sun>), and the record keeping was spotty and inaccurate, since it also included things I inteded to read in coming months and years (and years)1.

Currently Reading

Modules for Standard ML

Type theory and formal proof: an introduction

Have Read

Texts in this list are read to my satisfaction for the moment. They are liable to move back to one of the other lists.

2019

Bidirectional typing rules: a tutorial (2013).

<2019-09-21 Sat> (Christiansen 2013)

1ML: Core and Modules United

<2019-09-20 Fri> (ref: (ROSSBERG 2018))

Analytic and Synthetic Judgements in Type Theory

<2019-08-14 Wed> (Martin-Löf 1994)

An Introduction to Mathematics

<2019-09-23 Mon>

(ref: (Whitehead 1993))

Notes

The Purely Functional Software Deployment Model

<2019-02-01 Fri>

(ref: (NO_ITEM_DATA:DBLP:phd)/basesearch/Dolstra06)

Constructive Mathematics and Computer Programming

<2019-01-13 Sun>

(ref: (Martin-Löf 1982))

On the semantics of lazy evaluation

The term lazy has is appropriate because only as few computation steps are made as are absolutely necessary to bring an expression into canonical form. However, what turns out to be of no significance, it is no longer the case that an expressions cannot have a value unless all its parts have values. For example, a' has itself as value even if a has no value. What is significant, though, is that the principle of Frege’s referred to earlier, namely that the value of an expression depends only on the values of its parts, is irretrievably lost. To make the language work in spite of this loss has been one of the most serious difficulties in the design of the theory of types. (172)

From the discussion notes after the chapter

… if propositions were interpreted as domains and truth as non-emptiness, every proposition would come out true. This is why I could not think of dealing with partial elements and functions, that is, possibly non-terminating programs, before I had freed myself from the interpretation of propositions as types. (184)

2018

Build systems a la carte

<2018-11-15 Thu>

(ref (Mokhov, Mitchell, and Peyton Jones 2018))

Networks: A Very Short Introduction

<2018-08-13 Mon>

(ref: (Caldarelli and Catanzaro 2012))

“Marx’s Concept Of Socialism” from Eric Fromm’s Marx’s Concept of Man

https://www.marxists.org/archive/fromm/works/1961/man/ch06.htm

<2018-08-09 Thu>

Marx expressed the aim of socialism with great clarity at the end of the third volume of Capital: “In fact, the realm of freedom does not commence until the point is passed where labor under the compulsion of necessity and of external utility is required. In the very nature of things it lies beyond the sphere of material production in the strict meaning of the term. Just as the savage must wrestle with nature, in order to satisfy his wants, in order to maintain his life and reproduce it, so civilized man has to do it, and he must do it in all forms of society and under all possible modes of production. With his development the realm of natural necessity expands, because his wants increase; but at the same time the forces of production increase, by which these wants are satisfied. The freedom in this field cannot consist of anything else but of the fact that socialized man, the associated producers, regulate their interchange with nature rationally, bring it under their common control, instead of being ruled by it as by some blind power; they accomplish their task with the least expenditure of energy and under conditions most adequate to their human nature and most worthy of it. But it always remains a realm of necessity. Beyond it begins that development of human power, which is its own end, the true realm of freedom, which, however, can flourish only upon that realm of necessity as its basis.”

The Triumph of Types: Principia Mathematica’s Impact on Computer Science

(ref: (NO_ITEM_DATA:ConstableManuscript)-CONTTO-4)

<2018-08-07 Tue>

2.5 Effectively Computable, Turing Computable, and Subrecur-sive Computation

Systems Brouwer’s notion of computability is not formal and not axiomatic. It is intuitive and corresponds to what is called effective computability . The Church/Turing Thesis claims that all effectively computable functions are computable by Turing machines (or any equivalent formalism, e.g. the untyped λ -calculus). There is no corresponding formalism for Brouwer Computable . However, I believe that this notion can be captured in intuitionistic logics by leaving a Turing complete computation system for the logic open-ended in the sense that new primitive terms and rules of reduction are possible. This method of capturing effective computability may be unique to CTT in the sense that the computation system of CTT is open to being “Brouwer complete” as a logic. We have recently added a primitive notion of general process to formalize distributed systems whose potentially nonterminating computations are not entirely deterministic because they depend on asynchronous message passing over a network which can only be modeled faithfully by allowing

Structuralism, Invariance, and Univalence

(ref: (Awodey 2013))

<2018-07-26 Thu>

Frob: Functional Reactive Programming Applied to Robotics

(ref: (Hager, Peterson, and Nilsson, n.d.))

<2018-07-20 Fri>

Community, Democracy, and Mutual Aid

(ref: (Colón et al. 2017))

<2018-07-05 Thu>

Articulates an inspiring philosophy, vision, and strategy for pursuing radically democratic, cooperative, solidarity-based dual power institutions to undermine (and hopefully replace) the exploitative and oppressive systems we inhabit.

Feel the Heat: An Embodied Approach to the Instruction of the Greenhouse Effect

By Ian Thacker (Not yet published)

<2018-04-27 Fri>

Motto: “Perceptual inferences become causal rules”

Consistent Overhead Byte Stuffing

(ref: (Cheshire and Baker 1999))

<2018-04-24 Tue>

A Theory of the Learnable

(ref: (Valiant 1984))

<2018-04-18 Wed>

Notes

The Marx and Engels Reader

Chapters read
  • “Marx on the History of his Opinions”
  • “Discovering Hegel”
  • “To Make the World Philosophical”
  • “For a Ruthless Criticism of Everything Existing”

The Inoperative Community

Chapters read
  • “The Inoperative Community”
  • “Literary Communism”

Want to Read

Texts in this list are not being actively read, but they may have been started or partially read. They are, in any case, yet to be completed.

On the Meanings of the Logical Constants and the Justifications of the Logical Laws

(ref: (NO_ITEM_DATA:Martin)-Lof1996-MAROTM-7)

Intuitionistic Type Theory

Miscomputation in Software: Learning to live with errors

(ref: (Petricek 2017))

Logic -> TypeTheory+

Listed in approximate order of ascent.

Software Foundations: Logical Foundations

On Axiomatic Systems for Arbitrary Systems of Sentences

Investigations into Logical Deduction

Natural Deduction

(ref: (Dag Prawitz 2006))

Type Theory and Formal Proof

(Abstract) Algebra -> Topology+

Listed in approximate order of ascent.

Experiments in Topology

(ref: (Barr 1989))

Conceptual Mathematics

Algebra

Topoi: the Categorial Analysis of Logic

The Blind Spot

(ref: (Girard 2011))

Notes

References

Awodey, S. 2013. “Structuralism, Invariance, and Univalence.” Philosophia Mathematica 22 (1): 1–11. https://doi.org/10.1093/philmat/nkt030.
Barr, Stephen. 1989. Experiments in Topology. Dover Publications. http://www.worldcat.org/oclc/18684494?referer=xid.
Caldarelli, G., and M. Catanzaro. 2012. Networks: A Very Short Introduction. Very Short Introductions. OUP Oxford. https://books.google.com/books?id=aOb5kq5RPr4C.
Cheshire, Stuart, and Mary Baker. 1999. “Consistent Overhead Byte Stuffing.” Ieee/Acm Transactions on Networking 7 (2): 159–72.
Christiansen, David Raymond. 2013. “Bidirectional Typing Rules: A Tutorial.”
Colón, John Michael, Mason Herson-Hord, Katie S. Horvath, Dayton Martindale, and Matthew Porges. 2017. “Community, Democracy, and Mutual Aid: Toward Dual Power and beyond.” Next System Project National Essay Competition.
Dag Prawitz, .. 2006. Natural Deduction a Proof-Theoretical Study. Dover publications. http://www.worldcat.org/oclc/491659799?referer=xid.
F. William Lawvere, Stephen H. Schanuel. 2008. Conceptual Mathematics : a First Introduction to Categories. Cambridge University Press. http://www.worldcat.org/oclc/255031798?referer=xid.
Girard, Jean-Yves. 2011. The Blind Spot : Lectures on Logic. European Mathematical Society. http://www.worldcat.org/oclc/757486610?referer=xid.
Hager, Gregory, John Peterson, and Henrik Nilsson. n.d. “Frob: Functional Reactive Programming Applied to Robotics.”
Hertz, Paul, and Javier Legris. 2012. “On Axiomatic Systems for Arbitrary Systems of Sentences.” In Universal Logic: An Anthology, 11–29. Universal Logic: An Anthology. Springer Science + Business Media. https://doi.org/10.1007/978-3-0346-0145-0_2.
MacQueen, David. 1984. “Modules for Standard Ml.” In Proceedings of the 1984 Acm Symposium on Lisp and Functional Programming - Lfp ’84, nil. https://doi.org/10.1145/800055.802036.
Martin-Löf, Per. 1982. “Constructive Mathematics and Computer Programming.” Studies in Logic and the Foundations of Mathematics, 153–75. https://doi.org/10.1016/s0049-237x(09)70189-2.
———. 1994. “Analytic and Synthetic Judgements in Type Theory.” Kant and Contemporary Epistemology, 87–99. https://doi.org/10.1007/978-94-011-0834-8_5.
Martin-Löf, Per, and Giovanni Sambin. 1984. Intuitionistic Type Theory. Vol. 9. Bibliopolis Napoli.
M. E. Szabo, edited by. 1969. The Collected Papers of Gerhard Gentzen / (Translated from the German). North-Holland Publishing. [http://www.worldcat.org/oclc/277170058?referer=xid].
Mokhov, Andrey, Neil Mitchell, and Simon Peyton Jones. 2018. “Build Systems À La Carte.” Proceedings of the Acm on Programming Languages 2 (ICFP): 1–29. https://doi.org/10.1145/3236774.
Nederpelt, Rob P., and Herman Geuvers. 2014. Type Theory and Formal Proof: An Introduction. Cambridge University Press.
Peter Connor, Jean-Luc Nancy; Ed. by. 2001. The Inoperative Community. University of Minnesota Press. http://www.worldcat.org/oclc/402523364?referer=xid.
Petricek, Tomas. 2017. “Miscomputation in Software: Learning to Live with Errors.” The Art, Science, and Engineering of Programming 1 (2). https://doi.org/10.22152/programming-journal.org/2017/1/14.
Pierce, Benjamin C., Arthur Azevedo de Amorim, Chris Casinghino, Marco Gaboardi, Michael Greenberg, C Hri, Vilhelm Sjöberg, and Brent Yorgey. 2017. Software Foundations. Electronic textbook.
Robert Goldblatt, . 2006. Topoi : the Categorial Analysis of Logic. Dover Publications. http://www.worldcat.org/oclc/487853063?referer=xid.
ROSSBERG, ANDREAS. 2018. “1ml – Core and Modules United.” Journal of Functional Programming 28. https://doi.org/10.1017/s0956796818000205.
Saunders MacLane, Garrett Birkhoff. 1988. Algebra. Chelsea Pub. Co. http://www.worldcat.org/oclc/18102563?referer=xid.
Tucker, Robert C. 1978. The Marx-Engels Reader. Norton. http://www.worldcat.org/oclc/318414641?referer=xid.
Valiant, L. G. 1984. “A Theory of the Learnable.” Communications of the Acm 27 (11): 1134–42. https://doi.org/10.1145/1968.1972.
Whitehead, Alfred North. 1993. An Introduction to Mathematics. Oxford University Press. http://www.worldcat.org/oclc/221686967?referer=xid.
NO_ITEM_DATA:Martin
NO_ITEM_DATA:ConstableManuscript
NO_ITEM_DATA:DBLP:phd

Footnotes:

1

This list is not complete. It only reflects writing which I remembered to enter and which I felt were actually worth the time to enter.