Proceedings of the 7th & 8th Asian Logic Conferences : Hsi-Tou, Taiwan, 6-10 June 1999, Chongqing, China, 29 August-2 September 2002 / editors Rod Downey [and others].

Includes bibliographical references.

Print version record.

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.

Elementary properties of Rogers semilattices of arithmetical numberings / S.A. Badaev, S.S. Goncharov and A. Sorbi -- Five puzzles about mathematics in search of solutions / C.S. Chihara -- Complexity classes over the reals: a logician's viewpoint / F. Cucker -- Computability, definability and algebraic structures / R. Downey -- Trivial reals / R.G. Downey [and others] -- Popper and Miller, and induction and deduction / E. Eells -- Enlargements of polynomial coalgebras / R. Goldblatt -- A layered approach to extracting programs from proofs with an application in graph theory / J. Jeavons [and others] -- A common structure of logical and algebraic algorithms / Y. Kawaguchi -- Games on graphs: automata, structure, and complexity / B. Khoussainov and T. Kowalski -- Computational complexity of fractals / K.-I. Ko -- Definability in local degree structures -- a survey of recent results related to jump classes / A. Li and Y. Yang -- A limit stage construction for iterating semiproper preorders / T. Miyamoto -- An application of NDJ [symbol] the catch and throw mechanism / M. Nakata, N. Saneto and M. Yasugi -- The Curry-Howard isomorphism adapted for imperative program synthesis and reasoning / I. Poernomo and J.N. Crossley -- Phase-valued models of linear set theory / M. Shirahata -- A problem on theories with a finite number of countable models / A. Tsuboi -- Probabilistic logic programming with inheritance / J. Wang [and others] -- Sequent systems for classical and intuitionistic substructural modal logics / O. Watari [and others] -- Diamond embeddings into the D.C.E. degrees with 0 and 1 preserved / G. Wu.

English.

eBooks on EBSCOhost EBSCO eBook Subscription Academic Collection - Worldwide