A Survey of Lower Bounds for Satisfiability and Related Problems - Foundations and Trends (R) in Theoretical Computer Science - Dieter van Melkebeek - Grāmatas - now publishers Inc - 9781601980847 - 2007. gada 25. oktobris
Ja vāks un nosaukums nesakrīt, pareizs ir nosaukums

A Survey of Lower Bounds for Satisfiability and Related Problems - Foundations and Trends (R) in Theoretical Computer Science


Saņemt e-pastu, kad prece būs pieejama
Do you have a profile? Pierakstīties
Saņemiet paziņojumus par jauniem Dieter van Melkebeek izdevumiem
Pievienot savam iMusic vēlmju sarakstam

Not rated yet

Surveys the recently discovered lower bounds for the time and space complexity of satisfiability and closely related problems. It overviews the state-of-the-art results on general deterministic, randomized, and quantum models of computation, and presents the underlying arguments in a unified framework.


128 pages

Mediji Grāmatas     Paperback Book   (Grāmata ar mīksto vāku un līmēto muguru)
Izlaists 2007. gada 25. oktobris
ISBN13 9781601980847
Izdevēji now publishers Inc
Lapas 128
Izmēri 156 × 234 × 7 mm   ·   190 g
Valoda Angļu  

Vairāk no Dieter van Melkebeek

Rādīt visu

Vairāk no tā paša izdevēja