New Articles (Page 62)
To stay up to date you can also follow on Mastodon.
๐ No free lunch in search and optimization
In computational complexity and optimization the no free lunch theorem is a result that states that for certain types of mathematical problems, the computational cost of finding a solution, averaged over all problems in the class, is the same for any solution method. The name alludes to the saying "no such thing as a free lunch", that is, no method offers a "short cut". This is under the assumption that the search space is a probability density function. It does not apply to the case where the search space has underlying structure (e.g., is a differentiable function) that can be exploited more efficiently (e.g., Newton's method in optimization) than random search or even has closed-form solutions (e.g., the extrema of a quadratic polynomial) that can be determined without search at all. For such probabilistic assumptions, the outputs of all procedures solving a particular type of problem are statistically identical. A colourful way of describing such a circumstance, introduced by David Wolpert and William G. Macready in connection with the problems of search and optimization, is to say that there is no free lunch. Wolpert had previously derived no free lunch theorems for machine learning (statistical inference). Before Wolpert's article was published, Cullen Schaffer independently proved a restricted version of one of Wolpert's theorems and used it to critique the current state of machine learning research on the problem of induction.
In the "no free lunch" metaphor, each "restaurant" (problem-solving procedure) has a "menu" associating each "lunch plate" (problem) with a "price" (the performance of the procedure in solving the problem). The menus of restaurants are identical except in one regard โ the prices are shuffled from one restaurant to the next. For an omnivore who is as likely to order each plate as any other, the average cost of lunch does not depend on the choice of restaurant. But a vegan who goes to lunch regularly with a carnivore who seeks economy might pay a high average cost for lunch. To methodically reduce the average cost, one must use advance knowledge of a) what one will order and b) what the order will cost at various restaurants. That is, improvement of performance in problem-solving hinges on using prior information to match procedures to problems.
In formal terms, there is no free lunch when the probability distribution on problem instances is such that all problem solvers have identically distributed results. In the case of search, a problem instance in this context is a particular objective function, and a result is a sequence of values obtained in evaluation of candidate solutions in the domain of the function. For typical interpretations of results, search is an optimization process. There is no free lunch in search if and only if the distribution on objective functions is invariant under permutation of the space of candidate solutions. This condition does not hold precisely in practice, but an "(almost) no free lunch" theorem suggests that it holds approximately.
๐ Order of the Occult Hand
The Order of the Occult Hand is a secret society of American journalists who slip the meaningless and telltale phrase "It was as if an occult hand hadโฆ" in print as an inside joke.
Discussed on
- "Order of the Occult Hand" | 2023-09-09 | 38 Upvotes 7 Comments
๐ Trans-African Highway Network
The Trans-African Highway network comprises transcontinental road projects in Africa being developed by the United Nations Economic Commission for Africa (UNECA), the African Development Bank (ADB), and the African Union in conjunction with regional international communities. They aim to promote trade and alleviate poverty in Africa through highway infrastructure development and the management of road-based trade corridors. The total length of the nine highways in the network is 56,683ย km (35,221ย mi).
In some documents the highways are referred to as "Trans-African Corridors" or "Road Corridors" rather than highways. The name Trans-African Highway and its variants are not in wide common usage outside of planning and development circles, and as of 2014 one does not see them signposted as such or labelled on maps, except in Kenya and Uganda where the MombasaโNairobiโKampalaโFort Portal section (or the KampalaโKigali feeder road) of Trans-African Highway 8 is sometimes referred to as the "Trans-Africa Highway".
Discussed on
- "Trans-African Highway Network" | 2023-09-08 | 13 Upvotes 4 Comments
๐ Punjabi Mexican Americans
The Punjabi Mexican American community, the majority of which is localized to Yuba City, California, is a distinctive ethnicity holding its roots in a migration pattern that occurred almost a century ago. The first meeting of these cultures occurred in the Imperial and Central Valleys in 1907, near the largest irrigation system in the Western Hemisphere.
Discussed on
- "Punjabi Mexican Americans" | 2023-09-07 | 44 Upvotes 10 Comments
๐ John Socha, Creator of Norton Commander
John Socha-Leialoha (born 1958) is a software developer best known for creating Norton Commander, the first orthodox file manager. The original Norton Commander was written for DOS. Over the years, Socha's design for file management has been extended and cloned many times.
John grew up in the woods of Wisconsin, earned a BS degree in Electrical Engineering from University of WisconsinโMadison, and his PhD in Applied Physics from Cornell University. He now lives in Bellevue, Washington with his wife. His son, John Avi, is a graduate of the University of Washington.
Starting in September 2010, John began working at Microsoft officially.
Discussed on
- "John Socha, Creator of Norton Commander" | 2023-09-07 | 15 Upvotes 1 Comments
๐ Gematria
Gematria (; Hebrew: ืืืืจืื or gimatria ืืืืืจืื, plural ืืืืจืืืช or ืืืืืจืืืืช, gimatriot) is the practice of assigning a numerical value to a name, word or phrase by reading it as a number, or sometimes by using an alphanumerical cipher. The letters of the alphabets involved have standard numerical values, but a word can yield several values if a cipher is used.
According to Aristotle (384โ322 BCE), isopsephy, based on the Milesian numbering of the Greek alphabet developed in the Greek city of Miletus, was part of the Pythagorean tradition, which originated in the 6th century BCE. The first evidence of use of Hebrew letters as numbers dates to 78 BCE; gematria is still used in Jewish culture. Similar systems have been used in other languages and cultures, derived from or inspired by either Greek isopsephy or Hebrew gematria, and include Arabic abjad numerals and English gematria.
The most common form of Hebrew gematria is used in the Talmud and Midrash, and elaborately by many post-Talmudic commentators. It involves reading words and sentences as numbers, assigning numerical instead of phonetic value to each letter of the Hebrew alphabet. When read as numbers, they can be compared and contrasted with other words or phrasesย โ cf. the Hebrew proverb ื ืื ืกย ืืืย ืืฆืย ืกืื (nichnasย yayinย yatzaย sod, lit.โ'wine entered, secret went out', i.e. "in vino veritas"). The gematric value of ืืื ('wine') is 70 (ื=10; ื=10; ื=50) and this is also the gematric value of ืกืื ('secret', ืก=60; ื=6; ื=4)โ.
Although a type of gematria system ('Aru') was employed by the ancient Babylonian culture, their writing script was logographic, and the numerical assignments they made were to whole words. Aru was very different from the Milesian systems used by Greek and Hebrew cultures, which used alphabetic writing scripts. The value of words with Aru were assigned in an entirely arbitrary manner and correspondences were made through tables, and so cannot be considered a true form of gematria.
Gematria sums can involve single words, or a string of lengthy calculations. A short example of Hebrew numerology that uses gematria is the word ืื (chai, lit.โ'alive'), which is composed of two letters that (using the assignments in the mispar gadol table shown below) add up to 18. This has made 18 a "lucky number" among the Jewish people. Donations of money in multiples of 18 are very popular.
In early Jewish sources, the term can also refer to other forms of calculation or letter manipulation, for example atbash.
Discussed on
- "Gematria" | 2023-09-07 | 46 Upvotes 47 Comments
๐ Tamagotchi Connection
The Tamagotchi Connection, known as Tamagotchi Plus in Japan and Tamagotchi Connexion in the UK, is a virtual pet in the Tamagotchi line of digital toys from Bandai. The Tamagotchi Connection is unique from prior models in that it uses infrared technology to connect and interact with other devices and was first released in 2004, 8 years after the first Tamagotchi toy. Using the device's infrared port, the virtual pet (referred to as a Tamagotchi) can make friends with other Tamagotchis, in addition to playing games, giving and receiving presents and having a baby.
Versions 1 to 4 of Tamagotchi Connection have 6 levels of friendship that can be viewed in the Friends List:
- Acquaintance (one smiley-face)
- Buddy (two smiley-faces)
- Friend (three smiley-faces)
- Good friend (four smiley-faces)
- Best friend (two love-hearts, two smiley-faces, during connection they may kiss)
- Partner (four love-hearts, during connection they will kiss and may have babies)
Versions 5 and 6 have different levels.
If the Tamagotchi cannot find a partner from another device to have babies with, a matchmaker will come, allowing the Tamagotchi to have a baby with a computer-controlled Tamagotchi character. This applies to versions 1 to 4 and 6 only. Version 5 introduces a Dating Show game in which the user must play to gain a CPU partner.
Discussed on
- "Tamagotchi Connection" | 2023-09-06 | 110 Upvotes 76 Comments
๐ FM Towns
The FM Towns (Japanese: ใจใใจใ ใฟใฆใณใบ, Hepburn: Efu Emu Taunzu) is a Japanese personal computer built by Fujitsu from February 1989 to the summer of 1997. It started as a proprietary PC variant intended for multimedia applications and PC games, but later became more compatible with IBM PC compatibles. In 1993, the FM Towns Marty was released, a game console compatible with existing FM Towns games.
The "FM" part of the name means "Fujitsu Micro" like their earlier products, while the "Towns" part is derived from the code name the system was assigned while in development, "Townes". This refers to Charles Townes, one of the winners of the 1964 Nobel Prize in Physics, following a custom of Fujitsu at the time to code name PC products after Nobel Prize winners. The e in "Townes" was dropped when the system went into production to make it clearer that the term was to be pronounced like the word "towns" rather than the potential "tow-nes".
๐ Microsoft Works
Microsoft Works is a discontinued productivity software suite developed by Microsoft and sold from 1987 to 2009. Its core functionality included a word processor, a spreadsheet and a database management system. Later versions had a calendar application and a dictionary while older releases included a terminal emulator. Works was available as a standalone program, and as part of a namesake home productivity suite. Because of its low cost ($40 retail, or as low as $2 OEM), companies frequently pre-installed Works on their low-cost machines. Works was smaller, less expensive, and had fewer features than Microsoft Office and other major office suites available at the time.
Mainstream support for the final standalone and suite release ended on October 9, 2012 and January 8, 2013, respectively.
Discussed on
- "Microsoft Works" | 2023-09-03 | 31 Upvotes 18 Comments
๐ Druze
The Druze (; Arabic: ุฏูุฑูุฒูููู, darzฤซ or Arabic: ุฏูุฑูุฒูููู durzฤซ, pl. ุฏูุฑููุฒู, durลซz), known to adherents as al-Muwaแธฅแธฅidลซn (Monotheists) or Muwaแธฅแธฅidลซn (unitarians), are an Arab and Arabic-speaking esoteric ethnoreligious group from Western Asia who adhere to the Druze faith, an Abrahamic, monotheistic, syncretic, and ethnic religion whose main tenets are the unity of God and the belief in reincarnation and the eternity of the soul. Adherents of the Druze religion call themselves simply "the Monotheists" (al-Muwaแธฅแธฅidลซn). Most Druze religious practices are kept secret. The Druze do not permit outsiders to convert to their religion. Marriage outside the Druze faith is rare and strongly discouraged.
The Epistles of Wisdom is the foundational and central text of the Druze faith. The Druze faith incorporates elements of Isma'ilism, Christianity, Gnosticism, Neoplatonism, Zoroastrianism, Buddhism, Hinduism, Pythagoreanism, and other philosophies and beliefs, creating a distinct and secretive theology based on an esoteric interpretation of scripture, which emphasizes the role of the mind and truthfulness. Druze believe in theophany and reincarnation. Druze believe that at the end of the cycle of rebirth, which is achieved through successive reincarnations, the soul is united with the Cosmic Mind (al-สปaql al-kullฤซ).
The Druze have a special reverence for Shuaib, who they believe is the same person as the biblical Jethro. The Druze believe that Adam, Noah, Abraham, Moses, Jesus, Muhammad, and Isma'il ibn Ja'far were prophets. Druze tradition also honors and reveres Salman the Persian, al-Khidr (who they identify as Elijah, reborn as John the Baptist and Saint George), Job, Luke the Evangelist, and others as "mentors" and "prophets".
Even though the faith originally developed out of Isma'ilism, the Druze are not Muslims. The Druze faith is one of the major religious groups in the Levant, with between 800,000 and a million adherents. They are found primarily in Lebanon, Syria, and Israel, with small communities in Jordan. They make up 5.5% of the population of Lebanon, 3% of Syria and 1.6% of Israel. The oldest and most densely-populated Druze communities exist in Mount Lebanon and in the south of Syria around Jabal al-Druze (literally the "Mountain of the Druze").
The Druze community played a critically important role in shaping the history of the Levant, where it continues to play a significant political role. As a religious minority in every country in which they are found, they have frequently experienced persecution by different Muslim regimes, including contemporary Islamic extremism.
Discussed on
- "Druze" | 2023-09-04 | 22 Upvotes 2 Comments