Meaningful Computational Complexity

Most of the problems that we’re attempting to solve are computable, whereas mathematically most of the possible problems are uncomputable. La Life’s insight:That’s a truly interesting thing: most of the problems that we’re attempting to solve are computable, whereas mathematically most of the possible problems are uncomputable. The insight part is here: http://www.youtube.com/watch?v=moPtwq_cVH8&start=18:06&end=18:20 This says…

What is science for?

Can science still claim to the layman that it’s working to empower them? La Life’s insight:Very nice speech and discussion by Tyson. But beyond the ambition and the big projects, it’s overlooked that science also has to project itself as being on the side of human empowerment. Modern scientific advoacy explaining that we are all…

Introduction to the course and algorithm complexity

This is the course introduction about algorithm complexity, including what “worst case running time” means and how it is measured. La Life’s insight:The key insight is here, in the following couple of minutes, after the student attempts to answer the question:http://www.youtube.com/watch?feature=player_detailpage&v=kqt-mfcm-FM#t=1614 In order to determine the complexity of an algorithm, which is the basis for…

23. Computational Complexity

MIT 6.006 Introduction to Algorithms, Fall 2011 View the complete course: http://ocw.mit.edu/6-006F11 Instructor: Erik Demaine License: Creative Commons BY-N… La Life’s insight:That’s a truly interesting thing: most of the problems that we’re attempting to solve are computable, whereas mathematically most of the possible problems are uncomputable. The insight part is here: http://www.youtube.com/watch?v=moPtwq_cVH8&start=18:06&end=18:20 This says a…

NeuroLogica Blog ยป Extreme Dogmatism

It is the standard skeptical narrative that people are biased in numerous ways. The ‘default mode’ of human behavior is to drift along with the currents of our… La Life’s insight:The study is behind a paywall: can’t check sources and data. Don’t know what they really mean by "dogmatism" and "extremism". The definitions of terms,…