paragraph_text: To further highlight the difference between a problem and an instance, consider the following instance of the decision version of the traveling salesman problem: Is there a route of at most 2000 kilometres passing through all of Germany's 15 largest cities? The quantitative answer to this particular problem instance is of little use for solving other instances of the problem, such as asking for a round trip through all sites in Milan whose total length is at most 10 km. For this reason, complexity theory addresses computational problems and not particular problem instances.

paragraph_text: In an essay on Sephardi Jewry, Daniel Elazar at the Jerusalem Center for Public Affairs summarized the demographic history of Ashkenazi Jews in the last thousand years, noting that at the end of the 11th century, 97% of world Jewry was Sephardic and 3% Ashkenazi; by the end of XVI century, the: 'Treaty on the redemption of captives', by Gracian of the God's Mother, Mercy Priest, who was imprisoned by Turks, cites a Tunisian Hebrew, made captive when arriving to Gaeta, who aided others with money, named: 'Simon Escanasi', in the mid-17th century, "Sephardim still outnumbered Ashkenazim three to two", but by the end of the 18th century, "Ashkenazim outnumbered Sephardim three to two, the result of improved living conditions in Christian Europe versus the Ottoman Muslim world." By 1931, Ashkenazi Jews accounted for nearly 92% of world Jewry. These factors are sheer demography showing the migration patterns of Jews from Southern and Western Europe to Central and Eastern Europe.

paragraph_text: The Head Office of the Academy and forty research institutes are located in Prague, the remaining institutes being situated throughout the country.

paragraph_text: The persecution reached a peak in Nazi Germany's Final Solution, which led to the Holocaust and the slaughter of approximately 6 million Jews. Of the world's 15 million Jews in 1939, more than a third were killed in the Holocaust. The Holocaust—the state-led systematic persecution and genocide of European Jews (and certain communities of North African Jews in European controlled North Africa) and other minority groups of Europe during World War II by Germany and its collaborators remains the most notable modern-day persecution of Jews. The persecution and genocide were accomplished in stages. Legislation to remove the Jews from civil society was enacted years before the outbreak of World War II. Concentration camps were established in which inmates were used as slave labour until they died of exhaustion or disease. Where the Third Reich conquered new territory in Eastern Europe, specialized units called Einsatzgruppen murdered Jews and political opponents in mass shootings. Jews and Roma were crammed into ghettos before being transported hundreds of miles by freight train to extermination camps where, if they survived the journey, the majority of them were killed in gas chambers. Virtually every arm of Germany's bureaucracy was involved in the logistics of the mass murder, turning the country into what one Holocaust scholar has called "a genocidal nation."

paragraph_text: The Church Fathers identified Jews and Judaism with heresy. They saw deviations from Orthodox Christianity as heresies that were essentially Jewish in spirit. Tertullian implied that it was the Jews who most inspired heresy in Christianity: "From the Jew the heretic has accepted guidance in this discussion [that Jesus was not the Christ.]" Saint Peter of Antioch referred to Christians that refused to venerate religious images as having "Jewish minds".

paragraph_text: The Museum of Tropical Queensland (abbreviated MTQ) is a museum of natural history, archaeology and history located in Townsville, Queensland, Australia. It is located in the same complex as the Reef HQ Aquarium. MTQ is a member of the Queensland Museum Campus Network.

paragraph_text: The Book of Daniel is a biblical apocalypse, combining a prophecy of history with an eschatology (the study of last things) which is both cosmic in scope and political in its focus. In more mundane language, it is ``an account of the activities and visions of Daniel, a noble Jew exiled at Babylon, ''its message being that just as the God of Israel saved Daniel and his friends from their enemies, so he would save all of Israel in their present oppression.

paragraph_text: The Hebrew Bible, a religious interpretation of the traditions and early national history of the Jews, established the first of the Abrahamic religions, which are now practiced by 54% of the world. Judaism guides its adherents in both practice and belief, and has been called not only a religion, but also a "way of life," which has made drawing a clear distinction between Judaism, Jewish culture, and Jewish identity rather difficult. Throughout history, in eras and places as diverse as the ancient Hellenic world, in Europe before and after The Age of Enlightenment (see Haskalah), in Islamic Spain and Portugal, in North Africa and the Middle East, India, China, or the contemporary United States and Israel, cultural phenomena have developed that are in some sense characteristically Jewish without being at all specifically religious. Some factors in this come from within Judaism, others from the interaction of Jews or specific communities of Jews with their surroundings, others from the inner social and cultural dynamics of the community, as opposed to from the religion itself. This phenomenon has led to considerably different Jewish cultures unique to their own communities, each as authentically Jewish as the next.

