Re: question about the 'loves' algorithm


Jeroen wrote:
Hi all,

I have a somewhat practical and maybe silly question about the 'loves'
algorithm. Let me explain first what the algorithm is. Suppose your name
is John, and you like a girl named Jane. You can calculate the chance
that a relationship would work (but don't take the outcome too
seriously). For each character in the word 'loves', count the total
number of occurences in both names 'John' and 'Jane' (you can also take
full names...). Then start adding subsequent digits until a 2 digit
number is obtained, which is the outcome. So we have:

John L O V E S Jane

start 0 1 0 1 0 (only 1 'o' and 1 'e' in both names)
step 1 1 1 1 1
step 2 2 2 2
step 3 4 4 -> 44 % success rate for a relationship


For some combinations of names, the number of digits seems to grow
infinitely. My own name with that of a girl I happen to like grows to
more than 1e6 digits in 66 iterations.

The question is: is there some way of determing that the number of
digits will grow infinitely, based on the starting digits? Or will every
combination of names eventually break down to a 2 digit number? I have
no idea :-)

Jeroen

Some clarification is needed:
Let's assume the two people are "Lovey" and "Dovey":

start: 1 2 2 2 0
step 1: 3 4 4 2
step 2: 7 8 6

is step 3:
1 5 1 4
15 14
1 6 4 (carry the 1 from the 14 into the 15)

or something else?
The way sums larger than 9 are handled will definitely have an impact
on the result (if it ever terminates!)

.

Relevant Pages

  • "Algorithmic Randomness, Quantum Physics, and Incompleteness"
    ... all finite sequences are to be found infinitely often and ... different members of the infinite set of random numbers. ... Just using random numbers with initial digits 1 thru 9, ... it generated by a shorter input algorithm than the length ...
    (sci.logic)
  • Re: BigNum -- Floating Point
    ... > It means the memory required for representing a number is just ... write an RSA algorithm, for example. ... interest might be something like pi...in base N...to M digits. ... >> wouldn't the gcd() itself need to be able to handle bigints? ...
    (comp.programming)
  • Re: BCD List to HEX List
    ... nibbles, shifting, and adding, Those are pretty simple, so I asked ... algorithm what the algorithm is intended to achieve ... ... input was a list of decimal digits. ... was to go from BCD to a normal binary integer, ...
    (comp.lang.python)
  • Re: BCD List to HEX List
    ... nibbles, shifting, and adding, Those are pretty simple, so I asked ... algorithm what the algorithm is intended to achieve ... ... that he had lists of digits rather than an integer datatype. ... input was a list of decimal digits. ...
    (comp.lang.python)
  • Re: singleton vs static
    ... it broadcasts the digits to Martians... ... this might be an algorithm that returns n ... All you need is sufficient analysis to be able ... test involving one time through the loop is sufficient to conclude that the ...
    (comp.object)