Overclock.net › Forums › Industry News › Technology and Science News › [NS] Clay Math Offers Bounty of $1 Million For Solving Equation.
New Posts  All Forums:Forum Nav:

[NS] Clay Math Offers Bounty of $1 Million For Solving Equation.

post #1 of 60
Thread Starter 


http://www.newscientist.com/article/...s-problem.html

Quote:
Vinay Deolalikar made waves in August when his draft solution to a mathematical problem that haunts computer science hit the internet.

It's known as "P versus NP", and a correct solution is worth $1 million. Sadly for Deolalikar, of Hewlett-Packard Labs in Palo Alto, California, his work didn't check out. But the flurry of online activity surrounding the paper demonstrated a new way of doing mathematics - via blogs and wikis - and generated fresh excitement around the problem.

Formulated in 1971, P versus NP deals with the relationship between two classes of problems that are encountered by computers. P problems are relatively easy for computers to solve. But it can take an impracticably long time to solve NP problems, such as finding the shortest route between several cities - though it is easy to show whether a possible solution is correct.
Have mercy, HP couldn't figure it out?

Place your bets people, place 'em fast!
post #2 of 60
Need to get that girl from the Millennium Book series onto it
Webcrawler
(17 items)
 
  
CPUMotherboardGraphicsRAM
i5 3570k ASRock Z75 Pro3 Sapphire 7870 XT Boost Corsair Vengeance, DDR3 1600Mhz 
Hard DriveHard DriveOSMonitor
SpinPoint F1 1TB 64GB M4 SSD Windows 8.1 SyncMaster P2050 
MonitorKeyboardPowerMouse
Dell U2312HM Sidewinder X4 Be Quiet! Pure Power CM L8 430w Zowie FK 
AudioAudio
Xonar DG Sennheiser HD 555 
  hide details  
Reply
Webcrawler
(17 items)
 
  
CPUMotherboardGraphicsRAM
i5 3570k ASRock Z75 Pro3 Sapphire 7870 XT Boost Corsair Vengeance, DDR3 1600Mhz 
Hard DriveHard DriveOSMonitor
SpinPoint F1 1TB 64GB M4 SSD Windows 8.1 SyncMaster P2050 
MonitorKeyboardPowerMouse
Dell U2312HM Sidewinder X4 Be Quiet! Pure Power CM L8 430w Zowie FK 
AudioAudio
Xonar DG Sennheiser HD 555 
  hide details  
Reply
post #3 of 60
i know the answer!

it's 42!
    
CPUMotherboardGraphicsRAM
|i7 2600K| |EVGA P67 SLI| |N560GTX-Ti Hawk| Waiting on Sandy Bridge :) 
Hard DriveOSMonitorPower
Waiting on Sandy Bridge :) |Windows 7 Ulitmate 64-Bit| |Hanns-G HZ281HPB 1920x1200| |Silverstone Strider Plus 850W| 
Case
|SilverStone RV03| ETA: 04/05/11 
  hide details  
Reply
    
CPUMotherboardGraphicsRAM
|i7 2600K| |EVGA P67 SLI| |N560GTX-Ti Hawk| Waiting on Sandy Bridge :) 
Hard DriveOSMonitorPower
Waiting on Sandy Bridge :) |Windows 7 Ulitmate 64-Bit| |Hanns-G HZ281HPB 1920x1200| |Silverstone Strider Plus 850W| 
Case
|SilverStone RV03| ETA: 04/05/11 
  hide details  
Reply
post #4 of 60
The answer to P=NP has eluded computer scientists, mathematicians, and logicians for fifty years. Good luck to anyone who tries to crack it.
post #5 of 60
Millennium problems are not anything new.
CASTLE GRAYSKULL
(17 items)
 
  
CPUMotherboardGraphicsRAM
AMD RYZEN 7 1700 3.93 GHz GIGABYTE AORUS GA-AX370-Gaming K7 EVGA GeForce GTX 980 4GB K|NGP|N G.SKILL TridentZ Series F4-3200C14D-16GTZSK  
Hard DriveHard DriveCoolingOS
WD Black 4 TB WD4001FAEX Intel SSD DC P3600 1.6TB EKWB EK-XLC Predator 360 Windows 10 Pro x64 
MonitorMonitorKeyboardPower
23” Dell™ UltraSharp U2312HM x2 27" Yamakasi Catleap Q270 OC Corsair Gaming K95 RGB SeaSonic Platinum-1000 
CaseMouseMouse PadAudio
EVGA DG-86 Dream Machines DM1 Pro Glorious XXL Extended ASUS Xonar Essence STX 
  hide details  
