Moshe Vardi talking about LTLf
Subscribe to Ndea.
See Church's lecture delivered to the International Congress of Mathematicians at Stockholm on August 20, 1962 Logic, Arithmetic and Automata and Rabin and Scott's (1959) Finite automata and their decision problems Also Frederic B. Fitch's 1958 paper Representation of Sequential Circuits in Combinatory Logic Philosophy of Science Vol. 25, No. 4 (Oct., 1958), pp. 263-279. See also the Wikipedia pages for Borel set and Büchi automaton. On Temporal Logic see Vardi's From Church and Prior to PSL: "In this early work, Prior considered time to be linear. In 1958 however, he received a letter from Saul Kripke, who pointed out that this assumption is perhaps unwarranted. In a development that foreshadowed a similar one in computer science, Prior took this under advisement, and developed two theories of branching time, which he called "Ockhamist" and "Peircean".
See LTLf satisfiability checking by Jianwen Li, Lijun Zhang, Geguang Pu, Moshe Y. Vardi and Jifeng He.
50:55 on gradware and bit-rot. See also John Milnor on the Development of Topology and William Thurston on the Mystery of Three-Manifolds. The Software Heritage Project? Well, most of the stuff archaeologists find was garbage, so why not keep the garbage for future generations to pore over?
1:03:34 On neuro-symbolic reasoning. See Karen Hao on AI.
His talk (1:11:30) "What is theoretical computer science?" is here, but it's very hard to understand because of the poor audio quality. On the development of mathematics in general see Karl Popper on Consciousness and Science.
From Aristotle to the iPhone:
Subscribe to Isreal Institute for Advanced Studies.
Comments
Post a Comment