Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Typical execution extension #45

Open
dionyziz opened this issue Jun 27, 2017 · 0 comments
Open

Typical execution extension #45

dionyziz opened this issue Jun 27, 2017 · 0 comments

Comments

@dionyziz
Copy link
Owner

Extend the typical execution definitions from backbone to include random variables X^\mu, Y^\mu and Z^\mu. These denote respectively honest success, honest unique success and adversarial success in the attempt to produce a \mu-level superblock in a given round or range of rounds. Due to Chernoff bounds, they will be close to their means for small enough \mu. The maximum mu for which this holds intuitively is that which corresponds to the topmost chain of at least m blocks, but this is self-referential. Instead, it can be said that that \mu is simply lg|C| - lgm, but this may not be sufficient for the formal proof. For this definition, it may be sufficient to let \mu be a free parameter.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant