User Name Password Register
DaniWeb IT Discussion Community
All
What is DaniWeb IT Discussion Community?
You're currently browsing the Computer Science and Software Design section within the Software Development category of DaniWeb, a massive community of 456,486 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 2,758 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.
Please support our Computer Science and Software Design advertiser: Programming Forums
Views: 525 | Replies: 1
Reply
Join Date: Sep 2007
Posts: 2
Reputation: asifrahman is an unknown quantity at this point 
Rep Power: 0
Solved Threads: 0
asifrahman asifrahman is offline Offline
Newbie Poster

Question Help in parallel algos

  #1  
Sep 16th, 2007
Is it possible to prove that an efficient parallel algorithm can find an efficient sequential algo for same problem... (using a polynomial number of processors and taking polylogarithmic amount of time) ??
AddThis Social Bookmark Button
Reply With Quote  
Join Date: Jun 2005
Location: Cambridge, MA
Posts: 1,307
Reputation: Rashakil Fol has a spectacular aura about Rashakil Fol has a spectacular aura about 
Rep Power: 7
Solved Threads: 41
Colleague
Rashakil Fol's Avatar
Rashakil Fol Rashakil Fol is offline Offline
Salamander Man

Re: Help in parallel algos

  #2  
Sep 17th, 2007
Isn't this an open problem? The question of whether NC = P or not is unsolved. See http://en.wikipedia.org/wiki/P-complete for more details.
You can adblock jbennet's avatar.
Reply With Quote  
Reply

Only community members can participate in forum threads. You must register or log in to contribute.

DaniWeb Computer Science and Software Design Marketplace
Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)

 

Thread Tools Display Modes

Similar Threads
Other Threads in the Computer Science and Software Design Forum

All times are GMT -4. The time now is 3:06 am.
Forum system based on vBulletin Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
©2003 - 2008 DaniWeb® LLC