Property Testing: Problems and Techniques - Image 1

£47.62

Springer Property Testing: Problems and Techniques

Name: Property Testing: Problems and Techniques
Brand: Springer
Price: 47.62 GBP
Availability: InStock

Algorithms

This is the usual price. Wait for it to drop, or tell us your number.

£48 today · usual range £0–£0 · best ever £5

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↓ Price chart
when this has been cheap or pricey

↓ Forecast
where the price is heading next

↓ Statistics
all-time high & low, recent range

↑ Price alert
name your number, we'll email you

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 639 days • 639 data points (No recent data available)

Historical

Generating forecast...

Price Distribution

Price distribution over 639 days • 4 price ranges

Days at Price

Current Price

Price Analysis

Most common range: £5.19-15 (408 days, 63.8%)

Price range: £5.19 - £53

Price levels: 4 price ranges over 639 days

Description

This book introduces important results and techniques in property testing, where the goal is to design algorithms that decide whether their input satisfies a predetermined property in sublinear time, or even in constant time – that is, time is independent of the input size. This book consists of three parts. The first part provides an introduction to the foundations of property testing. The second part studies the testing of specific properties on strings, graphs, functions, and constraint satisfaction problems. Vectors and matrices over real numbers are also covered. The third part is more advanced and explains general conditions, including full characterizations, under which properties are constant-query testable. The first and second parts of the book are intended for first-year graduate students in computer science. They should also be accessible to undergraduate students with the adequate background. The third part can be used by researchers or ambitious graduate students who want to gain a deeper theoretical understanding of property testing.

Product Specifications

Brand: Springer
Format: paperback
ASIN: 9811686246
Category: Books > Subjects > Computing & Internet > Programming > Algorithms
Domain: Amazon UK
Release Date: 10 March 2023
Listed Since: 14 February 2023

Barcode

No barcode data available

Springer Property Testing: Problems and Techniques

This is the usual price. Wait for it to drop, or tell us your number.

Price History & Forecast

Price Distribution

Price Analysis

Description

Product Specifications

Barcode

Similar Products You Might Like

Parameterized Algorithms

Semialgebraic Proofs and Efficient Algorithm Design (Foundations and Trends® in Theoretical Computer Science)

Functional Data Structures and Algorithms: A Proof Assistant Approach

Proof Complexity Generators: Series Number 497 (London Mathematical Society Lecture Note Series, Series Number 497)

Guide to Competitive Programming: Learning and Improving Algorithms Through Contests (Undergraduate Topics in Computer Science)

Functional Data Structures and Algorithms: A Proof Assistant Approach

LATIN 2018: Theoretical Informatics: 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings: 10807 (Lecture Notes in Computer Science, 10807)

Pre-contract Studies: Development Economics, Tendering and Estimating, 3rd Edition

Parameterized Algorithms

Springer Parallel and Constraint Logic Programming Book 876

Mathematics of Discrete Structures for Computer Science

Computer–Aided Verification of Coordinating Processes – The Automata–Theoretic Approach (Princeton Series in Computer Science)

Computer Science – Theory and Applications: 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, ... (Lecture Notes in Computer Science, 10846)

Logical Foundations of Mathematics and Computational Complexity: A Gentle Introduction (Springer Monographs in Mathematics)

From Astrophysics to Unconventional Computation: Essays Presented to Susan Stepney on the Occasion of her 60th Birthday: 35 (Emergence, Complexity and Computation, 35)

Property: Principles and Policies (University Casebook Series)

Outline of a Nominalist Theory of Propositions: An Essay in the Theory of Meaning and in the Philosophy of Logic: 98 (Synthese Library, 98)

Proof and Computation: 139 (NATO ASI Subseries F:, 139)

Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing: 850 (Studies in Computational Intelligence, 850)

Techniques for Designing and Analyzing Algorithms (Chapman & Hall/CRC Cryptography and Network Security Series)

A Practical Theory of Programming (Monographs in Computer Science)

Extensions of Dynamic Programming for Combinatorial Optimization and Data Mining: 146 (Intelligent Systems Reference Library, 146)

Theoretical Aspects of Computing – ICTAC 2021: 18th International Colloquium, Virtual Event, Nur-Sultan, Kazakhstan, September 8–10, 2021, Proceedings

Computational Complexity: A Modern Approach