Applied Satisfiability: Cryptography, Scheduling, and Coalitional Games
Applied Satisfiability: Cryptography, Scheduling, and Coalitional Games
English | 2025 | ISBN: 1394249780 | 254 Pages | PDF, EPUB (True) | 19 MB
English | 2025 | ISBN: 1394249780 | 254 Pages | PDF, EPUB (True) | 19 MB
The Boolean Satisfiability Problem (SAT) is one of the most famous and widely-studied problems in Boolean logic. Optimization versions of this problem include the Maximum Satisfiability Problem (MaxSAT) and its extensions, such as partial MaxSAT and weighted MaxSAT, which assess whether, and to what extent, a solution satisfies a given set of problems. Numerous applications of SAT and MaxSAT have emerged in fields related to logic and computing technology.