Bitcoin Forum
May 09, 2024, 06:13:18 PM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: nevermind  (Read 1985 times)
BenRayfield (OP)
Sr. Member
****
Offline Offline

Activity: 316
Merit: 250



View Profile
December 28, 2011, 08:45:52 AM
Last edit: August 25, 2015, 03:28:36 AM by BenRayfield
 #1

nevermind

1715278398
Hero Member
*
Offline Offline

Posts: 1715278398

View Profile Personal Message (Offline)

Ignore
1715278398
Reply with quote  #2

1715278398
Report to moderator
1715278398
Hero Member
*
Offline Offline

Posts: 1715278398

View Profile Personal Message (Offline)

Ignore
1715278398
Reply with quote  #2

1715278398
Report to moderator
1715278398
Hero Member
*
Offline Offline

Posts: 1715278398

View Profile Personal Message (Offline)

Ignore
1715278398
Reply with quote  #2

1715278398
Report to moderator
"With e-currency based on cryptographic proof, without the need to trust a third party middleman, money can be secure and transactions effortless." -- Satoshi
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1715278398
Hero Member
*
Offline Offline

Posts: 1715278398

View Profile Personal Message (Offline)

Ignore
1715278398
Reply with quote  #2

1715278398
Report to moderator
1715278398
Hero Member
*
Offline Offline

Posts: 1715278398

View Profile Personal Message (Offline)

Ignore
1715278398
Reply with quote  #2

1715278398
Report to moderator
1715278398
Hero Member
*
Offline Offline

Posts: 1715278398

View Profile Personal Message (Offline)

Ignore
1715278398
Reply with quote  #2

1715278398
Report to moderator
wangxinxi
Hero Member
*****
Offline Offline

Activity: 826
Merit: 1000


Founder & CEO of Coinut.com, Litecoin Core Dev


View Profile WWW
December 28, 2011, 08:50:06 AM
 #2

I'm so happy to hear about this conclusion. It seems that I don't need to do my PhD thesis from now on.
phillipsjk
Legendary
*
Offline Offline

Activity: 1008
Merit: 1001

Let the chips fall where they may.


View Profile WWW
December 29, 2011, 05:57:52 PM
Last edit: December 29, 2011, 06:22:51 PM by phillipsjk
 #3

Are you asking us to find obvious flaws in your propsed proof?

There is a $1 million prize for the first correct solution.

I would have to read up on graph theory to see if your claim of being able to represent the the entire set of NP problems on a graph is valid.


You appear to be using "clique finder" edges to model CPU time. Are you also modeling storage requirements which grow just as fast? For example, for  finding prime a number by trial factoring, I only need to divide the candidate by all the prime numbers up to the square-root of that number. However, once the number is over 64bits long, the storage requirements (all 32 bit primes) start to become prohibitive.

Edit: You may also want to examine what Class or proof you are using. Your proof appears to be a "Natural proof" which according to Wikipedia requires the concept of one-way functions to be disproven to prove P=NP.

James' OpenPGP public key fingerprint: EB14 9E5B F80C 1F2D 3EBE  0A2F B3DE 81FF 7B9D 5160
BenRayfield (OP)
Sr. Member
****
Offline Offline

Activity: 316
Merit: 250



View Profile
December 30, 2011, 11:18:50 PM
Last edit: August 25, 2015, 03:29:01 AM by BenRayfield
 #4

nevermind

Pages: [1]
  Print  
 
Jump to:  

Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!