tag:blogger.com,1999:blog-3722233.post194133933116417285..comments2024-03-27T19:58:17.387-05:00Comments on Computational Complexity: Can you measure which pangrams are naturalLance Fortnowhttp://www.blogger.com/profile/06752030912874378610noreply@blogger.comBlogger11125tag:blogger.com,1999:blog-3722233.post-87636365758472171302018-03-05T04:20:12.649-06:002018-03-05T04:20:12.649-06:00Here's a new tool to find natural pangrams htt...Here's a new tool to find natural pangrams https://wordsmith.org/pangram/Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-17171708205195904522017-11-14T05:18:26.534-06:002017-11-14T05:18:26.534-06:00I always like "Mr. Jock, TV quiz PhD, bags fe...I always like "Mr. Jock, TV quiz PhD, bags few lynx" :)JDGMhttps://www.blogger.com/profile/11829357060109505064noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-68876978650986475522017-11-13T17:10:49.238-06:002017-11-13T17:10:49.238-06:00"Ella Minnow Pea" is a fun little book a..."Ella Minnow Pea" is a fun little book about, among other things, pangrams whose plot culminates with the accidental utterance of a pangram.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-7905094098837173962017-11-13T15:20:50.789-06:002017-11-13T15:20:50.789-06:00Thanks/fixed.
I caught that error in the main text...Thanks/fixed.<br />I caught that error in the main text but didn't look<br />at the title. GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-91116970221147890372017-11-13T15:18:31.862-06:002017-11-13T15:18:31.862-06:00Typo: Title misspells pangram as panagramTypo: Title misspells pangram as panagramAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-91991817011154875662017-11-13T12:00:33.019-06:002017-11-13T12:00:33.019-06:00Thanks.
Fixed
It is a common mistake: I googled
...Thanks.<br />Fixed<br /><br />It is a common mistake: I googled<br /><br />"The quick brown fox jumped over the lazy dog" -jumps<br /><br />and got approx 77,000 hits<br />GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-86117925794877171502017-11-13T11:51:13.379-06:002017-11-13T11:51:13.379-06:00I think you might be interested in https://twitter...I think you might be interested in https://twitter.com/pangramtweets if you have not seen it. There is an article from 2014 about some of the shortest pangrams it has discovered at http://languagelog.ldc.upenn.edu/nll/?p=14975Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-3722233.post-55397438387009863572017-11-13T10:57:27.870-06:002017-11-13T10:57:27.870-06:00> The quick brown fox jumped over the lazy dog
...> The quick brown fox jumped over the lazy dog<br /><br />This is a common misrendering of the panagram. It has to be "jumps" not "jumped", else the sentence has no 's'.ambarishhttps://www.blogger.com/profile/13439767125170516567noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-52465438080744374532017-11-13T10:41:06.679-06:002017-11-13T10:41:06.679-06:00How about defining their naturalness score as the ...How about defining their naturalness score as the likelihood from some language model trained on a large English corpus? Maximizing this product would also encourage brevity, as probabilities are all < 1.Jordanhttps://www.blogger.com/profile/16033938500167645172noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-20866237087833287912017-11-13T10:29:54.958-06:002017-11-13T10:29:54.958-06:00AH, excellent point.
What we really want are SHORT...AH, excellent point.<br />What we really want are SHORT NATURAL pangrams.<br /><br />There could be a theorem about a tradeoff between short and natural :-)GASARCHhttps://www.blogger.com/profile/06134382469361359081noreply@blogger.comtag:blogger.com,1999:blog-3722233.post-43647633465333250902017-11-13T10:17:12.044-06:002017-11-13T10:17:12.044-06:00just as you suggest in your linked blog post that ...just as you suggest in your linked blog post that natural hard problems are ones that are studied before they're determined to be hard, we might want to search through some large set of (english) text and filter out the pangrams and take the shortest ones. say search through shakespeare, or tweets or some collection of english literature. <br /><br />of course there *are* natural pangrams, but how short can they be?<br />if we consider, say, biblical hebrew we see that deuteronomy 4:34 and zephaniah 3:8 are pangrams (the latter containing even final forms) so they exist and are natural. but they're significantly longer than the shortest modern hebrew pangrams by a factor of like 3. perhaps if they were taken from a larger body of texts they would be shorter. Anonymousnoreply@blogger.com