Jump to content

Wikipedia:Articles for deletion/Introduction to the Theory of Computation

Add links
From Wikipedia, the free encyclopedia
The following discussion is an archived debate of the proposed deletion of the article below. Please do not modify it. Subsequent comments should be made on the appropriate discussion page (such as the article's talk page or in a deletion review). No further edits should be made to this page.

The result was keep‎. Just Step Sideways from this world ..... today 22:16, 5 December 2024 (UTC)[reply]

Introduction to the Theory of Computation

[edit]

[Hide this box] New to Articles for deletion (AfD)? Read these primers!

Introduction to the Theory of Computation (edit | talk | history | protect | delete | links | watch | logs | views) – (View log | edits since nomination)
(Find sources: Google (books · news · scholar · free images · WP refs) · FENS · JSTOR · TWL)

Stub with basically no content, notability not established. Tule-hog (talk) 23:13, 28 November 2024 (UTC)[reply]

  • Keep. I can only find the one formal review already included as a source in the article, but there is more in-depth content about this book in the following non-review sources:
    • "Designing Theory of Computing Backwards" SIGCSE 2024 [1] [2] ("The very popular ToC textbook by Sipser ... is very standard"; later article text provides more detail on Sipser's book in order to compare with a different presentation preferred by the authors)
    • "Towards a Mechanized Theory of Computation for Education" Types 2022 [3] ("We formalize Sipser’s Introduction to the theory of computation in Coq")
Two more sources for which I did not find the full text to check whether it was in-depth (the first one) or that discuss the text and support its popularity but are not in-depth (the second one):
  • "Strategies in the theory of computation" J. Computing Sciences in Colleges [4] ("I use Michael Sipser’s text Introduction to the Theory of Computation ... Sipser’s text is fairly compact and his presentations favor conceptual understanding"),
  • "Teaching Theoretical Computer Science and Mathematical Techniques to Diverse Undergraduate Student Populations" ASEE 2018 [5] ("The textbook I adopted is one of the two most widely used texts on introductory theory of computing, one by MIT professor M. Sipser")
I think that is enough for WP:GNG (and I think WP:NBOOK is mostly just a statement that like other GNG-based topics we need in-depth coverage in multiple reliable sources, which we have here). As for "it's a stub", that's not a valid deletion rationale, especially when there exist sources from which to expand it. (Disclaimer: I was brought here by a talk page notice because I had added the one review source already present in the article. I think that should count as the standard notice to significant contributors and not as canvassing.) —David Eppstein (talk) 00:17, 29 November 2024 (UTC)[reply]
Keep per David above. Enough to pass GNG/NBOOK. PARAKANYAA (talk) 01:15, 29 November 2024 (UTC)[reply]
  • Keep I think that with the above documentation (and sifting through a heap of miscellaneous course syllabi), we have sufficient indications that the book is a standard text and adequately article-worthy. XOR'easter (talk) 21:09, 29 November 2024 (UTC)[reply]
Keep: I think the SIGCSE source mentioned above is pretty persuasive for me. It's a well-established venue for papers discussing computer science education, and that paper discusses the subject in-depth. The article should be expanded, not deleted. HyperAccelerated (talk) 05:28, 1 December 2024 (UTC)[reply]
The above discussion is preserved as an archive of the debate. Please do not modify it. Subsequent comments should be made on the appropriate discussion page (such as the article's talk page or in a deletion review). No further edits should be made to this page.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Wikipedia:Articles_for_deletion/Introduction_to_the_Theory_of_Computation&oldid=1261398837"