Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

Ethereum: A Turing-Complete Cryptocurrency

ethereum.org

Post reply on HN
Print view View original

61–70 of 88 posts

Re: Ethereum: A Turing-Complete Cryptocurrency

#61

Post by waterlesscloud »

Geee wrote: post #37
gatehouse wrote: post #32

Trying to figure out a couple things (from pastebin link): 1. What protection against non-halting? contracts are "funded" upon creation, and by those who issue transactions to the contract. if there are specific fees required by the contract to perform an action, it must be enforced by the contract itself. the cost of computation will eventually exhaust the contract's funding it fails. 2. what are the long-term econo…

I don't think anyone associates ether with a drug first. From Thesaurus: "ether - the fifth and highest element after air and earth and fire and water; was believed to be the substance composing all heavenly bodies"

And ethernet. Kids today.

Re: Ethereum: A Turing-Complete Cryptocurrency

#62

Post by woah »

jaekwon wrote: post #28
waterlesscloud wrote: post #21

Earlier quoted context omitted.

Are you the same guy who called the bitcoin peak perfectly in April on irc?

yes. :) BTW, also contact me if you want help investing in alt-coins. I'm going to start an alt-coin hedge fund.

altcoin index fund? that would never work!

Re: Ethereum: A Turing-Complete Cryptocurrency

#63

Post by grondilu »

tlrobinson wrote: post #52
cube_yellow wrote: post #4

Note that Bitcoin is purposefully not turing complete. http://bitcoin.stackexchange.com/questions/17258/turing-comp...

I don't really see any reason why it couldn't be Turing complete, as long as it was completely deterministic (no "rand()" etc) and the specification included a maximum number of operations (which Bitcoin's Script already does) What am I missing? Is the idea that without loops the transaction size can be used to estimate the computation required without actually performing it, and thus the appropriately sized transact…

Nakamoto designed script to be non-Turing complete from the very beginning (it was mentioned in his white paper). I suspect it was for security reasons. You don't want arbitrary complex code running on miners machine. At the very least, it could obstruct the system.

Re: Ethereum: A Turing-Complete Cryptocurrency

#65

Post by rch »

gatehouse wrote: post #47
Geee wrote: post #37

Earlier quoted context omitted.

I don't think anyone associates ether with a drug first. From Thesaurus: "ether - the fifth and highest element after air and earth and fire and water; was believed to be the substance composing all heavenly bodies"

maybe it's just me and wikipedia.

And the late Hunter S. Thompson. It's the first thing I thought of too.

Re: Ethereum: A Turing-Complete Cryptocurrency

#66

Post by tromp »

jaekwon wrote: post #42
kordless wrote: post #34

Earlier quoted context omitted.

There aren't thousands of validating nodes. All nodes are computing on jobs in the system. The incentive is you get paid for processing code for someone. It's a trusted cloud framework with payment built in. The Dagger page is down. That'll have the detail on the rewards details for compute.

Do you have the text for the dagger page?

Dagger appears to be inferior to the Cuckoo Cycle proof of work system I recently developed; see https://github.com/tromp/cuckoo

Cuckoo Cycle is a new proof of work system with the following features

1) proofs take the form of a length 42 cycle in the Cuckoo graph, so that verification only requires computing 42 hashes.

2) the graph size (number of nodes) can scale from 1x2^10 to 7x2^29 with 4 bytes needed per node, so memory use scales from 4KB to 14GB

3) running time is roughly linear in memory, at under 1s/4MB

4) there is no time-memory trade-off, and memory access patterns are the worst possible, making the algorithm constrained by memory latency

5) it has a natural notion of difficulty, namely the number of edges in the graph; above about 60% of size, a 42-cycle is almost guaranteed, but below 50% the probability starts to fall sharply

Re: Ethereum: A Turing-Complete Cryptocurrency

#67

Post by croddin »

rch wrote: post #64

I'm most curious about cryptocurrency algorithms that can be optimally run on FPGAs, but not ASICs or GPUs. Is there anything along those lines floating around already?

I think any chip image that you put on an FPGA will run faster if you turn it into an ASIC. Are you thinking self modifying code?

Re: Ethereum: A Turing-Complete Cryptocurrency

#68

Post by eigenrick »

Geee wrote: post #37
gatehouse wrote: post #32

Trying to figure out a couple things (from pastebin link): 1. What protection against non-halting? contracts are "funded" upon creation, and by those who issue transactions to the contract. if there are specific fees required by the contract to perform an action, it must be enforced by the contract itself. the cost of computation will eventually exhaust the contract's funding it fails. 2. what are the long-term econo…

I don't think anyone associates ether with a drug first. From Thesaurus: "ether - the fifth and highest element after air and earth and fire and water; was believed to be the substance composing all heavenly bodies"

"There is nothing in the world more helpless and irresponsible and depraved than a man in the depths of an ethereum binge."

      Appologies to Hunter S. Thompson

Re: Ethereum: A Turing-Complete Cryptocurrency

#69

Post by [deleted] »

eigenrick wrote: post #68
Geee wrote: post #37

Earlier quoted context omitted.

I don't think anyone associates ether with a drug first. From Thesaurus: "ether - the fifth and highest element after air and earth and fire and water; was believed to be the substance composing all heavenly bodies"

"There is nothing in the world more helpless and irresponsible and depraved than a man in the depths of an ethereum binge." Appologies to Hunter S. Thompson

[deleted]

Re: Ethereum: A Turing-Complete Cryptocurrency

#70

Post by phreeza »

rch wrote: post #64

I'm most curious about cryptocurrency algorithms that can be optimally run on FPGAs, but not ASICs or GPUs. Is there anything along those lines floating around already?

For what reason are you interested in that? Any such algorithm would have to make use of the re-programmability of FPGAs, since a static FPGA layout can always be turned into an ASIC...
Post reply on HN