✦ LIBER ✦

Observations on complete sets between linear time and polynomial time

✍ Scribed by Armin Hemmerling

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On polynomial time isomorphisms of some

✍ J. Hartmanis; L. Berman 📂 Article 📅 1978 🏛 Elsevier Science 🌐 English ⚖ 243 KB

A note on sparse sets and the polynomial

✍ Ronald V. Book; Shouwen Tang 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 404 KB

[Lecture Notes in Computer Science] Theo

✍ Berman, L. 📂 Article 📅 1977 🏛 Springer Berlin Heidelberg ⚖ 607 KB

Polynomial-Time Algorithms for Linear an

✍ Shioura, Akiyoshi; Tanaka, Ken'ichiro 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 209 KB

A polynomial-time linear decision tree f

✍ Martin Kolinek 📂 Article 📅 1987 🏛 Springer 🌐 English ⚖ 630 KB

Scale-Limited Activating Sets and Multip

✍ Zhenkun Huang, ; Raffoul, Youssef N.; Chang-Yuan Cheng, 📂 Article 📅 2014 🏛 Institute of Electrical and Electronics Engineers 🌐 English ⚖ 303 KB