Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Complete (complexity)
open-in-new
<h2 id="references">References</h2> <ol> <li id="fn:1"><p>Sipser, Michael (1982). "On relativization and the existence of complete sets". Automata, Languages and Programming. Lecture Notes in Computer Science. Vol. 140. pp. 523–531. doi:10.1007/BFb0012797. ISBN 978-3-540-11576-2. <a href="978-3-540-11576-2" target="_blank">978-3-540-11576-2</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> </ol>