Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorFerrante, Jeanne. author
TitleThe Computational Complexity of Logical Theories [electronic resource] / by Jeanne Ferrante, Charles W. Rackoff
ImprintBerlin, Heidelberg : Springer Berlin Heidelberg, 1979
Connect to
Descript XII, 244 p. online resource


and background -- Ehrenfeucht games and decision procedures -- Integer addition โ{128}{148} An example of an Ehrenfeucht game decision procedure -- Some additional upper bounds -- Direct products of theories -- Lower bound preliminaries -- A technique for writing short formulas defining complicated properties -- A lower bound on the theories of pairing functions -- Some additional lower bounds

Mathematics Mathematics Mathematics general


Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network


facebook   instragram