Property Testing Av Arnab Bhattacharyya, Yuichi Yoshida

Property Testing Av Arnab Bhattacharyya, Yuichi Yoshida

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......
fra 719,-
Tilgjengelig i 2 butikker
Frakt og levering
Beskrivelse
<p>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. </p><p>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.</p><p>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 gradu
Forhåndsbestill
Frakt og levering
Beskrivelse
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.

Produktinformasjon

Utforsk "Property Testing" av Arnab Bhattacharyya og Yuichi Yoshida

Property Testing er ikke bare en bok, det er en oppdagelsesreise inn i en av de mest spennende områdene innen datavitenskap! Skrivet av de anerkjente forfatterne Arnab Bhattacharyya og Yuichi Yoshida, gir denne boken deg viktige innsikter og teknikker for å utvikle algoritmer som kan avgjøre om inputen tilfredsstiller spesifikke egenskaper – alt på en sublineær eller konstant tid! Kan du forestille deg hvor mye tid og ressurser det kan spare?

Innhold som Engasjerer

Boken er delt opp i tre hoveddeler:

  • Del 1: En grundig introduksjon til grunnleggende konsepter i property testing. Her vil du få en solid base før du dykker dypere.
  • Del 2: Fokuserer på testing av spesifikke egenskaper på diverse datastrukturer som strenger, grafer, funksjoner og constraint satisfaction problems. Dette gir deg et bredere perspektiv på anvendelsen av teknikkene.
  • Del 3: Mer avanserte temaer og fullstendige karakteriseringer av forhold hvor egenskaper er konstantsøkbare. Perfekt for de som allerede er godt inne i faget.

For Hvem Er Denne Boken?

Property Testing av Arnab Bhattacharyya og Yuichi Yoshida er ideell for førsteårs masterstudenter i datavitenskap, men den vil også være tilgjengelig for bachelorstudenter som har tilstrekkelig bakgrunn. Del tre kan brukes som et ressursverktøy for forskere og mer erfarne studenter som ønsker å videreutvikle sine kunnskaper.

Et Must-Have i Biblioteket Ditt

Enten du er student, forsker eller datavitenskap-entusiast, er denne boken en verdifull ressurs som vil utstyre deg med kunnskap og verktøy for å forstå og anvende property testing. Ikke gå glipp av muligheten til å ta dette steget i din akademiske karriere!

Spesifikasjon

Produkt
ProduktnavnProperty Testing av Arnab Bhattacharyya, Yuichi Yoshida
MerkeOther Brand

Pris og prishistorikk

Akkurat nå er 719,- den billigste prisen for Property Testing Av Arnab Bhattacharyya, Yuichi Yoshida blant 2 butikker hos Prisradar. Sjekk også vår topp 5-rangering av beste matematikk og naturfag for å være sikker på at du gjør det beste kjøpet.

Prisutvikling:
Stabil
Laveste pris:
575,-
Gjennomsnittspris:
641,-
Høyeste pris:
719,-
Beste tilbudet:
norli.no
Tilgjengelig