Reply
CASTLE GRAYSKULL
(17 items)
 
  
CPUMotherboardGraphicsRAM
AMD RYZEN 7 1700 3.93 GHz GIGABYTE AORUS GA-AX370-Gaming K7 EVGA GeForce GTX 980 4GB K|NGP|N G.SKILL TridentZ Series F4-3200C14D-16GTZSK  
Hard DriveHard DriveCoolingOS
WD Black 4 TB WD4001FAEX Intel SSD DC P3600 1.6TB EKWB EK-XLC Predator 360 Windows 10 Pro x64 
MonitorMonitorKeyboardPower
23” Dell™ UltraSharp U2312HM x2 27" Yamakasi Catleap Q270 OC Corsair Gaming K95 RGB SeaSonic Platinum-1000 
CaseMouseMouse PadAudio
EVGA DG-86 Dream Machines DM1 Pro Glorious XXL Extended ASUS Xonar Essence STX 
  hide details  
Reply
post #6 of 60
If it's unsolvable, when do you know the answer is correct?
post #7 of 60
Get Charlie Eppes from "Numb3rs".
He could easily solve it.
Animal Mother
(14 items)
 
  
CPUMotherboardGraphicsRAM
I7 2600k 4.5Ghz 1.368v  Gigabyte Z68X UD3H B3 ver. 1.3 MSI GTX 780 Ti Twin Frozr IV @ 1180Mhz 16GB Kingston Hyperx Savage 1600Mhz 9.9.9.27 1.5v 
Hard DriveCoolingOSMonitor
Kingston UV400 240GB SSD, WD 3x640GB, 1TB & 3TB  Noctua NHU12P SE2 w/ KAZE 1200RPM & 1800RPM Windows 10 x64 Samsung P2450H 24" 
KeyboardPowerCaseMouse
Redragon Karuna Corsair TX750W V2 Cooler Master 690 II Advanced Redragon Pegasus 
Mouse PadAudio
SteelSeries QcK XFi Gamer Fatality Pro + Plantronics Gamecom 777 
  hide details  
Reply
Animal Mother
(14 items)
 
  
CPUMotherboardGraphicsRAM
I7 2600k 4.5Ghz 1.368v  Gigabyte Z68X UD3H B3 ver. 1.3 MSI GTX 780 Ti Twin Frozr IV @ 1180Mhz 16GB Kingston Hyperx Savage 1600Mhz 9.9.9.27 1.5v 
Hard DriveCoolingOSMonitor
Kingston UV400 240GB SSD, WD 3x640GB, 1TB & 3TB  Noctua NHU12P SE2 w/ KAZE 1200RPM & 1800RPM Windows 10 x64 Samsung P2450H 24" 
KeyboardPowerCaseMouse
Redragon Karuna Corsair TX750W V2 Cooler Master 690 II Advanced Redragon Pegasus 
Mouse PadAudio
SteelSeries QcK XFi Gamer Fatality Pro + Plantronics Gamecom 777 
  hide details  
Reply
post #8 of 60
Quote:
Originally Posted by Kand View Post
If it's unsolvable, when do you know the answer is correct?
when no one can prove you wrong... you're right.
post #9 of 60
I just solved it using Matrixes, N=0, P=1.

Do it yourself to prove my answer.

lol, i know that that is not the kind of answer they want XD.
post #10 of 60
Quote:
Originally Posted by Kand View Post
If it's unsolvable, when do you know the answer is correct?
This?
    
CPUMotherboardGraphicsGraphics
|Intel Core i7 970| |Asus Rampage III Formula X58| |Evga GTX580 Sli| |Evga GTS450 physx| 
RAMHard DriveHard DriveHard Drive
|6GB DDR3 2000Mhz Corsair Dominator GT| |Intel X25-M 160GB| |WD VelociRaptor 300GB Raid 0| |WD 4TB Storage| 
Optical DriveCoolingOSMonitor
|Samsung Multi-DVD Writer| |Custom H2O Loop| |Windows 7 Ultimate 64Bit| |Samsung 24" 2493HM| 
KeyboardPowerCaseMouse
|Logitech G19| |Corsair AX1200W| |Corsair Obsidian 800D| |Logitech G9| 
Mouse PadAudioAudioAudio
|Razer Destructor| |Asus Xonar Essence STX| |Logitech Z-5500| |Sennheiser HD555| 
  hide details  
Reply
    
CPUMotherboardGraphicsGraphics
|Intel Core i7 970| |Asus Rampage III Formula X58| |Evga GTX580 Sli| |Evga GTS450 physx| 
RAMHard DriveHard DriveHard Drive
|6GB DDR3 2000Mhz Corsair Dominator GT| |Intel X25-M 160GB| |WD VelociRaptor 300GB Raid 0| |WD 4TB Storage| 
Optical DriveCoolingOSMonitor
|Samsung Multi-DVD Writer| |Custom H2O Loop| |Windows 7 Ultimate 64Bit| |Samsung 24" 2493HM| 
KeyboardPowerCaseMouse
|Logitech G19| |Corsair AX1200W| |Corsair Obsidian 800D| |Logitech G9| 
Mouse PadAudioAudioAudio
|Razer Destructor| |Asus Xonar Essence STX| |Logitech Z-5500| |Sennheiser HD555| 
  hide details  
Reply
New Posts  All Forums:Forum Nav:
  Return Home
  Back to Forum: Technology and Science News
Overclock.net › Forums › Industry News › Technology and Science News › [NS] Clay Math Offers Bounty of $1 Million For Solving Equation.