English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
All categories

2006-09-05 05:37:38 · 8 answers · asked by felix the cat 1 in Games & Recreation Other - Games & Recreation

8 answers

it is spelt 'palindrome'

2006-09-05 05:38:45 · answer #1 · answered by askance 4 · 1 0

Oh boy... that would be a hard one. Hanah is a palendrome, gag is a palendrome, but what is the longest palendrome... hmmm is it ????

From a google search I came up with this...
June 13, 2003
World's longest palindrome
A guy named Peter Norvig got bored one evening and wrote a program to create the world's longest palindrome -- 15,139 words.

Granted, it's just a list of names, places, and things, and doesn't make grammatical sense. But the computer did wind up using some pretty interesting words:

2006-09-05 05:41:35 · answer #2 · answered by 'Barn 6 · 0 0

Saippuakivikauppias, Finnish for "soap-stone vendor", is claimed to be the world's longest palindromic word in everyday use. A meaningful derivative from it is saippuakalasalakauppias (soapfish bootlegger). An even longer effort is saippuakuppinippukauppias (soapdish batch seller) Koortsmeetsysteemstrook (fever measuring system strip) is probably the longest palindrome in Dutch, and Kuulilennuteetunneliluuk (bullet flightway tunnel hatch) is the longest palindrome in Estonian.

2016-03-17 08:36:54 · answer #3 · answered by ? 4 · 0 0

There are many and a list is given below just for reading entertainment.

A bot in a macadam was I ere I saw Madaca, Manitoba
A new order began; a more Roman age bred Rowena
A medico: "***** Jamaica? A CIA major genocide, Ma."
DI have a motel car. I'm a stiff. It's a miracle, Toma. Eva, hi!
did I strap red nude, red rump, also slap murdered underparts? I did!
I have a motel car. I'm a stiff. It's a miracle, Toma. Eva, hi!
On a clover, if alive, erupts a vast, pure evil; a fire volcano
Swap God for a Janitor, Rot in a jar of dog paws.
Unremarkable was I ere I saw Elba Kramer, nu?
Xerxes was stunned! Eden nuts saw sex, rex!
You bat one in, resign in evening. Is Ernie not a buoy?
Zeus: "Nile macaroni, Ma, is a nitrate-tart in Asia Minor, a camel in Suez."


Probably the last one -Zeus: "Nile macaroni, Ma, is a nitrate-tart in Asia Minor, a camel in Suez."- is the longest.

You can get such palendrome word from http://www.palindromelist.com/z.htm

ENJOY

2006-09-05 06:05:45 · answer #4 · answered by Anonymous · 0 0

I think detartrated might be the longest single dictionary word

2006-09-05 05:41:59 · answer #5 · answered by tiggeronvrb 3 · 0 0

It's a phrase-

A MAN A PLAN A CANAL PANAMA

backwards it's-

A MAN A PLAN A CANAL PANAMA

Have a great day!!!!

2006-09-05 05:40:07 · answer #6 · answered by Coo coo achoo 6 · 0 0

Go to palindrome list.com

2006-09-05 05:40:40 · answer #7 · answered by Angela 7 · 0 0

World's Longest Palindrome? 15,139 17,259 words

At 8:02 PM on the 20th of February 2002 it was 20:02 02/20 2002 (if you live in the US), or 20:02 20/02 2002 (if you live in the rest of the world). Either way, it was the best of times, it was the tseb of times, it was a palindromic time. In honor of the event, I wondered if I could create the world's longest palindrome. A search for world's longest palindrome revealed that "In 1980, Giles Selig Hales claimed to have written the world's longest palindrome, which consisted of 58,795 letters." That didn't seem too hard to beat. And in fact, in a few hours I was able to write a program to create a palindrome with 63,647 letters (and later I updated the program and got 72,046 letters).
Cognoscenti such as Mark Saltveit, editor of The Palindromist, rightfully point out that my creation should not be called a true palindrome, because it makes no sense. But Saltveit says that I am probably safe in calling this "the world's longest palindromic sentence, or the world's longest parody of `A man, a plan.' " I'm satisfied with that assessment.

How I did it
I knew that Dan Hoey had generated a longish palindrome beginning with "A man, a plan" and ending with "Panama". Another search revealed it was a 540 word version created in 1984. Hoey writes "This was done with the Unix spelling dictionary and a fairly simple-minded program. With a better word list and a smarter program I'm sure the palindrome could be ten times as long." Now if that's not a challenge, I don't know what is. Luckily, I had the resources to get started on it:

Better word list: I already had the very nice Moby Word list from Grady Ward (also available at Project Gutenberg), from which I was able to extract the 126,144-word npdict.txt, the 69,241-word anpdict.txt (which has only proper nouns), and eventually the 11,065-word anpdict-short.txt, which has just those proper nouns that are reversible. (Explanation here.)

