Cambridge University Press

Analysis of Boolean Functions

Analysis of Boolean Functions

Produktbeskrivelse

Boolske funksjoner er blant de mest grunnleggende objektene i teoretisk datavitenskap, men de spiller også en viktig rolle innen andre matematiske områder som kombinasjonslære, statistisk fysikk og matematisk sosiale valg. Faget som omhandler analysen av boolske funksjoner fokuserer på å forstå disse funksjonene gjennom deres Fourier-transformasjon og andre analytiske metoder. Denne teksten gir en grundig innføring i feltet, fra de mest elementære definisjonene til mer avanserte emner som hyperkontraktivitet og isoperimetri. Hver kapittel inkluderer en 'fremhevet anvendelse', som for eksempel Arrow-teoremet innen økonomi, Goldreich-Levin-algoritmen relatert til kryptografi og læringsteori, Håstads resultater om NP-hardinhet ved tilnærming, samt 'skarp terskel'-teoremer for egenskaper ved tilfeldige grafer. Boken inneholder omtrent 450 oppgaver og kan benyttes som grunnlag for et ett-semester masterkurs. Den vil være av særlig interesse for avanserte bachelorstudenter, masterstudenter og forskere innen teoretisk datavitenskap og beslektede fagområder.

Prishistorikk

Lavest
849 KR
Høyest
885 KR
Gjennomsnitt
868 KR
Median
867 KR

📩 Sett prisvarsel

Få beskjed når prisen når ønsket nivå.

Produktspesifikasjoner

Merke Cambridge University Press
Navn Analysis of Boolean Functions
GTIN/EAN/ISBN 9781107038325
Kategorier Bøker