Conversation

Notices

Embed this notice
iced depresso (icedquinn@blob.cat)'s status on Friday, 20-Sep-2024 05:00:15 JST iced depresso

> https://en.wikipedia.org/wiki/Halton_sequence

:gutkato_adorinda: my brain is big enough to understand why you'd use this, and too small to understand how they derived a six line algorithm from recursive integer division
In conversation about 10 months ago from blob.cat permalink
Attachments
1. Domain not in remote thumbnail source whitelist: upload.wikimedia.org
  
  Halton sequence
  
  In statistics, Halton sequences are sequences used to generate points in space for numerical methods such as Monte Carlo simulations. Although these sequences are deterministic, they are of low discrepancy, that is, appear to be random for many purposes. They were first introduced in 1960 and are an example of a quasi-random number sequence. They generalize the one-dimensional van der Corput sequences. Example of Halton sequence used to generate points in (0, 1) × (0, 1) in R2 The Halton sequence is constructed according to a deterministic method that uses coprime numbers as its bases. As a simple example, let's take one dimension of the two-dimensional Halton sequence to be based on 2 and the other dimension on 3. To generate the sequence for 2, we start by dividing the interval (0,1) in half, then in fourths, eighths, etc., which generates 1⁄2, ...
- Embed this notice
  Cuddly Lovely Sassy Motherfucker (themadpirate@detroitriotcity.com)'s status on Friday, 20-Sep-2024 05:09:22 JST Cuddly Lovely Sassy Motherfucker
  in reply to
  
  @icedquinn regarding the sequence, I think that the idea is to take one half and then continue dividing such half as a Cantor ser ( https://en.wikipedia.org/wiki/Cantor_set ). The randomness then arising from the fractal nature of the Cantor set distribution.
  In conversation about 10 months ago permalink
  Attachments
  1. Domain not in remote thumbnail source whitelist: upload.wikimedia.org
    
    Cantor set
    
    In mathematics, the Cantor set is a set of points lying on a single line segment that has a number of unintuitive properties. It was discovered in 1874 by Henry John Stephen Smith and mentioned by German mathematician Georg Cantor in 1883. Through consideration of this set, Cantor and others helped lay the foundations of modern point-set topology. The most common construction is the Cantor ternary set, built by removing the middle third of a line segment and then repeating the process with the remaining shorter segments. Cantor mentioned this ternary construction only in passing, as an example of a perfect set that is nowhere dense (, Anmerkungen zu §10, /p. 590). More generally, in topology, a Cantor space is a topological space homeomorphic to the Cantor ternary set (equipped with its subspace topology). By a theorem of L. E. J. Brouwer, this is equivalent to being perfect, nonempty, compact, metrizable and zero dimensional. Construction and formula of the ternary set The Cantor ternary set ...
  iced depresso likes this.
- Embed this notice
  iced depresso (icedquinn@blob.cat)'s status on Friday, 20-Sep-2024 05:10:05 JST iced depresso
  in reply to
  - Cuddly Lovely Sassy Motherfucker
  @TheMadPirate i'm sure these things would make sense if my hobby was reading math proofs.
  
  most every skill is just a pattern language and the only reason i've reverse engineered programs by sight is just happening to have already read a paper about that exact thing in the past
  
  In conversation about 10 months ago permalink
- Embed this notice
  iced depresso (icedquinn@blob.cat)'s status on Friday, 20-Sep-2024 05:24:06 JST iced depresso
  in reply to
  - Cuddly Lovely Sassy Motherfucker
  @TheMadPirate :neocat_gun: how dare you. its the chastity cage for you
  
  In conversation about 10 months ago permalink
- Embed this notice
  Cuddly Lovely Sassy Motherfucker (themadpirate@detroitriotcity.com)'s status on Friday, 20-Sep-2024 05:24:07 JST Cuddly Lovely Sassy Motherfucker
  in reply to
  - Cuddly Lovely Sassy Motherfucker
  @icedquinn I deleted a previous post because I made a mistake. Sorry.
  
  In conversation about 10 months ago permalink
- Embed this notice
  Cuddly Lovely Sassy Motherfucker (themadpirate@detroitriotcity.com)'s status on Friday, 20-Sep-2024 05:24:08 JST Cuddly Lovely Sassy Motherfucker
  in reply to
  
  @icedquinn I mean, that way the Halton sequence would be easy to calculate provided you can easily calculate the coprimes ( which most of them are tabulated usually ).
  
  In conversation about 10 months ago permalink

Public

Conversation

Notices

Feeds