Name: Flavio Botelho
Member since: 2003-05-13 11:21:53
Last Login: 2010-01-22 20:32:08
Notes:
5 Dec 2008 (updated 5 Dec 2008 at 03:10 UTC) »
So for instance, matrix
chain multiplication which is a textbook example for
dynamic programming will give out a O(n^3) algorithm. There
are much better algorithms for this problem out there,
specifically a O(n*log n) one.
Just after i first was taught about the chain matrix
multiplication problem and it's dynamic programming solution
i couldn't believe that was the best algorithm that
could be done for it. Some days later after trying first to
find an algorithm and then looking a lot around the internet
i finally found this paper. Thanks
Hu and Shing for the great work and taking out my obsession
with this problem.
24 Sep 2008 (updated 24 Sep 2008 at 00:46 UTC) »
* I believe formal methods (typed lambda calculus, example: Coq) is the path for the future of programming, not all the fashion industry that comes from Software Engineering and business.
* I believe deep down time is discrete (maybe because i have been programming since being 6 years old, and that scrambled my head to disbelieve the continuum?). Even being a maverick in math and physics during school i never liked geometry, I felt uncomfortable with continuity since early on.
* I believe democracy with capitalism and inheritance has always failed, its inefficiency and unfairness in all levels is just absurd. There must be a better social arrangement, and merit has to play a big part of it, not which family you grew into.
* I haven't been able to make myself believe that the discrete logarithm problem doesn't have a polynomial solution. Didn't find an algorithm but the problem just seems to have too much "symmetry".
See? I told you that I am crazy.
13 May 2008 (updated 14 May 2008 at 20:16 UTC) »
13 Dec 2007 (updated 13 Dec 2007 at 16:01 UTC) »
Be able to create function specifications that completely describes the relationship between it's input and output.
function sort
Input: List of a
Output: List of a
Relationship:
- output's list must be sorted (not enough, [] is sorted)
- every a in input must be in the output's list (not
enough, we might have duplicated elements)
in the same number as they appear in the
input's list
That would be great... Now anyone could invent yet another sorting algorithm and prove it to follow these rules.
Btw, the function signature should make the compiler check if the specification makes it really a function, not a relationship or a partial function.
People are still 'fighting' Microsoft's imperialism while the real danger now is from web companies, mainly impersonated by Google.
We need an open source license that obliges whoever changes it's code to publish it publicaly in the Internet. To certify that they will play by the book, there should be an organization to arrange for the permanent publicity of such code.
nuncanada certified others as follows:
Others have certified nuncanada as follows:
[ Certification disabled because you're not logged in. ]
FOAF updates: Trust rankings are now exported, making the data available to other users and websites. An external FOAF URI has been added, allowing users to link to an additional FOAF file.
Keep up with the latest Advogato features by reading the Advogato status blog.
If you're a C programmer with some spare time, take a look at the mod_virgule project page and help us with one of the tasks on the ToDo list!