Self-referential systems, recusion and other stuff.
-
- Chief Pilot
- Posts: 3295
- Joined: Fri Jul 15, 2022 11:40 pm
- Location: Unfashionable end of the Western Spiral
Self-referential systems, recusion and other stuff.
Interesting recursive patterns... .e.g. the Fibonacci Sequence....
Fn = Fn-1 + Fn-2, where n > 1
Fn = Fn-1 + Fn-2, where n > 1
My necessaries are embark'd: farewell. Adieu! I have too grieved a heart to take a tedious leave.
-
- Chief Pilot
- Posts: 3295
- Joined: Fri Jul 15, 2022 11:40 pm
- Location: Unfashionable end of the Western Spiral
Re: Self-referential systems, recursion and other stuff.
My necessaries are embark'd: farewell. Adieu! I have too grieved a heart to take a tedious leave.
-
- Chief Pilot
- Posts: 3295
- Joined: Fri Jul 15, 2022 11:40 pm
- Location: Unfashionable end of the Western Spiral
Re: Self-referential systems, recursion and other stuff.
Talking of the Fibonacci series and recursion, the lambda calculus predicated programming language Lisp/LISP uses recursion as opposed to the loop and is a very good programming language for efficiently, some might say elegantly, generating such series.
The BBC micro had a good Lisp interpreter all those years back. I wonder if any fellow nerds here remember that?
The BBC micro had a good Lisp interpreter all those years back. I wonder if any fellow nerds here remember that?
My necessaries are embark'd: farewell. Adieu! I have too grieved a heart to take a tedious leave.
Re: Just joined
Now that brought back memories of doing a pure mathematics degree in the sixties.
Calculators were not generally available and computers consisted of large rooms and punch cards.
Very often the only way to solve a function, what today would be done on a calculator, would be to recursively approach a solution.
A very time consuming process for even fairly simple expressions.
Just realised there is a post in the aftn section where this really belongs.
Can you move it for me?
Calculators were not generally available and computers consisted of large rooms and punch cards.
Very often the only way to solve a function, what today would be done on a calculator, would be to recursively approach a solution.
A very time consuming process for even fairly simple expressions.
Just realised there is a post in the aftn section where this really belongs.
Can you move it for me?
-
- Chief Pilot
- Posts: 3295
- Joined: Fri Jul 15, 2022 11:40 pm
- Location: Unfashionable end of the Western Spiral
Re: Just joined
I remember Algol 60 had a very good recursive ability, whereas the Fortran compiler, used by me at UCT on the Sperry Univac in the early 80's, didn't support the same at the time. Programmable scientific calculators were available by then, but weren't cheap, and there was a lot of HP, Casio and Texas instruments rivalry going on. One still had to book mainframe time and type all the cards up oneself. The halls of residence, conveniently, had a punch card machine in a room in the foyer, if one was too slack to walk up the hill to the computer centre. Later I used the BBC micro which had a LIsp interpreter which supported recursion, and I purchased the BBC Micro Forth interpreter/ 6502 compiler which did the same, the language having originally been designed to control the Jodrell Bank telescope which I only got to see many years later as a tourist. Here is a copy of the manual. Brings back memories.talmacapt wrote: ↑Sun Oct 16, 2022 3:54 pmNow that brought back memories of doing a pure mathematics degree in the sixties.
Calculators were not generally available and computers consisted of large rooms and punch cards.
Very often the only way to solve a function, what today would be done on a calculator, would be to recursively approach a solution.
A very time consuming process for even fairly simple expressions.
Just realised there is a post in the aftn section where this really belongs.
Can you move it for me?
http://stardot.org.uk/mirrors/www.bbcdo ... mputer.pdf
My necessaries are embark'd: farewell. Adieu! I have too grieved a heart to take a tedious leave.
- Ex-Ascot
- Test Pilot
- Posts: 14520
- Joined: Mon Aug 24, 2015 7:16 am
- Location: Botswana but sometimes Greece
- Gender:
- Age: 69
Re: Self-referential systems, recusion and other stuff.
Looks like a nice day there today. As a kid I used to cycle there from home.
https://www.jb.man.ac.uk/webcam/
https://www.jb.man.ac.uk/webcam/
'Yes, Madam, I am drunk, but in the morning I shall be sober and you will still be ugly.' Sir Winston Churchill.
- Undried Plum
- Chief Pilot
- Posts: 7310
- Joined: Sun Jul 22, 2018 8:45 pm
- Location: 56°N 4°W
Re: Self-referential systems, recusion and other stuff.
The Hewlett Packard 9845 manual had a glossary at the back. The entry for Recursion said simply "See Recursion".
-
- Chief Pilot
- Posts: 3295
- Joined: Fri Jul 15, 2022 11:40 pm
- Location: Unfashionable end of the Western Spiral
Re: Self-referential systems, recusion and other stuff.
Undried Plum wrote: ↑Mon Oct 17, 2022 12:10 pmThe Hewlett Packard 9845 manual had a glossary at the back. The entry for Recursion said simply "See Recursion".

