OCDQ Blog
FEB 27, 2014 5:34pm ET

Related Links

Analytics CEO Schools Payers at AHIP
June 16, 2014
Making Sound Business Decisions
June 11, 2014
Data Credibility: A New Dimension of Data Quality?
May 6, 2014

Web Seminars

Improve Omni-channel Shopping Experience with Product Information Management
August 21, 2014
Blog

Timeliness is the Most Important Data Quality Dimension

Print
Reprints
Email

In his book The Most Human Human: What Artificial Intelligence Teaches Us About Being Alive, Brian Christian explained that “the first branch of computer science was what’s come to be known as computability theory, which doesn’t care how long a computation would take, only whether it’s possible or not. Take a millisecond or take a millennium, it’s all the same to computability theory.” However, as Christian also noted, “computer scientists refer to certain problems as intractable – meaning the correct answer can be computed, but not quickly enough to be of use.”

Get access to this article and thousands more...

All Information Management articles are archived after 7 days. REGISTER NOW for unlimited access to all recently archived articles, as well as thousands of searchable stories. Registered Members also gain access to:

  • Full access to information-management.com including all searchable archived content
  • Exclusive E-Newsletters delivering the latest headlines to your inbox
  • Access to White Papers, Web Seminars, and Blog Discussions
  • Discounts to upcoming conferences & events
  • Uninterrupted access to all sponsored content, and MORE!

Already Registered?

Filed under:

Advertisement

Comments (1)
This article is an incoherent mishmash of concepts that are only superficially related to each other. Computation theory is about the mathematical nature of the problem, the "intractable" are what they are because the time to process is polynomial (time increases geometrically with each new data point). This has nothing to do with things that "Moore's law" may make more practical today than they were two years ago, and is more about subjective ideas of "timely" than anything mathematical. Put simply, the cost/time to solve "intractable" problems will double (or worse with each single additional data item to process. The linear time constrained issues, what you talk about in the second half of the article, you can increase the data points by 100% or more, before the time/cost doubles. Finally, "currency" has nothing to do with either of these, it is how frequently a set of data is refreshed, it is only very tenuously related to the question of how long that refresh took to run. The last paragraph ... I'm not even sure what to say about that.
Posted by | Thursday, March 06 2014 at 9:04AM ET
Add Your Comments:
You must be registered to post a comment.
Not Registered?
You must be registered to post a comment. Click here to register.
Already registered? Log in here
Please note you must now log in with your email address and password.
Twitter
Facebook
LinkedIn
Login  |  My Account  |  White Papers  |  Web Seminars  |  Events |  Newsletters |  eBooks
FOLLOW US
Please note you must now log in with your email address and password.