paragraph_text: More than half of the Jews live in the Diaspora (see Population table). Currently, the largest Jewish community outside Israel, and either the largest or second-largest Jewish community in the world, is located in the United States, with 5.2 million to 6.4 million Jews by various estimates. Elsewhere in the Americas, there are also large Jewish populations in Canada (315,000), Argentina (180,000-300,000), and Brazil (196,000-600,000), and smaller populations in Mexico, Uruguay, Venezuela, Chile, Colombia and several other countries (see History of the Jews in Latin America). Demographers disagree on whether the United States has a larger Jewish population than Israel, with many maintaining that Israel surpassed the United States in Jewish population during the 2000s, while others maintain that the United States still has the largest Jewish population in the world. Currently, a major national Jewish population survey is planned to ascertain whether or not Israel has overtaken the United States in Jewish population.

paragraph_text: Culturally, an Ashkenazi Jew can be identified by the concept of Yiddishkeit, which means "Jewishness" in the Yiddish language. Yiddishkeit is specifically the Jewishness of Ashkenazi Jews. Before the Haskalah and the emancipation of Jews in Europe, this meant the study of Torah and Talmud for men, and a family and communal life governed by the observance of Jewish Law for men and women. From the Rhineland to Riga to Romania, most Jews prayed in liturgical Ashkenazi Hebrew, and spoke Yiddish in their secular lives. But with modernization, Yiddishkeit now encompasses not just Orthodoxy and Hasidism, but a broad range of movements, ideologies, practices, and traditions in which Ashkenazi Jews have participated and somehow retained a sense of Jewishness. Although a far smaller number of Jews still speak Yiddish, Yiddishkeit can be identified in manners of speech, in styles of humor, in patterns of association. Broadly speaking, a Jew is one who associates culturally with Jews, supports Jewish institutions, reads Jewish books and periodicals, attends Jewish movies and theater, travels to Israel, visits historical synagogues, and so forth. It is a definition that applies to Jewish culture in general, and to Ashkenazi Yiddishkeit in particular.

