Complexity of Linear Boolean Operators

by Stasys Jukna and Igor Sergeev
 

Foundations and Trends in Theoretical Computer Science
Vol. 9, No. 1 (2013) 1-123
NOW publishers Inc
doi: 10.1561/0400000063
ISBN 978-1-60198-726-6-24507-7
Book  pdf
List of Errata

Comments, new results/references, etc.
This section will (hopefully) grow ...

  1. Problem 7.7 solved (04.06.2017)
  2. Problem 7.4 solved (15.04.2017)
  3. Some progress on open problems (6.03.2016)
  4. On XOR complexity of circulant matrices (18.08.2014)
  5. On OR complexities of matrices and their complements: almost maximal gaps for explicit matrices $A$ (3.03.2014)
  6. T.G Tarjan's paper [103] of 1975.

Igor: