Publication:3964018

zbMath0498.68032MaRDI QIDQ3964018

R. G. Nigmatullin

Publication date: 1981

zbMATH Keywords

exponential lower bounds; combinatorial complexity; incomplete bases; restricted situations

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68-02: Research exposition (monographs, survey articles) pertaining to computer science