Mathematical Logic in Asia: Proceedings of the 9th Asian Logic Conference - Hardcover

 
9789812700452: Mathematical Logic in Asia: Proceedings of the 9th Asian Logic Conference
Hardcover
ISBN 10: 9812700455 ISBN 13: 9789812700452
Publisher: World Scientific Publishing Co Pte Ltd, 2006

Synopsis

This volume is devoted to the main areas of mathematical logic and applications to computer science. There are articles on weakly o-minimal theories, algorithmic complexity of relations, models within the computable model theory, hierarchies of randomness tests, computable numberings, and complexity problems of minimal unsatisfiable formulas. The problems of characterization of the deduction-detachment theorem, Δ1-induction, completeness of Leśniewski's systems, and reduction calculus for the satisfiability problem are also discussed.The coverage includes the answer to Kanovei's question about the upper bound for the complexity of equivalence relations by convergence at infinity for continuous functions. The volume also gives some applications to computer science such as solving the problems of inductive interference of languages from the full collection of positive examples and some negative data, the effects of random negative data, methods of formal specification and verification on the basis of model theory and multiple-valued logics, interval fuzzy algebraic systems, the problems of information exchange among agents on the base topological structures, and the predictions provided by inductive theories.

"synopsis" may belong to another edition of this title.

Product Description

Mathematical Logic in Asia Devoted to the main areas of mathematical logic and applications to computer science, this volume features articles on weakly o-minimal theories, algorithmic complexity of relations, models within the computable model theory, hierarchies of randomness tests, computable numberings, and complexity problems of minimal unsatisfiable formulas. Full description

"About this title" may belong to another edition of this title.

Publisher
World Scientific Publishing Co Pte Ltd
Publication date
2006
Language
English
ISBN 10 
9812700455
ISBN 13 
9789812700452
Binding
Hardcover
Number of pages
328
Editor
Goncharov Sergey S, Ono Hiroakira, Downey Rodney G