edited by Rod Downey (Victoria University of Wellington, New Zealand), Ding Decheng (Nanjing University, China), Tung Shih Ping (Chung Yuan Christian University, Taiwan), Qiu Yu Hui (Southwest China Normal University, China), & Mariko Yasugi (Kyoto Sangyo University, Japan)

The 7th and the 8th Asian Logic Conferences belong to the series of logic conferences inaugurated in Singapore in 1981. This meeting is held once every three years and rotates among countries in the Asia-Pacific region, with interests in the broad area of logic, including theoretical computer science. It is now considered a major conference in this field and is regularly sponsored by the Association for Symbolic Logic.

This book contains papers — many of them surveys by leading experts — of both the 7th meeting (in Hsi-Tou, Taiwan) and the 8th (in Chongqing, China). The volume planned for the 7th meeting was interrupted by the earthquake in Taiwan and the decision was made to combine the two proceedings. The 8th conference is also the ICM2002 Satellite Conference on Mathematical Logic.

• Five Puzzles about Mathematics in Search of Solutions (C S Chihara)
• Computability, Definability and Algebraic Structures (R Downey)
• Popper and Miller, and Induction and Deduction (E Eells)
• Enlargements of Polynomial Coalgebras (R Goldblatt)
• A Common Structure of Logical and Algebraic Algorithms (Y Kawaguchi)
• Computational Complexity of Fractals (K I Ko)
• Definability in Local Degree Structures — A Survey of Recent Results Related to Jump Classes (A Li & Y Yang)
• An Application of NDJ_PROP to the Catch and Throw Mechanism (M Nakata et al.)
• A Problem on Theories with a Finite Number of Countable Models (A Tsuboi)
• Diamond Embeddings into the D.C.E. Degrees with 0 and 1 Preserved (G Wu)
• and other papers