⚡️Visualized: Perform Transitive Closure in 2 lines of Code

Save
3 years ago
7

shortest code ever ⚡️🌏🛰💯
🔗 https://rb.gy/6l9vlq

🧐Quora discussion
🔗 https://rb.gy/kusyif

💎Floyd Warshal's Algorithm is an example of dynamic programming and was published in its currently recognized form by Robert Floyd in 1962. It comprises 3 nested for loops used to find all pair shortest path problems, used to construct transitive closures.
💎Amazingly, TML (Tau Meta Language) can also do the same with only 2 lines of code.

tc(?x ?y):-e(?x ?y).
tc(?x ?y):-tc(?x ?z), e(?z ?y).

🧀Test it.
🔗 tml.idni.org
regression tests/intro/09_TRANSITIVE_CLOSURE.tml

😼Published codes
🔗 github.com/IDNI/TML
🌐Website of tml
🔗 tau.net/
📄Abstract: Draft for Community Review
🔗https://lnkd.in/gWJZj9sN
👨‍🏫Tutorial Videos of TML
🔗https://rb.gy/9ahenx

Many thanks to
📷Photo by Nothing Ahead from Pexels

#communication #translators #language #tml #tau #tauchain #coding #technology #blockchain #governmenttechnology #democracy #prolog #datalog #agoras #knowledgeeconomy #knowledgesharing #knowledgeispower

Loading comments...