tag:blogger.com,1999:blog-237013510406351701.post1122263223341633119..comments2023-12-27T16:39:40.424+11:00Comments on Ecstathy: "Quantum computers will be better than..."Efriquehttp://www.blogger.com/profile/08526031804261484547noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-237013510406351701.post-39412611599109446122008-07-17T14:40:00.000+10:002008-07-17T14:40:00.000+10:00binary search on its own can be adapted to paralle...binary search on its own can be adapted to parallel processing (for example, by going down a few nodes and handing subtrees to each processor), but it would work much better on something like, say, an indexed/radix search (one of the better things that I mentioned) - i.e. "splitting up the phone book".<BR/><BR/>You don't have to search each sub-piece sequentially; you can still use hash tables or red-black trees or whatever other nifty data structure you have to hand.<BR/><BR/>Of course all of this discussion is what you can do with purely "ordinary" computers. A quantum computer ought to be able to achieve these kind of savings and quite a bit more.Efriquehttps://www.blogger.com/profile/08526031804261484547noreply@blogger.comtag:blogger.com,1999:blog-237013510406351701.post-77924717856663714802008-07-17T14:24:00.000+10:002008-07-17T14:24:00.000+10:00This comment has been removed by the author.Efriquehttps://www.blogger.com/profile/08526031804261484547noreply@blogger.comtag:blogger.com,1999:blog-237013510406351701.post-85779247434140765672008-07-16T21:28:00.000+10:002008-07-16T21:28:00.000+10:00How well does a binary search algorithm lend itsel...How well does a binary search algorithm lend itself to parallel processing?<BR/><BR/>What if you split up the hpone book into equal sized segments and have each processor run it's own search on it? Would you see proportional gains in performance with all searching algorithms, or would you only notice gains if you have each processor read entries in order?Valhar2000https://www.blogger.com/profile/05467019327257867276noreply@blogger.comtag:blogger.com,1999:blog-237013510406351701.post-9277140062616592132008-07-06T14:59:00.000+10:002008-07-06T14:59:00.000+10:00I'd love to see the day when we can give a compute...I'd love to see the day when we can give a computer a task stated in plain English, like "look up this person's number in the phone book", and it will successfully (and efficiently) perform it. In the meantime, I'll stick with good programming by humans to solve well-defined problems. Rather depressing how little people understand computers, isn't it?Anonymousnoreply@blogger.com