Skip to content
Hallway
0:00 / 0:00

#graphs#eulerianpath#sigbovik

Portmantout: A portmanteau of every English word

suckerpinch

202K subscribers • 15 videos on Hallway

YouTube
  • Recommended by 1 person: 1 in engineering communities.
  • Presented by Tom Murphy VII

Intermediate. Assumes working knowledge.

300K views11 years ago1 recommendation

Computer scienceAlgorithmsComputation and complexity

Tom Murphy VII explains how he used graph theory and Eulerian paths to construct a single portmanteau containing every English word.

For SIGBOVIK 2015 I did this little hack to produce a portmanteau (that's a jammin' together of two words, like caviar + armpit = caviarmpit) of all 100,000+ words in English. This video is a little illustrated tutorial of what that means and how I did it. I hope it's fun! Software and the word: tom7.org/portmantout

Why it's here

1 person recommends this

What people say. Recommended as an entertaining and educational demonstration of graph theory applied to a novel linguistic problem.

u/Parzival_Wattsin r/compsci • Recommends

Very interesting video about using graphs to make a massive portmanteau.
68View on Reddit