✦ LIBER ✦

Sparse Sets and Collapse of Complexity Classes

✍ Scribed by Vladimı́r Glasnák

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Complexity Classes and Sparse Oracles

✍ D.P. Bovet; P. Crescenzi; R. Silvestri 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 710 KB

Complete sets and closeness to complexit

✍ Uwe Schöning 📂 Article 📅 1986 🏛 Springer 🌐 English ⚖ 935 KB

Closeness of NP-Hard Sets to Other Compl

✍ Fu, Bin; Li, Hong-Zhou 📂 Article 📅 1994 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 756 KB

Counting Complexity Classes for Numeric

✍ Bürgisser, Peter; Cucker, Felipe 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 554 KB

The complexity of counting colourings an

✍ C. Greenhill 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 312 KB

Sumsets of dense sets and sparse sets

✍ John T. Griesmer 📂 Article 📅 2012 🏛 The Hebrew University Magnes Press 🌐 English ⚖ 374 KB