!!Con 2017: I got the computer to find words with good anagrams and....!! by Mark Dominus
1,133 views · Published 18 May 2017 · 13:00 · Indexed 6 November 2026
Channel: Confreaks · 2017 · Science & Technology
I got the computer to find words with good anagrams and throw away the boring ones!! by Mark Dominus 25 years ago I got the computer to search the dictionary for words that were anagrams of one another. The results were voluminous, but mostly boring. So I tried helping the computer to understand which anagrams were boring so it could throw them away. This worked! In 1992 I used a brute-force algorithm, which was pretty slow; the program took a few hours to run. This year I learned a more sophisticated algorithm to do the same thing and implemented it. The new program was super fast! It took only a few seconds. I’ll explain both algorithms and reveal the surprising results! Mark Dominus became interested in programming in the mid-1970s from watching his mom do it. He likes programming, anagrams, quilts, the moon, the sun, mathematics, and figs.
More from this channel
-
35:52
Code Design and the Science of Pleasure
-
48:58
Ruby Software Continuously Delivered and Exhaustively Explained by Brian Guthrie, Srushti Ambekallu
-
40:58
Jruby Polyglot Heaven by Thomas E Enebo and Charles Oliver Nutter
-
42:17
Be a Minecraft modman with Purugin by Thomas E. Enebo
-
36:46
Your tests are lying to you by Chris Parsons
-
23:46
KidsRuby: Think Of The Children! by Ron Evans
-
52:05
Resources, For Real This Time (with Webmachine) by Sean Cribbs
-
38:28
Just Say No To :nodoc: and Document Your Code! by Loren Segal