A bit like this... Self-referential systems, recursion and other stuff.
Long live the Casio fx-100C.
My necessaries are embark'd: farewell. Adieu! I have too grieved a heart to take a tedious leave.
Re: Self-referential systems, recusion and other stuff.
What do you put on a Christmas card to a Conservative voter?
"Please turn over"
On both sides?
"Please turn over"
On both sides?
-
- Chief Pilot
- Posts: 3295
- Joined: Fri Jul 15, 2022 11:40 pm
- Location: Unfashionable end of the Western Spiral
Re: Self-referential systems, recusion and other stuff.
Yes.

Or confuse the already confused Conservative with:
Front: The sentence on the other side of this card is True.
Back: The sentence on the other side of this card is False.
All of those deluded C's should be forced to listen to the high priest of non-contradiction (although he seems to avoid quantum systems which may be true and false simultaneously until a measurement is made and the system decoheres into a true or false outcome, a superposition of spin up, spin down, with a 50% probability of either.) Sorry I digress!

for those that find this stuff interesting.... (I have deviated from recursion but will return) ...
Semantics in natural language should be avoided and replaced with the clarity of mathematics in these cases. Philosophers seeking to count the number of angels that can dance on a pinhead methinks!
My necessaries are embark'd: farewell. Adieu! I have too grieved a heart to take a tedious leave.
- Fox3WheresMyBanana
- Chief Pilot
- Posts: 14957
- Joined: Thu Sep 03, 2015 9:51 pm
- Location: Great White North
- Gender:
- Age: 62
Re: Self-referential systems, recusion and other stuff.
Is the political system not recursive?
Each generation possesses all the prejudices and sins of the previous, only with less intelligence and fewer principles.
Recursion was necessary with jet engine design (probably still is). At University, one would start with a guess at initial parameters, and after several manual calculations, if one was close enough, the output the first time could be fed back in, and after about 3 iterations one would end up with a stable answer. If the guess was wrong, the solutions would diverge, and one had to start again with another guess. I was most fortunate in my final exam, in that being on an RAF Scholarship I recognised the design profile given as that of the Nimrod - not much else bimbles about at sea level on two engines. Banged out the right answer in half the usual time.
Each generation possesses all the prejudices and sins of the previous, only with less intelligence and fewer principles.
Recursion was necessary with jet engine design (probably still is). At University, one would start with a guess at initial parameters, and after several manual calculations, if one was close enough, the output the first time could be fed back in, and after about 3 iterations one would end up with a stable answer. If the guess was wrong, the solutions would diverge, and one had to start again with another guess. I was most fortunate in my final exam, in that being on an RAF Scholarship I recognised the design profile given as that of the Nimrod - not much else bimbles about at sea level on two engines. Banged out the right answer in half the usual time.
-
- Chief Pilot
- Posts: 3295
- Joined: Fri Jul 15, 2022 11:40 pm
- Location: Unfashionable end of the Western Spiral
Re: Self-referential systems, recusion and other stuff.
Finite Systems Analysis 101 I guess.Fox3WheresMyBanana wrote: ↑Mon Oct 17, 2022 8:22 pmIs the political system not recursive?
Each generation possesses all the prejudices and sins of the previous, only with less intelligence and fewer principles.
Recursion was necessary with jet engine design (probably still is). At University, one would start with a guess at initial parameters, and after several manual calculations, if one was close enough, the output the first time could be fed back in, and after about 3 iterations one would end up with a stable answer. If the guess was wrong, the solutions would diverge, and one had to start again with another guess. I was most fortunate in my final exam, in that being on an RAF Scholarship I recognised the design profile given as that of the Nimrod - not much else bimbles about at sea level on two engines. Banged out the right answer in half the usual time.
Run the function(s) popping everything onto the stack, run again and again ad infinitum, or to the point of stack overflow or the point where the numbers reach optimal boundary conditions and roll up again, popping the variables off the stack as you go and generate your model.
How to grossly simplify everything in one crude sentence.

