Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Low and high hierarchies
open-in-new
<h2 id="references">References</h2> <ol> <li id="fn:1"><p>Uwe Schöning (1983). "A Low and a High Hierarchy within NP". J. Comput. Syst. Sci. 27 (1): 14–28. doi:10.1016/0022-0000(83)90027-2. <a href="/wiki/Uwe_Sch%C3%B6ning" target="_blank">/wiki/Uwe_Sch%C3%B6ning</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> <li id="fn:2"><p>"Complexity Theory and Cryptology", by Jörg Rothe p. 232 <a href="https://books.google.com/books?doi=1mMz89RTyaYC&pg=PA232&dq=low++high+hierarchy+within+NP+complexity&lr=" target="_blank">https://books.google.com/books?doi=1mMz89RTyaYC&pg=PA232&dq=low++high+hierarchy+within+NP+complexity&lr=</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li> <li id="fn:3"><p>Lane A. Hemaspaandra, "Lowness: a yardstick for NP-P", ACM SIGACT News, 1993, vol. 24, no.2, pp. 11-14. doi:10.1145/156063.156064 <a href="/wiki/Doi_(identifier)" target="_blank">/wiki/Doi_(identifier)</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li> </ol>