tag:blogger.com,1999:blog-3722233.post7618925223938367148..comments2024-03-28T17:47:19.992-05:00Comments on Computational Complexity: Cellprobe complexity- Yao model still relevant?Lance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger2125tag:blogger.com,1999:blog-3722233.post-370476768664647562008-12-03T10:33:00.000-06:002008-12-03T10:33:00.000-06:00What you have is a simple disagreement with MIP ab...What you have is a simple disagreement with MIP about research taste. In any paper there is the specific content (what results have been proved) versus techniques (models and methods). The specific results of Yao's paper no longer have relevance to data structures but I am sure that MIP would agree that the models defined are still relevant, at least in general cell probe form, and it seems that you believe that the method question of the application of Ramsey theory is still relevant, in that improving the bound would improve techniques in the area. Maybe MIP would ask: given that improving the specific bounds no longer has data structure relevance, isn't there a more motivating example for applying Ramsey theory?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-70368940644721486402008-12-01T22:16:00.000-06:002008-12-01T22:16:00.000-06:00"When it stops having practical applications."what..."When it stops having practical applications."<BR/><BR/>what if it never started having practical applications?Anonymousnoreply@blogger.com