Subiecte și tehnici în testarea distribuției

Titlul original:

Topics and Techniques in Distribution Testing

Conținutul cărții:

Această monografie servește drept introducere și prezentare detaliată a unor subiecte importante în testarea distribuției, un domeniu al informaticii teoretice care se încadrează sub umbrela generală a testării proprietăților și se află la intersecția dintre învățarea computațională, învățarea statistică și testarea ipotezelor, teoria informației și teoria învățării automate. Scris într-un stil tutorial, autorul oferă cititorului o imagine de ansamblu amănunțită, inclusiv o perspectivă istorică asupra lucrărilor efectuate până în prezent.

După ce introduce cititorul în testele de distribuție, autorul trece la acoperirea în profunzime a testelor de uniformitate, iar apoi se bazează pe acestea pentru a include tehnici și teoreme "gata de utilizare" care stabilesc limite inferioare ale complexității eșantionului. În cele din urmă, autorul discută despre cele mai potrivite tehnici de adoptat în diverse contexte, inclusiv: Cuantificare, Confidențialitate, Canale zgomotoase, Canale cu zgomot, Streaming și dispozitive cu memorie limitată și Constrângeri de comunicare.

Pe parcursul tutorialului, cititorul este ghidat prin conceptele de bază și complexitatea matematică a subiectelor analizate. Includerea de exerciții și un manual de soluții disponibil separat fac din această carte un instrument ideal pentru a fi utilizat ca parte a unui curs de absolvire.