Author: Sergei S Goncharov
Publisher: World Scientific
ISBN: 9814476927
Category : Science
Languages : en
Pages : 329
Get Book Here
Book Description
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.
Author: S. S. Goncharov
Publisher: World Scientific
ISBN: 981277274X
Category : Mathematics
Languages : en
Pages : 329
Get Book Here
Book Description
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, o 1 -induction, completeness of Leoniewski''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. Sample Chapter(s). Chapter 1: Another Characterization of the Deduction-Detachment Theorem (535 KB). Contents: Another Characterization of the Deduction-Detachment Theorem (S V Babyonyshev); On Behavior of 2-Formulas in Weakly o-Minimal Theories (B S Baizhanov & B Sh Kulpeshov); Arithmetic Turing Degrees and Categorical Theories of Computable Models (E Fokina); Negative Data in Learning Languages (S Jain & E Kinber); Effective Cardinals in the Nonstandard Universe (V Kanovei & M Reeken); Model-Theoretic Methods of Analysis of Computer Arithmetic (S P Kovalyov); The Functional Completeness of Leoniewski''s Systems (F Lepage); Hierarchies of Randomness Tests (J Reimann & F Stephan); Intransitive Linear Temporal Logic Based on Integer Numbers, Decidability, Admissible Logical Consecutions (V V Rybakov); The Logic of Prediction (E Vityaev); Conceptual Semantic Systems Theory and Applications (K E Wolff); Complexity Results on Minimal Unsatisfiable Formulas (X Zhao); and other papers. Readership: Researchers in mathematical logic and algebra, computer scientists in artificial intelligence and fuzzy logic."
Author: Rod G. Downey
Publisher: World Scientific
ISBN: 9812700455
Category : Mathematics
Languages : en
Pages : 329
Get Book Here
Book Description
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.
Author: Ningning Peng
Publisher: World Scientific
ISBN: 9811259305
Category : Mathematics
Languages : en
Pages : 194
Get Book Here
Book Description
This volume features the latest scientific developments in the fields of computability theory and logical foundations of mathematics as well as applications. The scope involves the topics of Computability Theory, Reverse Mathematics, Nonstandard Analysis, Proof Theory, Set Theory, Philosophy of Mathematics, Constructive Mathematics, Theory of Randomness and Computational Complexity Theory.
Author: Nikolaos Galatos
Publisher: Springer Nature
ISBN: 3030769208
Category : Philosophy
Languages : en
Pages : 382
Get Book Here
Book Description
This volume is dedicated to Hiroakira Ono life’s work on substructural logics. Chapters, written by well-established academics, cover topics related to universal algebra, algebraic logic and the Full Lambek calculus; the book includes a short biography about Hiroakira Ono. The book starts with detailed surveys on universal algebra, abstract algebraic logic, topological dualities, and connections to computer science. It further contains specialised contributions on connections to formal languages (recognizability in residuated lattices and connections to the finite embedding property), covering systems for modal substructural logics, results on the existence and disjunction properties and finally a study of conservativity of expansions. This book will be primarily of interest to researchers working in algebraic and non-classical logic.
Author: Adam Day
Publisher: Springer
ISBN: 3319500627
Category : Computers
Languages : en
Pages : 788
Get Book Here
Book Description
This Festschrift is published in honor of Rodney G. Downey, eminent logician and computer scientist, surfer and Scottish country dancer, on the occasion of his 60th birthday. The Festschrift contains papers and laudations that showcase the broad and important scientific, leadership and mentoring contributions made by Rod during his distinguished career. The volume contains 42 papers presenting original unpublished research, or expository and survey results in Turing degrees, computably enumerable sets, computable algebra, computable model theory, algorithmic randomness, reverse mathematics, and parameterized complexity, all areas in which Rod Downey has had significant interests and influence. The volume contains several surveys that make the various areas accessible to non-specialists while also including some proofs that illustrate the flavor of the fields.
Author: Su Gao
Publisher: CRC Press
ISBN: 9781584887942
Category : Mathematics
Languages : en
Pages : 392
Get Book Here
Book Description
Presents Results from a Very Active Area of ResearchExploring an active area of mathematics that studies the complexity of equivalence relations and classification problems, Invariant Descriptive Set Theory presents an introduction to the basic concepts, methods, and results of this theory. It brings together techniques from various areas of mathem
Author: Janusz Czelakowski
Publisher: Springer
ISBN: 331974772X
Category : Philosophy
Languages : en
Pages : 476
Get Book Here
Book Description
This book celebrates the work of Don Pigozzi on the occasion of his 80th birthday. In addition to articles written by leading specialists and his disciples, it presents Pigozzi’s scientific output and discusses his impact on the development of science. The book both catalogues his works and offers an extensive profile of Pigozzi as a person, sketching the most important events, not only related to his scientific activity, but also from his personal life. It reflects Pigozzi's contribution to the rise and development of areas such as abstract algebraic logic (AAL), universal algebra and computer science, and introduces new scientific results. Some of the papers also present chronologically ordered facts relating to the development of the disciplines he contributed to, especially abstract algebraic logic. The book offers valuable source material for historians of science, especially those interested in history of mathematics and logic.
Author: Sergei M. Kovalev
Publisher: Springer Nature
ISBN: 3030868559
Category : Computers
Languages : en
Pages : 381
Get Book Here
Book Description
This book constitutes the proceedings of the 19th Russian Conference on Artificial Intelligence, RCAI 2021, held in Moscow, Russia, in October 2021. The 19 full papers and 7 short papers presented in this volume were carefully reviewed and selected from 80 submissions. The conference deals with a wide range of topics, categorized into the following topical headings: cognitive research; data mining, machine learning, classification; knowledge engineering; multi-agent systems and robotics; natural language processing; fuzzy models and soft computer; intelligent systems; and tools for designing intelligent systems.
Author: Boris M. Velichkovsky
Publisher: Springer Nature
ISBN: 3030716376
Category : Technology & Engineering
Languages : en
Pages : 741
Get Book Here
Book Description
This book reports on theoretical and experimental research answering key questions in neuroscience, philosophy of mind, and cognitive research. It gives a special emphasis on findings achieved within the territory of the former U.S.S.R, which has remained largely unknown to an international readership. The volume gathers authoritative studies on cognitive development, consciousness, attention and perception. It covers research on eye movements, language, speech and semantics, emotion, as well as brain functional states, and a variety of decision-making processes. It also highlights important advances in cognitive robotics and artificial intelligence, discussing brain-computer interfaces and other practically-relevant technologies. It includes studies on human subjects, in both healthy and disease conditions, and investigations on the molecular mechanisms of cognition in animal models. Chapters are based on invited lectures and peer-reviewed contributions to the 9th International Conference on Cognitive Sciences, Intercognsci–2020, held on October 10-16, 2020, in Moscow. The conference was organized by the Interregional Association of Cognitive Studies, with the participation of the Pavlov Society for Neurophysiology and Higher Nervous Activity, and supported by the Russian Academy of Sciences, the Russian Foundation for Basic Research and a number of the north eastern European research institutions. All in all, this book provides cognitive scientists around the world with a timely snapshot of interdisciplinary research and cutting-edge models, and a major source of inspiration for future collaborations in the areas of artificial intelligence and cognitive neuroscience.
