Cargando…

Introduction to lattice theory with computer science applications

A computational perspective on partial order and lattice theory, focusing on algorithms and their applications This book provides a uniform treatment of the theory and applications of lattice theory. The applications covered include tracking dependency in distributed systems, combinatorics, detec...

Descripción completa

Detalles Bibliográficos
Autor principal: Garg, Vijay K
Lenguaje:eng
Publicado: Wiley 2015
Materias:
Acceso en línea:http://cds.cern.ch/record/2031887
Descripción
Sumario:A computational perspective on partial order and lattice theory, focusing on algorithms and their applications This book provides a uniform treatment of the theory and applications of lattice theory. The applications covered include tracking dependency in distributed systems, combinatorics, detecting global predicates in distributed systems, set families, and integer partitions. The book presents algorithmic proofs of theorems whenever possible. These proofs are written in the calculational style advocated by Dijkstra, with arguments explicitly spelled out step by step. The author's intent