My necessaries are embark'd: farewell. Adieu! I have too grieved a heart to take a tedious leave.
Re: Self-referential systems, recusion and other stuff.
Technically you push it onto the stack and pop it off again...TheGreenAnger wrote: ↑Tue Oct 18, 2022 6:32 amFinite Systems Analysis 101 I guess.
Run the function(s) popping everything onto the stack, run again and again ad infinitum, or to the point of stack overflow or the point where the numbers reach optimal boundary conditions and roll up again, popping the variables off the stack as you go and generate your model.
How to grossly simplify everything in one crude sentence.![]()
-
- Chief Pilot
- Posts: 3295
- Joined: Fri Jul 15, 2022 11:40 pm
- Location: Unfashionable end of the Western Spiral
Re: Self-referential systems, recusion and other stuff.
You are right Sir, but outside the 8086 and 68000 Motorola family, as one wandered into Seymour Cray land into the new quantum world, a push and a pop are statiscally equivalent. All just depends on which way you run the equation.llondel wrote: ↑Wed Oct 19, 2022 12:45 amTechnically you push it onto the stack and pop it off again...TheGreenAnger wrote: ↑Tue Oct 18, 2022 6:32 amFinite Systems Analysis 101 I guess.
Run the function(s) popping everything onto the stack, run again and again ad infinitum, or to the point of stack overflow or the point where the numbers reach optimal boundary conditions and roll up again, popping the variables off the stack as you go and generate your model.
How to grossly simplify everything in one crude sentence.![]()
My necessaries are embark'd: farewell. Adieu! I have too grieved a heart to take a tedious leave.
-
- Chief Pilot
- Posts: 3295
- Joined: Fri Jul 15, 2022 11:40 pm
- Location: Unfashionable end of the Western Spiral
Re: Self-referential systems, recusion and other stuff.
I guess this fits into the other stuff category, but it is an interesting diversion into the world of large but still finite numbers.
Tree 3
Once one gets into the world of infinite numbers one teeters into a mind-boggling world that was reputed (probably apocryphally) to have precipitated mathematician George Cantor's breakdown.
Tree 3
Once one gets into the world of infinite numbers one teeters into a mind-boggling world that was reputed (probably apocryphally) to have precipitated mathematician George Cantor's breakdown.
My necessaries are embark'd: farewell. Adieu! I have too grieved a heart to take a tedious leave.
-
- Chief Pilot
- Posts: 3295
- Joined: Fri Jul 15, 2022 11:40 pm
- Location: Unfashionable end of the Western Spiral
Re: Self-referential systems, recusion and other stuff.
My necessaries are embark'd: farewell. Adieu! I have too grieved a heart to take a tedious leave.