create account

How we got recursion. by inertia

View this thread on: hive.blogpeakd.comecency.com
· @inertia · (edited)
$1.62
How we got recursion.
<center>
<iframe width="560" height="315" src="https://www.youtube.com/embed/HXNhEYqFo0o" frameborder="0" allow="accelerometer; autoplay; encrypted-media; gyroscope; picture-in-picture" allowfullscreen><img src='https://img.youtube.com/vi/HXNhEYqFo0o/maxresdefault.jpg' alt='share-with-dlike.jpg' /></iframe></center>

#####

 <p>The topic might be slightly esoteric to some people, but what Brailsford describes is how the software industry finally settled on how the problem of "recursion" should be addressed in higher level programming languages.</p><p>Instead of tackling the problem from the perspective of general recursion, to deal with high level <a href="https://en.wikipedia.org/wiki/Ackermann_function">Ackermann functions</a>, different languages went about it different ways.</p><p>One way is to implement fake recursion that doesn't keep track of each individual step of recursion. &nbsp;This might be useful for certain situations, but not the right way to go about it. &nbsp;It's a "broken recursion" functionality.</p><p>Another (hypothetical) way is to try to implement "general recursion" to try to fully implement Ackermann functions, which was (and still is) not feasible.</p><p>All this to say, the wrong way to go about it would be to say, "We cannot fully implement Ackermann, therefore we won't implement any of it."</p><p>The way they settled on was to implement "limited recursion," which would fulfill most requirements. &nbsp;Basically, they applied practical limitations on these high-level languages. &nbsp;Maybe it would take a lot of memory. &nbsp;Maybe it would take a lot of time. &nbsp;It depends on what you're doing and what your resources are.</p>  

#####

 <center><br><a href='https://www.youtube.com/watch?v=HXNhEYqFo0o'>Source of shared Link</a><hr><br><a href='https://dlike.io/submit.php'><img src='https://dlike.io/special/dlike-logo.jpg'></a></center>
👍  , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,
properties (23)
authorinertia
permlinkhow-we-got-recursion
categorydlike
json_metadata"{"community":"dlike","app":"steemit/0.1","format":"markdown","image":["https://img.youtube.com/vi/HXNhEYqFo0o/0.jpg","https://img.youtube.com/vi/HXNhEYqFo0o/maxresdefault.jpg","https://dlike.io/special/dlike-logo.jpg"],"url":"https://www.youtube.com/watch?v=HXNhEYqFo0o","body":"<p>The topic might be slightly esoteric to some people, but what Brailsford describes is how the software industry finally settled on how the problem of \"recursion\" should be addressed in higher level programming languages.</p><p>&nbsp;</p><p>Instead of tackling the problem from the perspective of general recursion, to deal with high level <a href=\"https://en.wikipedia.org/wiki/Ackermann_function\">Ackermann functions</a>, different languages went about it different ways.</p><p>&nbsp;</p><p>One way is to implement fake recursion that doesn't keep track of each individual step of recursion. &nbsp;This might be useful for certain situations, but not the right way to go about it. &nbsp;It's a \"broken recursion\" functionality.</p><p>&nbsp;</p><p>Another (hypothetical) way is to try to implement \"general recursion\" to try to fully implement Ackermann functions, which was (and still is) not feasible.</p><p>&nbsp;</p><p>All this to say, the wrong way to go about it would be to say, \"We cannot fully implement Ackermann, therefore we won't implement any of it.\"</p><p>&nbsp;</p><p>The way they settled on was to implement \"limited recursion,\" which would fulfill most requirements. &nbsp;Basically, they applied practical limitations on these high-level languages. &nbsp;Maybe it would take a lot of memory. &nbsp;Maybe it would take a lot of time. &nbsp;It depends on what you're doing and what your resources are.</p>","category":"programming","scheduled_at":null,"tags":["dlike","dlike-programming","software","development"],"links":["https://www.youtube.com/embed/HXNhEYqFo0o","https://en.wikipedia.org/wiki/Ackermann_function","https://www.youtube.com/watch?v=HXNhEYqFo0o","https://dlike.io/submit.php"]}"
created2018-12-30 01:59:06
last_update2018-12-30 02:00:54
depth0
children5
last_payout2019-01-06 01:59:06
cashout_time1969-12-31 23:59:59
total_payout_value1.249 HBD
curator_payout_value0.369 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length1,900
author_reputation346,568,901,399,561
root_title"How we got recursion."
beneficiaries
0.
accountdlike
weight900
1.
accountdlike.fund
weight100
max_accepted_payout300.000 HBD
percent_hbd10,000
post_id77,580,290
net_rshares3,277,898,397,171
author_curate_reward""
vote details (51)
@arrowj ·
We must have the same YouTube feed. Of course you understand it when you watch it, but if anyone ever sees my feed they will THINK I am super smart. That is half the battle.
👍  
properties (23)
authorarrowj
permlinkre-inertia-how-we-got-recursion-20190101t143040836z
categorydlike
json_metadata{"tags":["dlike"],"app":"steemit/0.1"}
created2019-01-01 14:30:42
last_update2019-01-01 14:30:42
depth1
children0
last_payout2019-01-08 14:30:42
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length173
author_reputation3,468,352,736,421
root_title"How we got recursion."
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id77,711,726
net_rshares0
author_curate_reward""
vote details (1)
@arrowj ·
We must have the same YouTube feed. Of course you understand it when you watch it, but if anyone ever sees my feed they will THINK I am super smart. That is half the battle.
properties (22)
authorarrowj
permlinkre-inertia-how-we-got-recursion-20190101t143233721z
categorydlike
json_metadata{"tags":["dlike"],"app":"steemit/0.1"}
created2019-01-01 14:32:33
last_update2019-01-01 14:32:33
depth1
children0
last_payout2019-01-08 14:32:33
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length173
author_reputation3,468,352,736,421
root_title"How we got recursion."
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id77,711,799
net_rshares0
@bot.nirob · (edited)
hi i need your help can you help me?https://discordapp.com/invite/GNMJdqC
properties (22)
authorbot.nirob
permlinkre-inertia-how-we-got-recursion-20190102t154040160z
categorydlike
json_metadata{"tags":["dlike"],"app":"steemit/0.1","links":["https://discordapp.com/invite/GNMJdqC"]}
created2019-01-02 15:40:42
last_update2019-01-02 15:41:12
depth1
children0
last_payout2019-01-09 15:40:42
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length73
author_reputation3,944,794,359
root_title"How we got recursion."
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id77,763,363
net_rshares0
@steem-plus ·
SteemPlus upvote
Hi, @inertia!

