Linked Questions

2
votes
0answers
117 views

Calculating Account Balance [duplicate]

Is anyone familiar with how the standard Bitcoin client gathers account balances from the blockchain? I understand that the software will look through the blockchain to calculate the balance, but I ...
9
votes
3answers
4k views

How do miners detect double-spending?

Assuming I spent 1BTC, then waited a few months and then spent it again. How is this detected? Do the miners go through the entire blockchain to assure the coin was never spent before?
4
votes
1answer
547 views

What is the Big-O complexity to retrieve the balance for a user?

Here is the Q/A related to: How is a wallet's balance computed?. Based on this: [Q] What is the Big-O complexity to retrieve the balance for a user? Is it O(n), so basically do I have to iterate ...
1
vote
1answer
696 views

How do miners/clients prove a transaction is valid? [duplicate]

To prove a transaction is valid, you must prove that the source address has a balance at least as much as the transaction. How does one prove this in a performant manner? The block chain of bitcoin ...
2
votes
1answer
251 views

relating the UTXO set to the total supply of bitcoins

If the number of Bitcoins in the UTXO is always equal to the number of mined Bitcoins See: How is a wallet's balance computed? then why do the number of bitcoins mined depicted here: https://...
0
votes
1answer
157 views

Bitcoin check if the transaction is valid

When a node receives a new transaction, that node will check if the one broadcasting the transaction has enough coins to initiate it. Bitcoin follows a UTXO model, therefore the node has to check in ...
0
votes
1answer
176 views

how long does it take for a miner to validate account “balance” and how does it do it

My question is how long does it take for a miner to validate account "balance" is sufficient to initiate the transfer so it can include it in a block and how does it do it? Does it iterates through ...
1
vote
1answer
80 views

Is the asymptotic performance of bitcoin O(n) relative to the block chain length?

If I want the latest information (ie. account balance) of account A do I have to traverse the entire block chain to get that info or is the relevant information store in the latest block or some other ...
0
votes
0answers
48 views

How do lightweight nodes and SPV wallets calculate balances?

Can they do it? Or they "talk" to a full node for that purpose and are used only for mining purposes? Thanks in advance for your answers.
0
votes
1answer
25 views

How is wallet balance from unspent transactions in cryptography terms?

There is already a good almost complete answer here (but missing the cryptography explanation): How is a wallet's balance computed? Is a bitcoin wallets balance calculated on the client computer ...