Kniha Perspectives in Computational Complexity Manindra Agrawal

Perspectives in Computational Complexity

The Somenath Biswas Anniversary Volume

Jazyk: Angličtina
Väzba: Pevná
Vydavateľ: Birkhauser
Dostupnosť: Skladom u dodávateľa
Odosielame za 10-13 dní
109.84
This book brings together contributions by leading researchers in computational complexity theory wr...

Informácie o knihe

Jazyk
Angličtina
Väzba
Kniha - Pevná
Vydalo
2014
Stránok
202
EAN
9783319054452
ISBN
3319054457
Enbook ID
02482497
Vydavateľ
Hmotnosť
4439
Rozmery
155 x 235 x 18

Kompletný popis

This book brings together contributions by leading researchers in computational complexity theory written in honor of Somenath Biswas on the occasion of his sixtieth birthday. They discuss current trends and exciting developments in this flourishing area of research and offer fresh perspectives on various aspects of complexity theory. The topics covered include arithmetic circuit complexity, lower bounds and polynomial identity testing, the isomorphism conjecture, space-bounded computation, graph isomorphism, resolution and proof complexity, entropy and randomness. Several chapters have a tutorial flavor. The aim is to make recent research in these topics accessible to graduate students and senior undergraduates in computer science and mathematics. It can also be useful as a resource for teaching advanced level courses in computational complexity.§

Mohlo by vás zaujímať

10.58

Can a Tree Be Blue?

Audrey Sauble
16.17
27.45

Busy Busy

Sadler Rachelle Sadler
9.99
10.29
26.08
11.66
16.96
12.35
199.49

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

32.85
60.90

EN LEGÍTIMA DEFENSA

GUILLERMO DE JORGE
18.04
19.12