Introduction to Lattice Theory with Computer Science Applications

Nonfiction, Computers, Programming, Parallel Programming
Cover of the book Introduction to Lattice Theory with Computer Science Applications by Vijay K. Garg, Wiley
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Vijay K. Garg ISBN: 9781119069713
Publisher: Wiley Publication: June 10, 2015
Imprint: Wiley Language: English
Author: Vijay K. Garg
ISBN: 9781119069713
Publisher: Wiley
Publication: June 10, 2015
Imprint: Wiley
Language: English

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 is for readers to learn not only the proofs, but the heuristics that guide said proofs.

Introduction to Lattice Theory with Computer Science Applications:

  • Examines; posets, Dilworth’s theorem, merging algorithms, lattices, lattice completion, morphisms, modular and distributive lattices, slicing, interval orders, tractable posets, lattice enumeration algorithms, and dimension theory
  • Provides end of chapter exercises to help readers retain newfound knowledge on each subject
  • Includes supplementary material at www.ece.utexas.edu/~garg

Introduction to Lattice Theory with Computer Science Applications is written for students of computer science, as well as practicing mathematicians.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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 is for readers to learn not only the proofs, but the heuristics that guide said proofs.

Introduction to Lattice Theory with Computer Science Applications:

Introduction to Lattice Theory with Computer Science Applications is written for students of computer science, as well as practicing mathematicians.

More books from Wiley

Cover of the book A Pocket Guide for Student Midwives by Vijay K. Garg
Cover of the book Fog and Edge Computing by Vijay K. Garg
Cover of the book Falls from Height by Vijay K. Garg
Cover of the book Managing the Diabetic Foot by Vijay K. Garg
Cover of the book The Cardiovascular System at a Glance by Vijay K. Garg
Cover of the book Algebra II: 1,001 Practice Problems For Dummies (+ Free Online Practice) by Vijay K. Garg
Cover of the book Pressure Cookers For Dummies by Vijay K. Garg
Cover of the book Karst Hydrogeology and Geomorphology by Vijay K. Garg
Cover of the book Critical Decisions in Emergency and Acute Care Electrocardiography by Vijay K. Garg
Cover of the book Dynamic Behavior of Concrete and Seismic Engineering by Vijay K. Garg
Cover of the book Living on Borrowed Time by Vijay K. Garg
Cover of the book AARP The Living Trust Advisor by Vijay K. Garg
Cover of the book Mesoscale Meteorology in Midlatitudes by Vijay K. Garg
Cover of the book Liquid Evil by Vijay K. Garg
Cover of the book Becoming a Landscape Architect by Vijay K. Garg
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy