Mathematical Aspects of Computer Science

Mathematical Aspects of Computer Science
Author: Jacob T. Schwartz
Publisher: American Mathematical Soc.
Total Pages: 234
Release: 1967-12-31
Genre:
ISBN: 9780821867280

Download Mathematical Aspects of Computer Science Book in PDF, Epub and Kindle

Mathematical Aspects of Artificial Intelligence

Mathematical Aspects of Artificial Intelligence
Author: Frederick Hoffman
Publisher: American Mathematical Soc.
Total Pages: 290
Release: 1998
Genre: Computers
ISBN: 0821806114

Download Mathematical Aspects of Artificial Intelligence Book in PDF, Epub and Kindle

There exists a history of great expectations and large investments involving artificial intelligence (AI). There are also notable shortfalls and memorable disappointments. One major controversy regarding AI is just how mathematical a field it is or should be. This text includes contributions that examine the connections between AI and mathematics, demonstrating the potential for mathematical applications and exposing some of the more mathematical areas within AI. The goal is to stimulate interest in people who can contribute to the field or use its results. Included in the work by M. Newborn on the famous Deep BLue chess match. He discusses highly mathematical techniques involving graph theory, combinatorics and probability and statistics. G. Shafer offers his development of probability through probability trees with some of the results appearing here for the first time. M. Golumbic treats temporal reasoning with ties to the famous Frame Problem. His contribution involves logic, combinatorics and graph theory and leads to two chapters with logical themes. H. Kirchner explains how ordering techniques in automated reasoning systems make deduction more efficient. Constraint logic programming is discussed by C. Lassez, who shows its intimate ties to linear programming with crucial theorems going back to Fourier. V. Nalwa's work provides a brief tour of computer vision, tying it to mathematics - from combinatorics, probability and geometry to partial differential equations. All authors are gifted expositors and are current contributors to the field. The wide scope of the volume includes research problems, research tools and good motivational material for teaching.

Sum of Squares: Theory and Applications

Sum of Squares: Theory and Applications
Author: Pablo A. Parrilo
Publisher: American Mathematical Soc.
Total Pages: 142
Release:
Genre: Education
ISBN: 1470450259

Download Sum of Squares: Theory and Applications Book in PDF, Epub and Kindle

This volume is based on lectures delivered at the 2019 AMS Short Course “Sum of Squares: Theory and Applications”, held January 14–15, 2019, in Baltimore, Maryland. This book provides a concise state-of-the-art overview of the theory and applications of polynomials that are sums of squares. This is an exciting and timely topic, with rich connections to many areas of mathematics, including polynomial and semidefinite optimization, real and convex algebraic geometry, and theoretical computer science. The six chapters introduce and survey recent developments in this area; specific topics include the algebraic and geometric aspects of sums of squares and spectrahedra, lifted representations of convex sets, and the algorithmic and computational implications of viewing sums of squares as a meta algorithm. The book also showcases practical applications of the techniques across a variety of areas, including control theory, statistics, finance and machine learning.