Complexity Theory Retrospective: In Honor of Juris Hartmanis by Alan L. Selman

Generalized Concavity in Fuzzy Optimization and Decision Analysis (International Series in Operations Research & Management Science)

Convexity of units in linear areas, and concavity and convexity of services, lie on the root of gorgeous theoretical effects that are even as tremendous precious within the research and resolution of optimization difficulties, together with difficulties of both unmarried aim or a number of goals. no longer all of those effects count unavoidably on convexity and concavity; the various effects can be sure that every one neighborhood optimal can also be an international optimal, giving those equipment broader software to a much broader type of difficulties.

Computability and Unsolvability (Dover Books on Computer Science)

During this vintage textual content, Dr. Davis presents a transparent creation to computability, at a sophisticated undergraduate point, that serves the wishes of experts and non-specialists alike. partly One (Chapters 1–5), Professor Davis outlines the overall thought of computability, discussing such issues as computable features, operations on computable services, recursive features, Turing machines, self-applied, and unsolvable selection difficulties.

Elements of Automata Theory

Automata idea lies on the origin of laptop technology, and is essential to a theoretical figuring out of the way desktops paintings and what constitutes formal equipment. This treatise supplies a rigorous account of the subject and illuminates its genuine that means by way of the topic in numerous methods. the 1st a part of the booklet is organised round notions of rationality and recognisability.

Motivic Integration and its Interactions with Model Theory and Non-Archimedean Geometry: Volume 2 (London Mathematical Society Lecture Note Series)

The advance of Maxim Kontsevich's preliminary principles on motivic integration has unexpectedly encouraged many different parts of arithmetic, starting from the Langlands application over harmonic research, to non-Archimedean research, singularity thought and birational geometry. This e-book assembles the various theories of motivic integration and their functions for the 1st time, permitting readers to check various techniques and examine their person strengths.