stateless PRNGs

By: hobold (hobold.delete@this.vectorizer.org), March 25, 2022 2:34 pm
Room: Moderated Discussions
Adrian (a.delete@this.acm.org) on March 25, 2022 9:37 am wrote:

[...]
> However well-designed PRNGs do not introduce any global state.

There is a style of PRNG that is essentially stateless. For example Squirrel3:

https://maartene.github.io/blog/files/4550a51525c9c2a44d04ac24761e9f71-24.html

In its simplest form this is essentially a hash function that turns a given running index 0 .. N into a repeatable sequence of N+1 pseudo-random numbers. More sophisticated variants take an additional parameter as a seed or as an identifier of different streams of pseudorandom numbers.

Such generators can in theory(!) be non-repeating/aperiodic, because the input index has no inherent upper limit. But they are relatively new and not yet widely explored.
< Previous Post in ThreadNext Post in Thread >
TopicPosted ByDate
Nvidia H100 Tensor Core GPUHopper2022/03/22 08:48 AM
  Nvidia H100 Tensor Core GPUMarcus2022/03/23 11:23 PM
    Nvidia H100 Tensor Core GPUdmcq2022/03/24 01:40 AM
      Nvidia H100 Tensor Core GPUMarcus2022/03/24 03:03 AM
        Pseudo-random number generator would provide reproducible stochastic rounding (NT)Paul A. Clayton2022/03/24 11:43 AM
          Pseudo-random number generator would provide reproducible stochastic roundingrwessel2022/03/24 01:28 PM
            Pseudo-random number generator would provide reproducible stochastic roundingAdrian2022/03/24 02:34 PM
              Pseudo-random number generator would provide reproducible stochastic roundingMarcus2022/03/25 12:57 AM
                Pseudo-random number generator would provide reproducible stochastic roundingAdrian2022/03/25 04:16 AM
                  Pseudo-random number generator would provide reproducible stochastic roundingMarcus2022/03/25 05:48 AM
                    Pseudo-random number generator would provide reproducible stochastic roundingAdrian2022/03/25 09:37 AM
                      stateless PRNGshobold2022/03/25 02:34 PM
                        stateless PRNGsJörn Engel2022/03/25 09:30 PM
                          stateless PRNGshobold2022/03/26 10:32 AM
                            stateless PRNGsJörn Engel2022/03/26 02:14 PM
                              stateless PRNGshobold2022/03/27 02:11 AM
                      Pseudo-random number generator would provide reproducible stochastic roundingblaine2022/03/26 01:09 PM
Reply to this Topic
Name:
Email:
Topic:
Body: No Text
How do you spell tangerine? 🍊