A framework for measuring the complexity of mathematical concepts

Using an untyped theory of sets and partial functions formulated in first-order free-logic with equality and a description operator, we develop a framework for the practical computation of the complexity of mathematical concepts. This includes an elementary theory of definitions and precise formulations of the notions of the definition tree and definition dag of a presentation of a mathematical concept. These combinatorial structures, which are essentially equivalent representations of the conceptual dependencies determined by the development of a given concept from primitive notions by purely logical definitions, provide the data for complexity computations.

[1]  Patrick Suppes,et al.  Introduction To Logic , 1958 .

[2]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[3]  Solomon Feferman,et al.  Toward useful type-free theories. I , 1984, Journal of Symbolic Logic.

[4]  Murray Hill,et al.  Yacc: Yet Another Compiler-Compiler , 1978 .

[5]  E. Schmidt,et al.  Lex—a lexical analyzer generator , 1990 .

[6]  Chen C. Chang,et al.  Model Theory: Third Edition (Dover Books On Mathematics) By C.C. Chang;H. Jerome Keisler;Mathematics , 1966 .