Amoeba, Bitcoin And Traveling Salesmen

in #bitcoin6 years ago

Sometimes life surprises you. Something happens, or you read or hear something that makes you reconsider things you thought were unquestionably true. These are precious moments, as they shine a fresh light in places that were previously closed in your mind.


blockchain.jpg
Image by TheDigitalArtist - source: Pixabay

And sometimes it is life itself that does the surprising. I'm a crypto enthousiast, like most of you, just an average crypto-brother, so to speak. I love the idea of decentralizing power and making money real again, but I'm not a programmer or an expert of cryptography or other types of computer security. Still, it's clear to me that crypto-currency's main challenges are scaling and efficiency, and that they are strongly intertwined; more efficiency allows for better and larger scalability. And in the efficiency department life has given us a valuable gift, or so it seems to me at least.

A couple of days ago I came across the video I'll link at the bottom, with the tantalizing title "Why This Amoeba Will Change Bitcoin & CryptoCurrency Forever!". Now, what's this? Amoeba are tiny organisms, how on earth could they be beneficial for cryptocurrencies? Well, it turns out theyr could very well help make the very hard calculations needed for cryptographic security exponentially more efficient and faster.

If you've ever heard about the travelling salesman problem, you know this is a very hard mathematical problem to solve, for which there's no function or algorithm. Here's the problem:

The travelling salesman problem (TSP) asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?" It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science.
source: Wikipedia


blockchain_netw__small.jpg
Image by TheDigitalArtist - source: Pixabay

This is basically a problem of optimization, something we're very interested in when it comes to blockchain technology. There's no algorithm, so the only way to calculate the most efficient route is to try calculate the distances of all possible routes, divided by two to exclude the routes already calculated that are in the reverse direction. What makes this so hard is that with each additional city, the problem becomes exponentially harder. With N cities, there are N-1 factorial, divided by two routes to consider; with only 10 cities that is already 18,1440 calculations to make.

But now there's this amoeba that comes to the rescue. For a full explanation, please watch the video, as a lot of it is best done visually. The essence however is that this creature shows binary behavior, it does two things: it moves away from light, and it moves toward food. It likes to eat, and preferably in the dark. Now scientists have found a way to use this behavior to solve the traveling salesman problem super fast; this amoeba powered method even made a better design for a Japanese subway network than the professionals hired to do the job. This is very early stages yet, but I invite you to watch it, because it is interesting for the unification of biology and computer science alone.


Why This Amoeba Will Change Bitcoin & CryptoCurrency Forever!


Thanks so much for visiting my blog and reading my posts dear reader, I appreciate that a lot :-) If you like my content, please consider leaving a comment, upvote or resteem. I'll be back here tomorrow and sincerely hope you'll join me. Until then, keep steeming!


Vampire-Bite-Halloween.jpg



source: Wikipedia


wave-13 divider odrau steem

Recent articles you might be interested in:

Latest article >>>>>>>>>>>Global Warming To Climate Change To Extreme Weather
Genius Move By Tron?1999 Anti PC Rant
The Tyranny Of PositivityAbsent Objectivity
Taking Care Of ShitThe Purpose Of Fantasy

wave-13 divider odrau steem

Thanks for stopping by and reading. If you really liked this content, if you disagree (or if you do agree), please leave a comment. Of course, upvotes, follows, resteems are all greatly appreciated, but nothing brings me and you more growth than sharing our ideas. It's what Steemit is made for!
Helpienaut_post_banner_02-01.png

I am a proud helpinaut! @Helpie is looking for new members! Helpie has been growing nicely and we are always on the lookout for new valuable members. We are very supportive and community oriented. If you would like to be scouted for @helpie , please drop a comment on THIS POST or contact @paintingangels on discord at paintingangels(serena)#3668.

wave-13 divider odrau steem

Just for Full Disclosure, I'm invested in these crypto-currencies:

Bitcoin | Litecoin | EOS | OmiseGo | FunFair | KIN | Pillar | DENT | Polymath | XDCE | 0x | Decred | Ethereum | Carmel | XYO

wave-13 divider odrau steem

@helpie is a WITNESS now! So please help @helpie help you by voting for us here!Helpie_01.png

Sort:  

Congratulations @zyx066! You have completed the following achievement on the Steem blockchain and have been rewarded with new badge(s) :

You published more than 300 posts. Your next target is to reach 350 posts.

Click here to view your Board
If you no longer want to receive notifications, reply to this comment with the word STOP

To support your work, I also upvoted your post!

Do not miss the last post from @steemitboard:

SteemWhales has officially moved to SteemitBoard Ranking
SteemitBoard - Witness Update

Support SteemitBoard's project! Vote for its witness and get one more award!

Coin Marketplace

STEEM 0.15
TRX 0.12
JST 0.026
BTC 56095.11
ETH 2533.38
USDT 1.00
SBD 2.23