Descriptive Complexity (Texts in Computer Science)
4.5 (1,234)
Sold 100+ last 30 days
20% off first order
$100.53
Color
Black
Quantity
Product description loading
Product description loading
This is the product description text that will appear here.
Quantity
1
A basic issue in computer science is the complexity of problems. Computational complexity measures how much time or memory is needed as a function of the input problem size. Descriptive complexity is concerned with problems which may be described in firstorder logic. By virtue of the close relationship between logic and relational databse