Bitcoin Forum
March 28, 2024, 08:38:59 AM *
News: Latest Bitcoin Core release: 26.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: A better use for the wasted processing power  (Read 2058 times)
DannySpud (OP)
Newbie
*
Offline Offline

Activity: 2
Merit: 0


View Profile
June 04, 2011, 02:50:45 AM
 #1

Hi,
  I've just heard of Bitcoin, I'm trying to get started but I doubt I'll get set up before things kick off. It seems that in a month you guys are all going to be rich, or the BTC will drop massively, or various governments will kick in and make it illegal. Good luck. But when researching the system I noticed something.

To get bitcoins you randomly generate hashes to try and find a hash with lots of 0s at the start right? And the computing power it takes to do this is what limits the input of bitcoins?

That seems like a humongous waste of processing power. There are people buying specialised rigs to get bitcoins, massive co-operatives forming to pool resources, all to generate pointless strings of literally random data.

Solving a block is a type of problem called an NP problem. It is hard to work out the solution (basically impossible, hence the masses of trial and error) but easily verifiable. This is the basis of the entire bitcoin currency generation. But the NP problems being solved are worthless. Who cares that the random hash generated has lots of 0s? Nobody. But there are many other NP problems out there for which solutions would be useful, for example the travelling salesman problem (google it if you don't know it). Solving one of these would still be difficult so could used in place of the existing hash function problem, but also useful so someone could do something with the solution.

From a newscientist article: "The current longest solution [to the travelling salesman problem] visits 85900 points. It took 136 CPU-years, or 14 months in real time, and improved a chip-making process".

The system could be modified to a different NP problem, or maybe even any NP problem if you change the bitcoin production rate to be proportional to the effort required to solve the problem. The network of miners would then be churning out answers to problems that are useful. From there IMO the future gets a lot brighter.

I'd imagine that because there would be a service underlying the currency it could no longer be counted as fraud by any stretch of a governments imagination. The only possible setback for the future would be a yes to P=NP, but then cryptography in general gets made redundant and life gets interesting.

Don't ask me how to implement this, I'm not a programmer, just a casual scientist.

Hope this makes sense
-DannySpud
Advertised sites are not endorsed by the Bitcoin Forum. They may be unsafe, untrustworthy, or illegal in your jurisdiction.
1711615139
Hero Member
*
Offline Offline

Posts: 1711615139

View Profile Personal Message (Offline)

Ignore
1711615139
Reply with quote  #2

1711615139
Report to moderator
1711615139
Hero Member
*
Offline Offline

Posts: 1711615139

View Profile Personal Message (Offline)

Ignore
1711615139
Reply with quote  #2

1711615139
Report to moderator
1711615139
Hero Member
*
Offline Offline

Posts: 1711615139

View Profile Personal Message (Offline)

Ignore
1711615139
Reply with quote  #2

1711615139
Report to moderator
Quantumplation
Sr. Member
****
Offline Offline

Activity: 308
Merit: 250



View Profile
June 04, 2011, 02:59:34 AM
 #2

This has been brought up hundreds of times (literally almost the first thing that everyone says after reading about bitcoin is this very thing).

The problem with this is that the inputs to the calculation have to intimately rely on the current state of the network: The previous block, the transactions waiting to be performed, etc.  If we used the travelling salesman problem in some contrived situation where the "solution" of the previous block was the starting position, the transactions were each a point to be visited, etc. we'd essentially still be wasting CPU cycles, as the chances of this data corresponding to otherwise useful data is very very low.  Likewise, the solution has to be extremely sensitive to the initial conditions, in that a slight variation produces a vastly different solution.  This is required to detect people attempting to forge blocks.  The difficulty isn't solely to limit the inflow into the system, but ALSO to cryptographically provide proof that a majority of people on the network agree that THIS set of data is the truth, and not the fallicious block that someone is trying to pass off on you.

NOTE: This account was compromised from 2017 to 2021.  I'm in the process of deleting posts not made by me.
DannySpud (OP)
Newbie
*
Offline Offline

Activity: 2
Merit: 0


View Profile
June 04, 2011, 03:07:09 AM
 #3

Okay yeah, that makes sense. There needs to be a chain in the current system for it to work.

But say the UK and US governments decide that bitcoins are a threat to the national currency and ban them. Couldn't the existing infrastructure be modified and used as a kind of computational mechanical turk? Miners use their computers to solve problems, they are checked several times and then once verified miners are paid by the people who posed the problem based on the complexity of the problem?
Quantumplation
Sr. Member
****
Offline Offline

Activity: 308
Merit: 250



View Profile
June 04, 2011, 03:14:02 AM
 #4

Okay yeah, that makes sense. There needs to be a chain in the current system for it to work.

But say the UK and US governments decide that bitcoins are a threat to the national currency and ban them. Couldn't the existing infrastructure be modified and used as a kind of computational mechanical turk? Miners use their computers to solve problems, they are checked several times and then once verified miners are paid by the people who posed the problem based on the complexity of the problem?

? That would be a digital mechanical turk, not a decentralized currency.  How would you actually make the payments?  The WHOLE point of bitcoin is to create a verifiable history of transactions so that you can prove you own the coins you own.  This problem solving system you propose has nothing to do with that.  Awarding people bitcoins for doing work is COMPLETELY secondary to the main purpose of verifying (I like to picture it as shutting the lock on a clear box that you can look into, but not modify, like a growing matrioshka doll.).  The awards are simply to incentivize people to actually do this verifying, to keep the system stable.  The system could equally have been developed with all coins in existence in the genesis block, and awarded to one person, and the fundamental ability to TRANSFER value through them would remain unchanged (a far more inelegant solution, as satoshi has to spend all the coins for them to get into circulation, and noone has any incentive to run a miner, but the core double-spend prevention would STILL WORK.)

NOTE: This account was compromised from 2017 to 2021.  I'm in the process of deleting posts not made by me.
Jaime Frontero
Full Member
***
Offline Offline

Activity: 126
Merit: 100


View Profile
June 04, 2011, 04:42:53 AM
 #5

Quote
Who cares that the random hash generated has lots of 0s?

me.
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!