Page 1 of 1

Dr. Karp - Koyoto prize - Related to FAH?

Posted: Sat Jun 21, 2008 5:12 pm
by gwildperson
http://www.berkeley.edu/news/media/rele ... rize.shtml

I read a newspaper article that said that the Koyoto prize was given because of Dr. Karp's work which helps to decide how hard it is for software to solve mathematical problems. Does his work apply to the FAH software?

It seems like it might, since one of his fields of study is computational biology and probabilistic methods to finding hidden patterns which sounds a lot like extracting systematic progress toward a folded protein from all the random motions that we see in the PS3 display. I don't have a clue what "NP-completeness" is or any of those other measures of complexity. How complex is the folding problem?

Does any of his results apply to FAH in a useful way? Since mathematicians study things that are more abstract than just one specific poblem, I suppose all we can learn from his work is whether some other problem is more or less difficult than FAH but that might not be all we can learn from his work.

Re: Dr. Karp - Koyoto prize - Related to FAH?

Posted: Sun Jun 22, 2008 8:13 am
by science man
I don't know specifically how complex a folding problem although I image perrty complex considering long it takes a decent computer processor to get through them. Anyway I do know that his study is incorrect because the software is not what's doing the mathmatical calculations it's the cpu itself. The software just gives the cpu the mathmatical calculations to do like a teacher giving a student math to do. I realize this explaination explains part of my first sentence.

Re: Dr. Karp - Koyoto prize - Related to FAH?

Posted: Sun Jun 22, 2008 9:54 pm
by 7im
You've got PM Science Man.

Re: Dr. Karp - Koyoto prize - Related to FAH?

Posted: Sun Jun 22, 2008 10:53 pm
by science man
and yet I still stand by what I said. You got replied to 7im.

Re: Dr. Karp - Koyoto prize - Related to FAH?

Posted: Mon Jun 23, 2008 12:52 am
by 7im
Dr. Karp has many awards, and a 50 plus years of experience in the field. They gave him half a million dollars with that award. They don't give away that kind of money to someone who is "wrong." You are the one that is wrong.

Have you even read the article? :roll: