|
Books > Computing & IT > Applications of computing > Artificial intelligence
|
Not currently available
Computational Complexity and Property Testing - On the Interplay Between Randomness and Computation (Paperback, 1st ed. 2020)
Loot Price: R1,574
Discovery Miles 15 740
|
|
|
Computational Complexity and Property Testing - On the Interplay Between Randomness and Computation (Paperback, 1st ed. 2020)
Series: Theoretical Computer Science and General Issues, 12050
Supplier out of stock. If you add this item to your wish list we will let you know when it becomes available.
|
This volume contains a collection of studies in the areas of
complexity theory and property testing. The 21 pieces of scientific
work included were conducted at different times, mostly during the
last decade. Although most of these works have been cited in the
literature, none of them was formally published before. Within
complexity theory the topics include constant-depth Boolean
circuits, explicit construction of expander graphs, interactive
proof systems, monotone formulae for majority, probabilistically
checkable proofs (PCPs), pseudorandomness, worst-case to
average-case reductions, and zero-knowledge proofs. Within property
testing the topics include distribution testing, linearity testing,
lower bounds on the query complexity (of property testing), testing
graph properties, and tolerant testing. A common theme in this
collection is the interplay between randomness and computation.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
You might also like..
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.
Welcome to Loot.co.za!
Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search
