Computer Science

Computer Science

01:31

0

Q: How to solve recursive algorithms using master method

this is the recurse formula: T(n)=9T(n/27)+(n*lgn)^1/2 I started with a=9,b=27 and f(n)=(n*lgn)^1/2 for using the master method by "n^logb(a)" And if so n^log27(9)==n^(2/3) but i dont understand how to play with the (n*lgn)^1/2 . I think that the (n*lgn)^1/2 is bigger than n^(2/3) but I'm sure ...

Computer Science

03:34

0

Q: Computer Science Senior project

Ok so I know this is broad but I'm a senior in High School and I have to complete a senior project and judges will be grading my presentation regarding computer science or IT. Do you guys know of any ideas that I can present (powerpoint)to them regarding ideas, types of projects or anything rel...

homework education

Computer Science

04:04

0

Q: np completeness problem on spanning tree

I was reviewing some NP-complete problems on this site, and I meet one interesting problem from NP completeness proof of a spanning tree problem In this problem, I am interested in the original problem, which the leaf set is precisely $S$. The author said that he can prove this by reducing it ...

complexity-theory np-complete spanning-trees

Computer Science

10:11

0

Q: Where can I find a list of informed search algorithms?

Looking for a list of informed search algorithms. I'm aware of: 1.best-first search Greedy best-first A * Are there more best-first algorithm or other informed searches that are not best-first?

algorithms artificial-intelligence search-algorithms

Computer Science

10:44

1

Q: Find minimum number 1's so the matrix consist of 1 connected region of 1's

Let $M$ be a $(0, 1)$ matrix. We say two entries are neighbors if they are adjacent horizontal or vertically, and both entries are $1$'s. One wants to find minimum number of $1$'s to add, so every $1$ can reach another one through a sequence of neighbors. Example: 100 000 001 Here we need 3 ...

algorithms

Computer Science

13:23

0

Q: Issues with pruning number

I want to know what is the pruning number of a tree and what are the filaments. Can anyone please illustrate with an example?

graphs

Computer Science

16:23

0

Q: Why does Knuth persist with MIX/MMIX?

I've been reading The Art of Computer Programming to refresh my knowledge after 7 years in the industry using only a fraction of what I learned in University. Knuth's sample algorithms written in MIX are really starting to annoy me. I have neither the time nor energy to learn a fake assembly cod...

algorithms programming

Raphael

18:46

Does anyone else think that integrity (seen here) makes for a poor tag?

Patrick87

@Raphael Yeah, it seems pretty bad. Although it is a technical term in information security with a well-defined and understood (in that context) meaning, in general, it could refer to lots of kinds of things. What could it be replaced with?

"security-integrity", "data-integrity", "information-integrity"...

Raphael

I have no idea, I am not knowledgeable in that area

the OP never uses the phrase so I don't know

only skimmed the question; too much backlog

@RanG Why add homework here? Did we not say to not use the tag if the OP does not explicitly state they want only hints, and maybe not even then?

Gilles

19:32

@Raphael I don't see what's bad about it

@Patrick87 in the context of CS, what else can it mean?

Raphael

@Gilles for example the three versions Patrick suggested?

Gilles

@Raphael I only see proposals for changing the name of the tag. I'm asking what integrity could mean in CS \setminus security

Ok, there's data conservation, which isn't really security, but I don't see the need for a separate tag, there's a continuum

Patrick87

@Gilles Professional ethics? It's a stretch, but it's part of the ACM CS curriculum recommendations. More realistically, one might use the term "integrity" (perhaps informally) to refer to correctness of some system...

e.g., "the integrity of the hybrid simulator is demonstrated by..."

In other words, it has a (non-technical) meaning which could be construed as meaning other things in CS... it's not a word whose only, or even primary, meaning is the technical one.

Gilles

@Patrick87 I've never heard “integrity” for correctness

the ethics meaning is a stretch in a CS context

let's ask Wikipedia:

Integrity (disambiguation)

The ethical concept of integrity is that of basing of one's actions on a consistent framework of principles. Integrity may also refer to: *Data integrity a concept from information and telecommunications technology in general and cryptography in particular *System integrity, a telecommunications concept regarding the operation of a system *Integrity Media, a media communications company that publishes and distributes Christian music, films and related materials. *Integrity (band), a metallic punk band formed in 1988. *Integrity Asia, a record label. *Integrity (operating system), a real-t...

The only one that's dead-on CS is

Data integrity

Data Integrity in its broadest meaning refers to the trustworthiness of information over its entire life cycle. In more analytic terms, it is "the representational faithfulness of information to the true state of the object that the information represents, where representational faithfulness is composed of four essential qualities or core attributes: completeness, currency/timeliness, accuracy/correctness and validity/authorization." The concept of business rules is already widely used nowadays and is subdivided into six categories which include data rules. Data is further subdivided Dat...

