Perspectives in Computational Complexity
Latest Publications

TOTAL DOCUMENTS

11

(FIVE YEARS 0)

H-INDEX

1

(FIVE YEARS 0)

Published By Springer International Publishing

9783319054452, 9783319054469

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Malod and the Pascaline

Perspectives in Computational Complexity ◽

10.1007/978-3-319-05446-9_8 ◽

2014 ◽

pp. 147-157

Author(s):

Bruno Poizat

Download Full-text

Explicit Tensors

Perspectives in Computational Complexity ◽

10.1007/978-3-319-05446-9_6 ◽

2014 ◽

pp. 117-130 ◽

Cited By ~ 1

Author(s):

Markus Bläser

Download Full-text

A Tutorial on Time and Space Bounds in Tree-Like Resolution

Perspectives in Computational Complexity ◽

10.1007/978-3-319-05446-9_9 ◽

2014 ◽

pp. 159-172

Author(s):

Jacobo Torán

Keyword(s):

Time And Space

Download Full-text

Algebraic Complexity Classes

Perspectives in Computational Complexity ◽

10.1007/978-3-319-05446-9_4 ◽

2014 ◽

pp. 51-75 ◽

Cited By ~ 1

Author(s):

Meena Mahajan

Keyword(s):

Complexity Classes ◽

Algebraic Complexity

Download Full-text

Progress on Polynomial Identity Testing-II

Perspectives in Computational Complexity ◽

10.1007/978-3-319-05446-9_7 ◽

2014 ◽

pp. 131-146 ◽

Cited By ~ 8

Author(s):

Nitin Saxena

Keyword(s):

Polynomial Identity ◽

Polynomial Identity Testing ◽

Identity Testing

Download Full-text

A Selection of Lower Bounds for Arithmetic Circuits

Perspectives in Computational Complexity ◽

10.1007/978-3-319-05446-9_5 ◽

2014 ◽

pp. 77-115 ◽

Cited By ~ 1

Author(s):

Neeraj Kayal ◽

Ramprasad Saptharishi

Keyword(s):

Lower Bounds ◽

Arithmetic Circuits ◽

Selection Of

Download Full-text

An Entropy-Based Proof for the Moore Bound for Irregular Graphs

Perspectives in Computational Complexity ◽

10.1007/978-3-319-05446-9_10 ◽

2014 ◽

pp. 173-181

Author(s):

S. Ajesh Babu ◽

Jaikumar Radhakrishnan

Keyword(s):

Irregular Graphs

Download Full-text

Investigations Concerning the Structure of Complete Sets

Perspectives in Computational Complexity ◽

10.1007/978-3-319-05446-9_2 ◽

2014 ◽

pp. 23-35 ◽

Cited By ~ 1

Author(s):

Eric Allender

Keyword(s):

Complete Sets

Download Full-text

Complexity Theory Basics: NP and NL

Perspectives in Computational Complexity ◽

10.1007/978-3-319-05446-9_1 ◽

2014 ◽

pp. 1-22

Author(s):

Vikraman Arvind

Keyword(s):

Complexity Theory

Download Full-text

Space Complexity of the Directed Reachability Problem over Surface-Embedded Graphs

Perspectives in Computational Complexity ◽

10.1007/978-3-319-05446-9_3 ◽

2014 ◽

pp. 37-49 ◽

Cited By ~ 1

Author(s):

N. Variyam Vinodchandran

Keyword(s):

Space Complexity ◽

Reachability Problem ◽

Embedded Graphs

Download Full-text