Talk:Idempotence: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Richard Pinch
(→‎Computer science: Just do it)
imported>Howard C. Berkowitz
(Should be reasonably straightforward for this)
 
(3 intermediate revisions by one other user not shown)
Line 1: Line 1:
{{subpages}}
== Computer science ==
== Computer science ==


Idempotence is an extremely important computer science technique, in the design of transaction processing and database integrity. A number of the mathematical topics, created do have computer science, and since the concept is often taught in the "discrete mathematics" course delivered by computer science departments, I'd hate to do an artificial separation by disambiguation pages about different applications of the same concept. How do you think we should handle such topics? [[User:Howard C. Berkowitz|Howard C. Berkowitz]] 18:51, 23 December 2008 (UTC)
Idempotence is an extremely important computer science technique, in the design of transaction processing and database integrity. A number of the mathematical topics, created do have computer science, and since the concept is often taught in the "discrete mathematics" course delivered by computer science departments, I'd hate to do an artificial separation by disambiguation pages about different applications of the same concept. How do you think we should handle such topics? [[User:Howard C. Berkowitz|Howard C. Berkowitz]] 18:51, 23 December 2008 (UTC)


:Well, I feel inlined to say "Just do it".  Start off with sections "Idempotence in Mathematics" and "Idempotence in Computer Science", write what you want to write, add a sentence to the introduction and then take it from there.  Let's see what happens?  [[User:Richard Pinch|Richard Pinch]] 19:46, 23 December 2008 (UTC)
:Well, I feel inclined to say "Just do it".  Start off with sections "Idempotence in Mathematics" and "Idempotence in Computer Science", write what you want to write, add a sentence to the introduction and then take it from there.  Let's see what happens?  [[User:Richard Pinch|Richard Pinch]] 19:46, 23 December 2008 (UTC)
 
:BTW, I feel that the case for separate articles depends on whether the meanings in the two arenas are actually incompatible or inconsistent.  In this a reference [http://www.springerlink.com/content/q837438842713043/ here] suggests that the two meanings are actually consistent.  But then to me [[vi]] is a database query engine.  [[User:Richard Pinch|Richard Pinch]] 19:56, 23 December 2008 (UTC)
 
::Something like the following
 
::Idempotence in Computer Science
 
::In applications such as [[database]]s and [[transaction processing]], ''idempotent'' operations are those for which the intended effect is that repeated application should have no effect, such as inserting a record in a file, an element in a set, or sending a message.  Implementations must therefore be constructed in such a way that the intended effect is actually carried into practice.  For example, messages might have unique sequence numbers with duplicates being discarded on receipt.  A set might be implemented as a bit vector, and member insertion implemented by an idempotent mathematical operation such as [[inclusive or]] with a bit mask.
 
::[[User:Richard Pinch|Richard Pinch]] 20:17, 23 December 2008 (UTC)
 
:::That will work. I'm doing [[ACID properties]], which is the usual context for specifying it.[[User:Howard C. Berkowitz|Howard C. Berkowitz]] 21:15, 23 December 2008 (UTC)

Latest revision as of 15:15, 23 December 2008

This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
To learn how to update the categories for this article, see here. To update categories, edit the metadata template.
 Definition The property of an operation that repeated application has no effect. [d] [e]
Checklist and Archives
 Workgroup categories Mathematics and Computers [Editors asked to check categories]
 Talk Archive none  English language variant British English

Computer science

Idempotence is an extremely important computer science technique, in the design of transaction processing and database integrity. A number of the mathematical topics, created do have computer science, and since the concept is often taught in the "discrete mathematics" course delivered by computer science departments, I'd hate to do an artificial separation by disambiguation pages about different applications of the same concept. How do you think we should handle such topics? Howard C. Berkowitz 18:51, 23 December 2008 (UTC)

Well, I feel inclined to say "Just do it". Start off with sections "Idempotence in Mathematics" and "Idempotence in Computer Science", write what you want to write, add a sentence to the introduction and then take it from there. Let's see what happens? Richard Pinch 19:46, 23 December 2008 (UTC)
BTW, I feel that the case for separate articles depends on whether the meanings in the two arenas are actually incompatible or inconsistent. In this a reference here suggests that the two meanings are actually consistent. But then to me vi is a database query engine. Richard Pinch 19:56, 23 December 2008 (UTC)
Something like the following
Idempotence in Computer Science
In applications such as databases and transaction processing, idempotent operations are those for which the intended effect is that repeated application should have no effect, such as inserting a record in a file, an element in a set, or sending a message. Implementations must therefore be constructed in such a way that the intended effect is actually carried into practice. For example, messages might have unique sequence numbers with duplicates being discarded on receipt. A set might be implemented as a bit vector, and member insertion implemented by an idempotent mathematical operation such as inclusive or with a bit mask.
Richard Pinch 20:17, 23 December 2008 (UTC)
That will work. I'm doing ACID properties, which is the usual context for specifying it.Howard C. Berkowitz 21:15, 23 December 2008 (UTC)