the stub article system integrity also fits, but it's pretty much the same meaning, it can use the same tag

Patrick87

@Gilles What's wrong with making the tag "data-integrity"? It avoids any potential issue. "Integrity" is a common English word that can be (correctly) used in lots of non-technical senses; "data-integrity", not so much.

Gilles

19:42

@Patrick87 it's needlessly verbose, like computer-security which should be security

Of course the words integrity and security have other meanings in non-CS contexts, but tag names are understood in the context of the site

Patrick87

@Gilles But, unlike "security" IMHO, "integrity" has many valid uses besides "data-integrity" in CS, which might make the tag ambiguous. I mean, people may use tags inappropriately anyway, but still... integrity can have several meanings, even inside CS (even if it has one primary technical meaning in one subfield of CS)

Gilles

@Patrick87 "integrity" has many valid uses besides "data-integrity" in CS → so cite one!

and no, the meaning in ethics is not a meaning in CS

even Philosophy doesn't have an ingegrity tag

Patrick87

"... the integrity of the hybrid simulator is demonstrated by ..." meaning roughly "... the correctness of the hybrid simulator is demonstrated by ..."

Gilles

@Patrick87 usage example?

Patrick87

@Gilles What do you mean by "usage example"? Somebody could ask a question and unwittingly choose "integrity".

"How can I demonstrate integrity of an experimental architectural simulator?"

Tags: architecture, simulator, integrity

I don't know...

Gilles

19:49

@Patrick87 they could unwittingly choose "data-integrity", or "wibble", so what?

If you need to use a lot of imagination to see an alternate meaning for a tag, the tag's fine

Patrick87

@Gilles Right, I never said that security professionals would be unlikely to find "integrity"; the issue is "integrity" is a common word, perhaps too common; the only reason to add "data" would be to make it harder for people to use it incorrectly.

Gilles

If “integrity” had another definition on WP, or was a second-level AMS keyword or something like that, you'd have a case

@Patrick87 I'm not concerned about security professionals here, obviously they'd use and recognize integrity. I'm asking about people in computer science fields other than security.

Patrick87

@Gilles It didn't take a lot of imagination to come up with that example. The word "integrity" is about as common as "theory" in English. Yet we have "complexity-theory", not "complexity"

Gilles

@Patrick87 no

Patrick87

@Gilles Certainly what I said is true. So you disagree with the comparison?

Gilles

19:53

the -theory in complexity-theory is to avoid the common meaning of the word complex

@Patrick87 I refuted “"integrity" is about as common as "theory" in English”

Patrick87

It certainly is about as common, IMHO.

Gilles

there's roughly a 1:10 ratio in Google's selection of written texts

Patrick87

@Gilles I find that unconvincing; what's to say you couldn't pick two common words and get such a difference?

Anyway, that's beside the point. The point is that "integrity" has common and valid uses aside from "data-integrity". Wikipedia felt that it needed disambiguation, and the CS-related page uses "data security".

Gilles

@Patrick87 I think any notion of “common” will include words that are over than 10 times less common than “the”. So what?

@Patrick87 “integrity” has other uses outside the scope of our site. We don't care about those.

Patrick87

@Gilles I gave you a usage, and yet you chose to ignore it; integrity, in English, can refer essentially to being whole, complete, consistent, and generally correct or right.

That's why it's used in the "data-integrity" sense. Because it means your data is right.

Gilles

19:59

@Patrick87 you've given me an example sentence that you made up on the spot, and an example of a meaning outside CS. Neither is relevant.

Patrick87

But anything in CS can have integrity, for virtually any reason. You can talk about the integrity of a proof, if you wanted to.

Gilles

@Patrick87 as at least a semi-pro in proof theory, I don't know what the integrity of a proof is

Patrick87

It's exactly what it means in English: the wholeness, completeness, consistency, correctness of a proof. It's not a technical term; it's a common, correct, boring utterance of the English language.

We have "formal-grammars". What other kinds of grammars are on-topic for CS?

Gilles

@Patrick87 grammars of real languages (applied CS, including NLP, is also on-topic here)

@Patrick87 it's one that the experts don't use in this context, and that I've never seen a non-expert use either

Patrick87

@Gilles There is absolutely no reason any English speaker couldn't use it in that sense. That's what the word means. If you don't think it's an issue, that's OK; I think there's as much reason to have a "data-integrity" tag as you seem to think there is a reason to disambiguate formal from natural grammars.

In any event, it only might be a problem for people using it accidentally. If it becomes a problem, it can be changed later.

Transcript for