Dr. Karp - Koyoto prize - Related to FAH?
Posted: Sat Jun 21, 2008 5:12 pm
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.
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.