|
Change #35564
2015-08-11
12:18:31
|
create
Calagator::Event
1250468913
Random by Bart Massey
Roll back
| description |
nil |
→ |
Randomness is philosophically interesting and really important to
technologists. I will survey a bunch of random stuff, including:
Applications of randomness, including cryptography and game theory
(they’re related). A hypothetical Poker server will be a running
example.
Various definitions of “random”, including one good one and several
bad ones used by most software people.
Pseudo-random number generators (PRNGs). Hardware random number
generators, including entropy gatherers. I will show an open-hardware
open-source high speed true random number generator built by Bdale
Garbee and Keith Packard that I’ve been involved with, which will
provide 12Mb/s of random bits through a USB port for about $15.
Statistical tests of randomness and how various popular PRNGs fail.
Randomized algorithms, including my well-polished minitalk on The
Perfect Shuffle and a discussion of “Telephone Poker”.
Participants will write code for a couple of popular PRNGs and
evaluate their performance during the session.
If you want to understand randomness better (and you should), this is
the talk for you. |
| end_time |
nil |
→ |
2015-08-11 20:00:00 -0700 |
| id |
nil |
→ |
1250468913 |
| start_time |
nil |
→ |
2015-08-11 18:00:00 -0700 |
| title |
nil |
→ |
Random by Bart Massey |
| url |
nil |
→ |
http://acm.pdx.edu/event.php?event=63 |
| venue_id |
nil |
→ |
202395030 |
|