Tutorial on language complexity
-
David Tanzer, Language complexity (part 1): A simple view of languages, Azimuth Blog, December 2020.
-
David Tanzer, Language complexity (part 2): Decision problems, decision procedures and complexity, Azimuth Blog, February 2021.
-
David Tanzer, Language complexity (part 3): A detailed measure of computational complexity, Azimuth Blog, February 2021.
-
David Tanzer, Language complexity (part 4): Summarizing computational complexity, Azimuth Blog, March 2021.
-
David Tanzer, Language complexity (part 5): Big O Analysis, Azimuth Blog, March 2021.
-
David Tanzer, Language complexity (part 6): Quadratic complexity, Azimuth Blog, March 2021.
-
David Tanzer, Language complexity (part 7): Higher complexity classes, Azimuth Blog, March 2021.
Tutorials on Petri nets
-
David Tanzer, Petri net programming, Azimuth Blog, October 2012.
-
David Tanzer, Petri net programming (part 2): An introduction to stochastic petri nets, Azimuth Blog, December 2012.
-
David Tanzer, Petri net programming (part 3): The role of differential equations, Azimuth Blog, April 2013.
Green Math
- John Baez and David Tanzer, Prospects for a Green Mathematics, Mathematics of Planet Earth Blog, February 2013.
Dissertation
-
David Tanzer and Dennis Shasha, Queryable Acyclic Production Systems,
Proceedings of the ACM Conference on Information and Knowledge Management (CIKM), 1999. -
David Tanzer, Queryable Expert Systems, doctoral thesis, NYU 2001.
-
David Tanzer, A Survey of Constraint Relational Databases, doctoral survey paper, Courant Institute of Mathematical Sciences, November 1998.