paragraph_text: The history of the Jews in Prague (capital of today's Czech Republic) is one of Central Europe's oldest and most well-known. Prague boasts one of the oldest recorded kehilot in Europe, first mentioned by an Arab-Jewish traveller Ibrahim ibn Yaqub in 965. Since then, the community never ceased to exist, despite a number of pogroms and expulsions - and the holocaust and subsequent antisemitic persecution by the Communist regime in the 20th Century. Nowadays, the Jewish community of Prague numbers approximately 2,000 members, although the number of Jews in the city is probably as high as 10,000 but for various reasons they remain officially unregistered as such. There is a number of synagogues of all Jewish denominations, a Chabad centre, an old age home, a kindergarten, Lauder School, Judaic Studies department at the Charles University, kosher restaurants and even a kosher hotel. Famous Jews from Prague are, amongst others, the Maharal, Franz Kafka, Miloš Forman or Madeleine Albright.

paragraph_text: The divisions between all these groups are approximate and their boundaries are not always clear. The Mizrahim for example, are a heterogeneous collection of North African, Central Asian, Caucasian, and Middle Eastern Jewish communities that are no closer related to each other than they are to any of the earlier mentioned Jewish groups. In modern usage, however, the Mizrahim are sometimes termed Sephardi due to similar styles of liturgy, despite independent development from Sephardim proper. Thus, among Mizrahim there are Egyptian Jews, Iraqi Jews, Lebanese Jews, Kurdish Jews, Libyan Jews, Syrian Jews, Bukharian Jews, Mountain Jews, Georgian Jews, Iranian Jews and various others. The Teimanim from Yemen are sometimes included, although their style of liturgy is unique and they differ in respect to the admixture found among them to that found in Mizrahim. In addition, there is a differentiation made between Sephardi migrants who established themselves in the Middle East and North Africa after the expulsion of the Jews from Spain and Portugal in the 1490s and the pre-existing Jewish communities in those regions.

paragraph_text: Israelites enjoyed political independence twice in ancient history, first during the periods of the Biblical judges followed by the United Monarchy.[disputed – discuss] After the fall of the United Monarchy the land was divided into Israel and Judah. The term Jew originated from the Roman "Judean" and denoted someone from the southern kingdom of Judah. The shift of ethnonym from "Israelites" to "Jews" (inhabitant of Judah), although not contained in the Torah, is made explicit in the Book of Esther (4th century BCE), a book in the Ketuvim, the third section of the Jewish Tanakh. In 587 BC Nebuchadnezzar II, King of the Neo-Babylonian Empire, besieged Jerusalem, destroyed the First Temple, and deported the most prominent citizens of Judah. In 586 BC, Judah itself ceased to be an independent kingdom, and its remaining Jews were left stateless. The Babylonian exile ended in 539 BCE when the Achaemenid Empire conquered Babylon and Cyrus the Great allowed the exiled Jews to return to Yehud and rebuild their Temple. The Second Temple was completed in 515 BCE. Yehud province was a peaceful part of the Achaemenid Empire until the fall of the Empire in c. 333 BCE to Alexander the Great. Jews were also politically independent during the Hasmonean dynasty spanning from 140 to 37 BCE and to some degree under the Herodian dynasty from 37 BCE to 6 CE. Since the destruction of the Second Temple in 70 CE, most Jews have lived in diaspora. As an ethnic minority in every country in which they live (except Israel), they have frequently experienced persecution throughout history, resulting in a population that has fluctuated both in numbers and distribution over the centuries.[citation needed]

paragraph_text: As in much of Europe, the prosperity of Alsace came to an end in the 14th century by a series of harsh winters, bad harvests, and the Black Death. These hardships were blamed on Jews, leading to the pogroms of 1336 and 1339. In 1349, Jews of Alsace were accused of poisoning the wells with plague, leading to the massacre of thousands of Jews during the Strasbourg pogrom. Jews were subsequently forbidden to settle in the town. An additional natural disaster was the Rhine rift earthquake of 1356, one of Europe's worst which made ruins of Basel. Prosperity returned to Alsace under Habsburg administration during the Renaissance.

paragraph_text: Benzion Netanyahu (, ; born Benzion Mileikowsky; March 25, 1910 – April 30, 2012) was an Israeli historian. He served as Professor of History at Cornell University. A scholar of Judaic history, he was also an activist in the Revisionist Zionism movement, who lobbied in the United States to support the creation of the Jewish state. His field of expertise was the history of the Jews in Spain, and he served as an editor of the "Hebrew Encyclopedia". He spent a significant portion of his life in the United States. Though he became Ze'ev Jabotinsky's personal secretary, he never got involved directly in Israeli politics. He was the father of current Israeli Prime Minister Benjamin Netanyahu and Yonatan Netanyahu, ex-commander of Sayeret Matkal.

paragraph_text: They Came for Good: A History of the Jew in the US is a 1997 documentary by Oscar nominated director Amram Nowak that explores the challenges and contributions of Jews during America's founding history. The film discusses a series of personalities, including Asher Levy, Louis Moses Gomez, Rebecca Gratz, Uriah Phillips Levy, Levi Strauss, Isaac Leeser, Isaac Mayer Wise, Judah Benjamin, the Warburgs, the Schiffs, and Emma Lazarus.

paragraph_text: Hirsch held the opinion that Judaism demands an application of Torah thought to the entire realm of human experience, including the secular disciplines. His approach was termed the Torah im Derech Eretz approach, or "neo-Orthodoxy". While insisting on strict adherence to Jewish beliefs and practices, he held that Jews should attempt to engage and influence the modern world, and encouraged those secular studies compatible with Torah thought. This pattern of religious and secular involvement has been evident at many times in Jewish history. Scholars[who?] believe it was characteristic of the Jews in Babylon during the Amoraic and Geonic periods, and likewise in early medieval Spain, shown by their engagement with both Muslim and Christian society. It appeared as the traditional response to cultural and scientific innovation.

paragraph_text: Throughout history, many rulers, empires and nations have oppressed their Jewish populations or sought to eliminate them entirely. Methods employed ranged from expulsion to outright genocide; within nations, often the threat of these extreme methods was sufficient to silence dissent. The history of antisemitism includes the First Crusade which resulted in the massacre of Jews; the Spanish Inquisition (led by Tomás de Torquemada) and the Portuguese Inquisition, with their persecution and autos-da-fé against the New Christians and Marrano Jews; the Bohdan Chmielnicki Cossack massacres in Ukraine; the Pogroms backed by the Russian Tsars; as well as expulsions from Spain, Portugal, England, France, Germany, and other countries in which the Jews had settled. According to a 2008 study published in the American Journal of Human Genetics, 19.8% of the modern Iberian population has Sephardic Jewish ancestry, indicating that the number of conversos may have been much higher than originally thought.

paragraph_text: A revolution in 1332 resulted in a broad-based city government with participation of the guilds, and Strasbourg declared itself a free republic. The deadly bubonic plague of 1348 was followed on 14 February 1349 by one of the first and worst pogroms in pre-modern history: over a thousand Jews were publicly burnt to death, with the remainder of the Jewish population being expelled from the city. Until the end of the 18th century, Jews were forbidden to remain in town after 10 pm. The time to leave the city was signalled by a municipal herald blowing the Grüselhorn (see below, Museums, Musée historique);. A special tax, the Pflastergeld (pavement money), was furthermore to be paid for any horse that a Jew would ride or bring into the city while allowed to.

paragraph_text: The history of the Jews in Tilburg, Netherlands, did not start until 1767, when a Jewish citizen of the town Oisterwijk was given permission to settle in Tilburg, despite objections from the city council. Several Jewish families also succeeded in settling in Tilburg soon afterwards in 1791.

Question: The history of the Jews, in the city containing most institutions of the Czech Academy of Sciences, is an instance of what religion?
Answer: Jewish