Update 0_beacon-chain.md

This commit is contained in:
vbuterin 2019-02-06 23:32:20 -06:00 committed by GitHub
parent 65255e53c4
commit 92514716fb
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23

View File

@ -698,7 +698,7 @@ def get_active_validator_indices(validators: List[Validator], epoch: EpochNumber
```python
def get_permuted_index(index: int, list_size: int, seed: Bytes32) -> int:
"""
Return a pseudorandom permutation of `0...list_size-1` with ``seed`` as entropy.
Return `p(index)` in a pseudorandom permutation `p` of `0...list_size-1` with ``seed`` as entropy.
Utilizes 'swap or not' shuffling found in
https://link.springer.com/content/pdf/10.1007%2F978-3-642-32009-5_1.pdf