Open main menu

Wikipedia β

Wikipedia talk:WikiProject Computer science

WikiProject Computer science (Rated Project-class)
WikiProject icon This page is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
 Project  This page does not require a rating on the project's quality scale.

Quote_notation: overly optimisticEdit

The article on "Quote_notation", although sort of interesting, is overly optimistic on the usefulness of this notation for general computation with fractions. There is an obvious problem that the length of a quote notated fraction is linear in its denominator, often even close to it.

This optimism is already there in the original article.

For example, the suggestion is that subtraction of two quote notated number is "just subtract". Here a bad counterexample: To subtract 1/19 from 1/17 (giving 2/323), you compute 2941176470588235'3 - 894736842105263159'9, and after subtraction you get a number with a repeating part of 144 digits, ending in ...4334365325077'4

This is not easy by any stretch of the imagination. However, the notation is still an interesting thought experiment, so I would suggest not to remove it, but just make it a bit more realistic.


Hi, would someone take a look at my userpage? User:BC1278 would like to update the article. Thank you for your time. Lotje (talk) 06:25, 9 November 2017 (UTC)

AlienVault is a leading cybersecurity software and threat detection firm. The article about them could use a number of updates. I've made my suggestions at Talk:AlienVault. I'm a consultant to AlienVault, and so, according to Wikipedia policy, must have all my suggestions independently reviewed and approved. If anyone has some time to take a look, I'd appreciate it. BC1278 (talk) 18:17, 12 November 2017 (UTC)BC1278

Disambiguation links on pages tagged by this wikiprojectEdit

Wikipedia has many thousands of wikilinks which point to disambiguation pages. It would be useful to readers if these links directed them to the specific pages of interest, rather than making them search through a list. Members of WikiProject Disambiguation have been working on this and the total number is now below 20,000 for the first time. Some of these links require specialist knowledge of the topics concerned and therefore it would be great if you could help in your area of expertise.

A list of the relevant links on pages which fall within the remit of this wikiproject can be found at

Please take a few minutes to help make these more useful to our readers.— Rod talk 14:34, 3 December 2017 (UTC)

Merging K-way merge algorithm into Merge algorithm#K-way mergingEdit

See associated discussion at Talk:Merge_algorithm#Merge_K-way_merge_algorithm_article_into_this_one. This is not just a pun. — PCB 22:05, 9 December 2017 (UTC)

Add Geometric BST View VisualizerEdit

I am one of two developers for I think it would fit as an external link on

Firescar96 (talk) 22:35, 17 December 2017 (UTC)

Splitting public-policy from technical material at Computer securityEdit

  FYI: Pointer to relevant discussion elsewhere.

Please see Talk:Computer security#Some initial ideas on a split and an overhaul.

Summary: The present article is a mish-mash of material of a general nature (technical, academic, practices, history, terms, incidents, notable-figures) and material of a socio-political nature (infrastructural, regulatory, legal, corporate, financial, espionage and cyberwar, public impacts).

This started as an RM discussion but turned into a scope one. I've proposed that a Cybersecurity article (using the term favored in technology-and-public-policy circles) should be a spinoff, per WP:SUMMARY, for the second group of material, leaving the bulk of the more general info at Computer security (the basic, non-jargon, descriptive term for the field). This would be in keeping with Cyberwarfare, Internet privacy, Internet censorship, Genetically modified food controversies, and numerous other clear splits between technology and technology policy articles (sometimes multiple such articles, e.g. Electronic cigaretteRegulation of electronic cigarettes, Safety of electronic cigarettes, and several others – but let's just start with one here).

I've done a section-by-section review of what needs to be done, but it's just one opinion, so additional input is sought.

Computers: In particular, a whole lot of "cybersecurity" isn't about computers and their security so much as it is about telecommunications infrastructure and its management and control.
 — SMcCandlish ¢ >ʌⱷ҅ʌ<  10:42, 18 December 2017 (UTC)

Pile of broken programming-language templatesEdit

There's a whole bunch of half-finished wrapper templates for syntax highlighting of example code in various programming language, at Category:Programming typing-aid templates.

They're mostly in the sorry state that Template:D-lang is in, with broken categorization, no documentation, misuse of large font size, and just malfunctioning – they do not respect whitespace, yet line breaks cannot even be forced with <br />.

I repaired some of the issues with a couple of them, like this in the template and this for skeletal documentation, before realizing they're all like this. I didn't resolve the whitespace problem in any of them. It appears to me that these serve no purpose and should be sent to WP:TFD, unless someone wants to make them work right: to issue the article category they're supposed to (actually it would be better to do a namespace test than the |notcat=y thing I did, on second thought), to have proper documentation, with the template category in that, and to do something sane with regard to whitespace. I think Sae1962 created most or all of them, and apparently got side-tracked (I know the feeling!).  — SMcCandlish ¢ >ʌⱷ҅ʌ<  17:18, 5 January 2018 (UTC)

Uniform binary searchEdit

Does anybody with any experience in programming have any idea whether uniform binary search is a notable enough technical term to need its own article? I'm running into problems doing a simple Google search because there seem to be some sources that refer to a normal "binary search" as "uniform" without necessarily meaning the topic depicted in the article. I don't know anything about programming so I can't tell the difference with any real certainty.

I'll do any legwork if there should be a merge or delete. ♠PMC(talk) 23:25, 7 January 2018 (UTC)

Overcategorization in Category:Programming languagesEdit

I just noticed that there appears to be some overcategorization in Category:Programming languages. Please comment at Category talk:Programming languages § Overcategorization in this category and help fix the issue if you can. Thanks, Biogeographist (talk) 15:12, 8 January 2018 (UTC)

Proposed deletion of Linda ShapiroEdit


The article Linda Shapiro has been proposed for deletion because of the following concern:

I don't believe that Professor Shapiro meets the basic notability guideline, of having "received significant coverage in reliable sources that are independent of the subject." I looked through the top 50 G-Hits for "professor Linda Shapiro" and quickly realized that there are multiple subjects, found no independent reliable sources providing coverage, and got to the point where the three words were each appearing separately in the article instead of together.

While all constructive contributions to Wikipedia are appreciated, pages may be deleted for any of several reasons.

You may prevent the proposed deletion by removing the {{proposed deletion/dated}} notice, but please explain why in your edit summary or on the article's talk page.

Please consider improving the page to address the issues raised. Removing {{proposed deletion/dated}} will stop the proposed deletion process, but other deletion processes exist. In particular, the speedy deletion process can result in deletion without discussion, and articles for deletion allows discussion to reach consensus for deletion.  ★  Bigr Tex 02:59, 17 January 2018 (UTC)

What does it mean for a source to be "reliable and independent of the subject"? I understand one's personal webpage is not independent, but what about if a committee has them listed as a former chair -- is that not reliable or independent? Because if not I'm confused by that considering there are other articles of computer scientists where such sources are the few (or only) sources that are not written by the subject themselves. Derek M (talk) 03:18, 17 January 2018 (UTC)
For a professor the relevant notability guideline is WP:NPROF, not WP:GNG. People who meet NPROF are actually exempt from having to meet GNG, mostly because notable academics are rarely written about personally, and most of their notability comes from citations to or reviews of their work. You'd be perfectly justified to remove the PROD on that basis, especially if you have reason to believe the person passes NPROF. DGG knows NPROF better than most people know the alphabet so I have pinged him to have a look.
That being said...I think generally you can take a committee's own word for whether or not someone was a member or a chair. Same thing with a university saying someone is a professor there. That may not add much to notability depending on the individual committee or university. "Independent" when it comes to NPROF is more like, don't cite their own papers or publications to support notability.
And finally, WP:OTHERSTUFFEXISTS. There's no way to know how the PROD tagger came across this article specifically, nor does it really matter why they tagged this article and not others in the category. If the subjects of those other articles are not notable, they should be deleted. If they are, their sourcing should be improved. ♠PMC(talk) 03:43, 17 January 2018 (UTC)
Thank you. So if I am understanding you correctly, the proposal quoted the wrong criteria. We should instead be focusing more on whether this professor passes the "Average Professor Test." I am not in academia so I can't comment on whether a particular committee is notable or a particular award is "prestigious" enough for that criteria but I am glad to learn more about the process regardless. Derek M (talk) 04:08, 17 January 2018 (UTC)

The criteria are in WP:PROF. They are much more specific than the "average professor test", which we have not used for years. Shapiro easily passes several of them. But the article as nominated was very bad, mentioning almost nothing about Shapiro beyond the name of her employer. It is understandable that an article in that shape was nominated for deletion, but the nominator also demonstrates a clear failure to understand the criteria for academic notability. I unprodded it and added some better information about her. —David Eppstein (talk) 04:28, 17 January 2018 (UTC)

depending on how one defines professor, using the so-called "average professor test" would make all associate professors and higher at any college notable; but our standards are higher, and I do not think anyone has advocated anything so broad with 1996 or so. With the actual WP:PROF standards the line is more at the level of all full professors at major research universities--but that's only a very rough indication, because the actual specific criteria need to be applied. (the clearest one here is IEEE Fellow, which is a major honor in the field) This is entirely indpendent of the GNG,, which does not have to be met; though it is usually could be met also, it would givevery erratic results in this area. DGG ( talk ) 14:51, 17 January 2018 (UTC)
I know it is late in the day, and the IEEE Fellow entry wasn't in the article, but a quick 10 minute search would have shown she was a fellow, and they dont hand these out in lucky bags. I mean they really dont. scope_creep (talk) 15:34, 17 January 2018 (UTC)


Question please. Is "Foo?" with a question-mark used in computing as a variant of Foo. In ictu oculi (talk) 18:05, 22 January 2018 (UTC)

I've never seen this in the wild. Languages like Ruby can have function names of the form foo?, typically used as predicate functions, so I suppose it is possible as a metasyntactic construct. --Mark viking (talk) 20:22, 22 January 2018 (UTC)

Problem with bulkloading a B-treeEdit

The B-tree article (version oldid=817371125, 28 December 2017) seems to have an interesting part in section #Initial construction, which is unsourced, incomplete and possibly original research. Please comment on appropriate way of resolving the issue at Talk:B-tree#Initial construction by bulkloading. --CiaPan (talk) 11:10, 29 January 2018 (UTC)

Return to the project page "WikiProject Computer science".