Kniha Perspectives in Computational Complexity Manindra Agrawal

Perspectives in Computational Complexity

The Somenath Biswas Anniversary Volume

Jazyk: Angličtina
Vazba: Pevná
Vydavatel: Birkhauser
Dostupnost: Skladem u dodavatele
Odesíláme za 10-13 dnů
2 514
This book brings together contributions by leading researchers in computational complexity theory wr...

Informace o knize

Jazyk
Angličtina
Vazba
Kniha - Pevná
Vydáno
2014
Stránek
202
EAN
9783319054452
ISBN
3319054457
Enbook ID
02482497
Vydavatel
Hmotnost
4439
Rozměry
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 zajímat

226

Can a Tree Be Blue?

Audrey Sauble
391

Busy Busy

Sadler Rachelle Sadler
243
250
631
264
411
299
4 566

Zákaznicí kteří koupili tuto knihu koupili také

759
1 475

EN LEGÍTIMA DEFENSA

GUILLERMO DE JORGE
412
463