Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Perspectives in Computational Complexity (Record no. 400194)

MARC details
000 -Маркер записи
Контрольное поле постоянной длины 03657nam a22005055i 4500
001 - Контрольный номер
Контрольное поле vtls000542992
005 - Дата корректировки
Контрольное поле 20210922082401.0
007 - Кодируемые данные (физ. описан.)
Контрольное поле постоянной длины cr nn 008mamaa
008 - Кодируемые данные
Контрольное поле постоянной длины 160915s2014 gw | s |||| 0|eng d
020 ## - Индекс ISBN
ISBN 9783319054469
-- 978-3-319-05446-9
024 7# - Прочие стандартные номера
Стандартный номер 10.1007/978-3-319-05446-9
Источник номера doi
035 ## - Системный контрольный номер
Системный контрольный номер to000542992
040 ## - Источник каталогиз.
Служба первич. каталог. Springer
Служба, преобразующая запись Springer
Организация, изменившая запись RU-ToGU
050 #4 - Расстановочный код библ. Конгресса
Классификационный индекс QA8.9-10.3
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории PBC
Источник кода bicssc
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории PBCD
Источник кода bicssc
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории MAT018000
Источник кода bisacsh
082 04 - Индекс Дьюи
Индекс Дьюи 511.3
Номер издания 23
245 10 - Заглавие
Заглавие Perspectives in Computational Complexity
Физический носитель electronic resource
Продолж. заглавия The Somenath Biswas Anniversary Volume /
Ответственность edited by Manindra Agrawal, Vikraman Arvind.
260 ## - Выходные данные
Место издания Cham :
Издательство Springer International Publishing :
-- Imprint: Birkhäuser,
Дата издания 2014.
300 ## - Физическое описание
Объем X, 202 p. 8 illus., 1 illus. in color.
Иллюстрации/тип воспроизводства online resource.
336 ## - Тип содержимого
Тип содержимого text
Content type code txt
Source rdacontent
337 ## - Средство доступа
Средство доступа computer
Media type code c
Source rdamedia
338 ## - Тип носителя
Тип носителя online resource
Carrier type code cr
Source rdacarrier
490 1# - Серия
Заглавие серии Progress in Computer Science and Applied Logic ;
№ тома 26
505 0# - Примечание о содержании
Содержание Preface -- 1. Complexity Theory Basics: NP and NL (Vikraman Arvind) -- 2. Investigations Concerning the Structure of Complete Sets (Eric Allender) -- 3. Space Complexity of the Directed Reachability Problem Over Surface-embedded Graphs (N.V. Vinodchandran) -- 4. Algebraic Complexity Classes (Meena Mahajan) -- 5. A Selection of Lower Bound Results for Arithmetic Circuits (Neeraj Kayal and Ramprasad Saptharishi) -- 6. Explicit Tensors (Markus Bläser) -- 7. Progress on Polynomial Identity Testing (Nitin Saxena) -- 8. Malod and the Pascaline (Bruno Poizat) -- 9. A Tutorial in Time and Space Bounds for Tree-like Resolution (Jacobo Torán) -- 10. An Entropy Based Proof for the Moore Bound for Irregular Graphs (S. Ajesh Babu and Jaikumar Radharishnan) -- 11. Permutation Groups and the Graph Isomorphism Problem (Sumanta Ghosh and Piyush P. Kurur).
520 ## - Аннотация
Аннотация 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.
650 #0 - Тематические рубрики
Основная рубрика mathematics.
9 (RLIN) 566183
650 #0 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 #0 - Тематические рубрики
Основная рубрика Logic, Symbolic and mathematical.
9 (RLIN) 293145
650 14 - Тематические рубрики
Основная рубрика Mathematics.
9 (RLIN) 566184
650 24 - Тематические рубрики
Основная рубрика Mathematical Logic and Foundations.
9 (RLIN) 306112
650 24 - Тематические рубрики
Основная рубрика Computational Science and Engineering.
9 (RLIN) 304944
650 24 - Тематические рубрики
Основная рубрика Mathematical Logic and Formal Languages.
9 (RLIN) 303363
700 1# - Другие авторы
Другие авторы Agrawal, Manindra.
Роль лиц editor.
9 (RLIN) 331168
700 1# - Другие авторы
Другие авторы Arvind, Vikraman.
Роль лиц editor.
9 (RLIN) 448507
710 2# - Другие организации
Организация/юрисдикция SpringerLink (Online service)
9 (RLIN) 143950
773 0# - Источник информации
Название источника Springer eBooks
830 #0 - Заголовок добавочной библ.записи на серию — унифицированное заглавие
Унифицированное заглавие Progress in Computer Science and Applied Logic ;
9 (RLIN) 447212
856 40 - Электронный адрес документа
URL <a href="http://dx.doi.org/10.1007/978-3-319-05446-9">http://dx.doi.org/10.1007/978-3-319-05446-9</a>
912 ## - Coursera for Campus: онлайн курсы для ТГУ
Coursera for Campus: онлайн курсы для ТГУ ZDB-2-SMA
999 ## - Системные контрольные номера (Koha)
biblionumber (Koha) 400194

No items available.