Reading List
Table of Contents
- Currently Reading
- Have Read
- 2019
- 2018
- Build systems a la carte
- Networks: A Very Short Introduction
- “Marx’s Concept Of Socialism” from Eric Fromm’s Marx’s Concept of Man
- The Triumph of Types: Principia Mathematica’s Impact on Computer Science
- Structuralism, Invariance, and Univalence
- Frob: Functional Reactive Programming Applied to Robotics
- Community, Democracy, and Mutual Aid
- Feel the Heat: An Embodied Approach to the Instruction of the Greenhouse Effect
- Consistent Overhead Byte Stuffing
- A Theory of the Learnable
- The Marx and Engels Reader
- The Inoperative Community
- Want to Read
- References
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 1.
), and the record keeping was spotty and inaccurate, since it also included things I inteded to read in coming months and years (and years)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).
1ML: Core and Modules United
Analytic and Synthetic Judgements in Type Theory
An Introduction to Mathematics
The Purely Functional Software Deployment Model
(ref: (NO_ITEM_DATA:DBLP:phd)/basesearch/Dolstra06)
Constructive Mathematics and Computer Programming
(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 ifa
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
Networks: A Very Short Introduction
(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
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)
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))
Frob: Functional Reactive Programming Applied to Robotics
(ref: (Hager, Peterson, and Nilsson, n.d.))
Community, Democracy, and Mutual Aid
(ref: (Colón et al. 2017))
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)
Motto: “Perceptual inferences become causal rules”
Consistent Overhead Byte Stuffing
(ref: (Cheshire and Baker 1999))
A Theory of the Learnable
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
(ref: (Martin-Löf and Sambin 1984))
Miscomputation in Software: Learning to live with errors
(ref: (Petricek 2017))
Logic -> TypeTheory+
Listed in approximate order of ascent.
Software Foundations: Logical Foundations
(ref: (Pierce et al. 2017))
On Axiomatic Systems for Arbitrary Systems of Sentences
(ref: (Hertz and Legris 2012))
Investigations into Logical Deduction
(ref: (edited by M. E. Szabo 1969))
Natural Deduction
(ref: (Dag Prawitz 2006))
Type Theory and Formal Proof
(ref: (Nederpelt and Geuvers 2014))
(Abstract) Algebra -> Topology+
Listed in approximate order of ascent.
Experiments in Topology
(ref: (Barr 1989))
Conceptual Mathematics
(ref: (F. William Lawvere 2008))
Algebra
(ref: (Saunders MacLane 1988))
Topoi: the Categorial Analysis of Logic
(ref: (Robert Goldblatt 2006))
The Blind Spot
(ref: (Girard 2011))
References
Footnotes:
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.