We’re rewarding the question askers & reputations are being recalculated! Read more.

Questions tagged [algorithms]

Regarding the underlying algorithms related to Bitcoin protocol.

Filter by
Sorted by
Tagged with
23
votes
1answer
13k views

How does the Kimoto Gravity Well regulate difficulty?

Maxcoin will use the Kimoto Gravity Well (KGW) to regulate the difficulty. From what I could find about the KGW, it retargets after every block and adjusts very quickly, e.g. when multipools add and ...
8
votes
3answers
8k views

How to calculate a hash of a Tx?

How does one calculate the hash of a Tx? Which fields need to be double SHA hashed and in what order?
7
votes
1answer
1k views

Are bitcoin Merkle trees always binary?

I've been doing a lot of research about bitcoin, trying to understand it at the bit & byte level. I was wondering about the lookup efficiency of the Merkle tree. I haven't found any evidence ...
10
votes
1answer
1k views

What are the benefits of Invertible Bloom Lookup Tables for Bitcoin?

Gavin Andresen announced a few days ago, that he started working on Invertible Bloom Lookup Tables. His repository's README refers to two papers, What's the difference?: efficient set reconciliation ...
6
votes
1answer
5k views

How is the target section of a block header calculated?

I've been poking around https://en.bitcoin.it/wiki/Target and I've found the current target, but I can't seem to find how it's generated. It's supposedly generated when the difficulty is adjusted, as ...
0
votes
2answers
247 views

At which point and how does the miner who successfully solved hash get coins? [duplicate]

When miner creates a valid block he broadcasts that to the network. It can happen that someone else did the same. So we have half nodes think that chain+A is correct, and other half that it is chain+...
25
votes
4answers
72k views

The bitcoin mining algorithm from a programmer's viewpoint

This page: Blocks said mining is actually to solve a mathematical problem, but reading Block hashing algorithm doesn't give much help. I also tried reading bitcoind source code, but reading code takes ...
13
votes
2answers
39k views

Simple bitcoin mining algorithm

I'm trying to figure out how does simple Bitcoin mining algorithm works in plain simple c or c# or some pseudo language. I've found an example at http://pastebin.com/EXDsRbYH, but unfortunately It ...
7
votes
3answers
977 views

Bitcoin protocol / algorithm scalability

I have been looking into the Bitcoin protocol / algorithm a bit. I have the basics down, I think, but there are a lot of questions about how the whole thing is supposed to scale. For example, Each ...
3
votes
1answer
1k views

What values are hashed in the SHA-256 algorithm, and what would be the next iteration until a possible header is found?

I've been doing a lot of reading on mining and software related to mining but I can't quite get my head wrapped around the specific nature of what is being hashed together. So far I feel like the ...
20
votes
5answers
41k views

How to build a bitcoin trading bot

I'd like to experiment with bitcoin technology, crypto currency, and encryption. I thought the best way to accomplish that is building my very own bitcoin trading bot. It seems like a daunting task, ...
18
votes
3answers
1k views

Looking for nonces of even numbers

Each one of bitcoin and its derived crypto-currencies has a nonce value in the block, no matter what the algorithm is. Every miner tries to search for a luck nonce which can make the hash value ...
15
votes
8answers
3k views

Are there algorithms that could be used for mining that resist acceleration with ASICs?

In my related question about mining algorithms that balance CPU and GPU it came up that such an algorithm would tremendously increase the incentive for people to create mining botnets. The prospect of ...
13
votes
4answers
7k views

Why can't we design a bitcoin that does useful work? [duplicate]

The bitcoin network, including every miner, is the biggest computing project that humanity has created. Thus I ask: why, instead of using it to generate useless data, don't we use it to generate ...
8
votes
3answers
591 views

Defense from Government Intervention

What's to stop a government, say the U.S. government, from saying "Hey, it's okay if you want to use Bitcoins, but you have to use at least version 0.6.3". And then a year later changing the law to "...
4
votes
2answers
617 views

Could an algorithm be made ASIC-resistant by simply adding deterministic permutations depending on the hash of the previous block and the nonce?

I was thinking of permuting bits in a block before it is hashed, in order to require some adaptability from the mining hardware while retaining the security of SHA-256. Permutations would depend on ...
4
votes
4answers
5k views

Algorithmic trading python library?

I am starting to do Algorithmic trading in cryptocurrencies using Python libraries. Most exchanges have RESTful APIs that make it easy to write you own code and get started. However, I would like to ...
4
votes
1answer
975 views

Ripple Distributed Consensus Algorithm

What kind of a Consensus Algorithms does ripple use? Is that a leader or leaderless distributed consensus algorithm? Then what?
1
vote
1answer
214 views

Possible to temporarily reduce the supply of a cryptocurrency?

Does a cryptocurrency that can have its supply be reduced based on some factor currently exist? If not, is this possible? If so, how?
5
votes
1answer
379 views

Does full node store all valid forks and “alternative” blocks from blockchain history?

Forks are possible when mining the blockchain and happen "all the time" during mining. This means the nodes monitoring the blockchain have recorded many forks during blockchain's lifetime, with some ...
0
votes
2answers
141 views

How to return Tx to mem pool from orphan block

This question is centered around the implementation of how transactions on an orphan block return to the mem pool. In my understanding, once a block becomes orphan all it's transactions (that aren't ...