Other resources: Since I was working on a textbook that featured search as a topic, I had the necessary experience to come up with a good algorithm, and I could justify spending time on this project because I could use it as an exercise in the book. Also, I had an ordinary laptop computer which was at least 1,000 times more powerful than the computing resources Hoey had in 1984.

Smarter program: I already had a short Python program to look up words in a dictionary given a prefix. All I would have to do is extend it to allow suffix lookup, and implement the search algorithm. The resulting program wasn't too hard to put together: starting at 10:00 PM after the kids were asleep, I thought I might get a long palindrome generated before 02/20 was over. It actually took until 1:00 AM to get something that seemed good (at 1:00 AM), and then in the light of day three more hours to fix two bugs (one reported by Jasvir Nagra and one found by me), and replace a recursive algorithm with a stack to overcome a bug/limitation of Python.

Given that, here's what I was able to come up with:

Original 15,139 Word Palindrome
Date: February, 2002
Letters: 63,647, Comma-separated-phrases: 12,400
Program: pal.py (154 lines)
Latest 17,256 Word Palindrome
Date: November, 2003
Letters: 72,046, Comma-separated-phrases: 13,950
Program: pal2.py (262 lines, with unit tests)

Excerpt:A man, a plan, a caddy, Ore, Lee, tsuba, Thaine, a lair, Uball, EHFA, ... (rest here) ..., Danai, Lias, a mtn, a galea, Jaf, Hell, a burial, Aeniah, Tabu, Steele, Roydd, a canal, Panama. Excerpt: A man, a plan, a carpus, AEC, Rickey, EKG, navettes, Sorcha, Basil, ... (rest here) ..., Aia, Jose, Zitah, SBLI, Sabah, Crossett, Evang, Keyek, Circe, a supr, a canal, Panama.
Commentary: Maybe I'm biased, but I think the palindrome starts out quite strong. "A man, a plan, a caddy" is the basic premise of another fine piece of storytelling. Unfortunately, things go downhill from there rather quickly. It contains truths, but it does not have a plot. It has Putnam, but no logic; Tesla, but no electricity; Pareto, but no optimality; Ebert, but no thumbs up. It has an ensemble cast including Tim Allen, Ed Harris and Al Pacino, but they lack character development. It has Sinatra and Pink, but it doesn't sing. It has Monet and Goya, but no artistry. It has Slovak, Inuit, Creek, and Italian, but it's all Greek to me. It has exotic locations like Bali, Maui, Uranus, and Canada, but it jumps around needlessly. It has Occam, but it is the antithesis of his maxim "Entia non sunt multiplicanda praeter necessitatem." If you tried to read the whole thing, you'd get to "a yawn" and stop. Or you might be overcome by the jargon, such as PETN, ILGWU, PROM, UNESCO, and MYOB. Most serendipitous of all is that Steele, who collected several shorter versions of the Panama oeuvre in a book about a Lisp, shows up in the very last line. Steele and some others have some comments. You can read the results from top to bottom (if you don't get bored) or you can start in the middle; the letter "y" in "Moray". Commentary: Unfortunately, I don't have the patience to write another witty commentary, but I can detail the history of this version. After a reader sent in a suggestion, I made 3 changes:

I added the function reversible_words, which finds all pairs of words in the dictionary that are palindromes of other words, such as "Camus" and "Sumac". There all 1100 of these, and adding them all at once helps a little, but not much, because they tend to be found by the search routine anyways.
The old program would only add a new word that is equal or longer than the missing part on the other side. I added a capability called tryharder to add words that are shorter as well. That is, when I'm looking for a word that starts with "aca", I consider "a caddy" and "a canoe", etc., but this change allows me to also consider "A/C". This helps a little, but it also slows the program down a lot.
I made the program faster. Profiling showed that reverse was a bottleneck, so I split it into reversestr and reverselist and reimplemented the former with array.array. I also dump the results to file every 500 words rather than every 200.

Speed: Once I started running my program, it seemed almost too easy. I had it print a message every time it finds a palindrome that is 200 words longer than the last one, and it consistently prints this message every second; so in 3 or 4 seconds it breaks Hoey's record, and in 30 seconds it is over 6000 words. At around 8000 words progress slows to about 1,000 words per minute, and by around 10,000 to 12,000 words progress is sporadic. This is because we are running out of good words: there are 126,000 words in the dictionary, but only about 10% of them are easily reversible. For example, there are 426 words that contain "eq" or "sq", but these are hard to use in a palindrome because there are no words containing "qe" or "qs", and only a few words that end in "q" (and could then be followed by a word starting with "e" or "se".
Speed: The program now consistently generates a 10,000 phrase palindrome in under 30 seconds, and usually gets to 12,000 phrases in the first minute. Things usually start to slow down around 13,000 phrases, and plateau after an hour or so at around 13,500.

2006-09-05 05:42:36 · answer #8 · answered by roshpi 3 · 0 0

i dont know

2006-09-05 05:39:03 · answer #9 · answered by Anonymous · 0 0

fedest.com, questions and answers