Bitcoin Forum
May 28, 2024, 05:51:01 AM *
News: Latest Bitcoin Core release: 27.0 [Torrent]
 
   Home   Help Search Login Register More  
Pages: [1]
  Print  
Author Topic: Calculating 95% confidence interval of block find time  (Read 1296 times)
Bitmong (OP)
Newbie
*
Offline Offline

Activity: 29
Merit: 0


View Profile
May 25, 2013, 06:45:12 PM
 #1

Hello,

I know how to calculate the average time to find a block given a hash rate and difficulty.

However, I would like to calculate the 95% confidence interval on the time to find a block. That is, with 95% certainty the block is found in x +- y minutes, where x is the average and y is the 95% limit.

How is that calculated?
Bitmong (OP)
Newbie
*
Offline Offline

Activity: 29
Merit: 0


View Profile
June 01, 2013, 04:22:50 PM
 #2

Anyone?
kslavik
Sr. Member
****
Offline Offline

Activity: 441
Merit: 250


GET IN - Smart Ticket Protocol - Live in market!


View Profile
June 02, 2013, 10:03:44 PM
 #3

Your average time to find a block is 50% confidence.
For 75% (50%+25%) confidence, the time is 2x of the average time to find a block.
For 87.5% (50%+25%+12.5%) confidence, the time is 3x of the average time to find a block.
For 93.75% (50+25+12.5+6.25) confidence, the time is 4x of the average time to find a block.
for 96.875% (50+25+12.5+6.25+3.125) confidence, the time is 5x of the average time to find a block.

I think this is how it works. I'm pretty sure you can come up with a formula based on those numbers.


               ████
             ███  ███
           ████     ███
         ███  ███    ███
       ████     ███    ███
     ███  ███     ███    ███
   ████     ███     ███   ██
 ███  ███     █████████████████
███     ███     ███           ██
 ███      ███     ██          ██
   ███      ██████████      ███
     ███      ██████      ███
       ███      ██      ███
         ███          ███
           ███      ███
             ███  ███
               ████

GUTS
    ███
███
███
███
███
███
███
███
███
███
███
███
███
███
   
smart-ticket protocol for events
live product with market traction!
    ███
███
███
███
███
███
███
███
███
███
███
███
███
███
   
  BTC ANN
  WEBSITE
  BLOG
   
  SANDBOX
  WHITEPAPER
  BOUNTY
   
grue
Legendary
*
Offline Offline

Activity: 2058
Merit: 1431



View Profile
June 02, 2013, 10:05:30 PM
 #4

http://www.alloscomp.com/bitcoin/old_calculator.php

if you look at the source, you have:

  var rate = your rate
  var target = 0x00000000ffff0000000000000000000000000000000000000000000000000000 / your difficulty
  var p = target*rate*1000/Math.pow(2,256);
  var result = (-Math.log(1-your confidence interval in decimal)/p)

where result is in seconds

It is pitch black. You are likely to be eaten by a grue.

Adblock for annoying signature ads | Enhanced Merit UI
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!