You just got a **2.11%** upvote from SteemPlus!
To get higher upvotes, earn more SteemPlus Points (SPP). On your Steemit wallet, check your SPP balance and click on "How to earn SPP?" to find out all the ways to earn.
If you're not using SteemPlus yet, please check our last posts in [here](https://steemit.com/@steem-plus) to see the many ways in which SteemPlus can improve your Steem experience on Steemit and Busy.
properties (22)
authorsteem-plus
permlinkhow-we-got-recursion---vote-steemplus
categorydlike
json_metadata{}
created2018-12-30 11:23:39
last_update2018-12-30 11:23:39
depth1
children0
last_payout2019-01-06 11:23:39
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length434
author_reputation247,952,188,232,400
root_title"How we got recursion."
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id77,599,849
net_rshares0
@steem-ua ·
#### Hi @inertia!

Your post was upvoted by @steem-ua, new Steem dApp, using UserAuthority for algorithmic post curation!
Your **UA** account score is currently 6.527 which ranks you at **#153** across all Steem accounts.
Your rank has not changed in the last three days.

In our last Algorithmic Curation Round, consisting of 200 contributions, your post is ranked at **#157**.
##### Evaluation of your UA score:

* You've built up a nice network.
* The readers appreciate your great work!
* Try to work on user engagement: the more people that interact with you via the comments, the higher your UA score!


**Feel free to join our [@steem-ua Discord server](https://discord.gg/KpBNYGz)**
properties (22)
authorsteem-ua
permlinkre-how-we-got-recursion-20181230t120300z
categorydlike
json_metadata"{"app": "beem/0.20.14"}"
created2018-12-30 12:03:03
last_update2018-12-30 12:03:03
depth1
children0
last_payout2019-01-06 12:03:03
cashout_time1969-12-31 23:59:59
total_payout_value0.000 HBD
curator_payout_value0.000 HBD
pending_payout_value0.000 HBD
promoted0.000 HBD
body_length690
author_reputation23,214,230,978,060
root_title"How we got recursion."
beneficiaries[]
max_accepted_payout1,000,000.000 HBD
percent_hbd10,000
post_id77,601,639
net_rshares0