# Questions tagged [algorithms]

Regarding the underlying algorithms related to Bitcoin protocol.

21 questions
Filter by
Sorted by
Tagged with
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 ...
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?
6k 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 ...
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 ...
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 ...
250 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+...
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 ...
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 ...
985 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 ...
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 ...
42k 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, ...
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 ...
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 ...
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 ...
592 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 "...
618 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 ...
5k views

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 ...
976 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?
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?