Random Articles (Page 217)

Have a deep view into what people are curious about.

πŸ”— Timsort: Fastest Sorting algorithm

πŸ”— Computing πŸ”— Computer science πŸ”— Computing/Software πŸ”— Computing/Computer science

Timsort is a hybrid stable sorting algorithm, derived from merge sort and insertion sort, designed to perform well on many kinds of real-world data. It was implemented by Tim Peters in 2002 for use in the Python programming language. The algorithm finds subsequences of the data that are already ordered (runs) and uses them to sort the remainder more efficiently. This is done by merging runs until certain criteria are fulfilled. Timsort has been Python's standard sorting algorithm since version 2.3. It is also used to sort arrays of non-primitive type in Java SE 7, on the Android platform, in GNU Octave, on V8, and Swift.

It uses techniques from Peter McIlroy's 1993 paper "Optimistic Sorting and Information Theoretic Complexity".

Discussed on

πŸ”— Great Molasses Flood

πŸ”— United States πŸ”— Disaster management πŸ”— Occupational Safety and Health πŸ”— United States/Massachusetts - Boston

The Great Molasses Flood, also known as the Boston Molasses Disaster or the Great Boston Molasses Flood, and sometimes referred to locally as the Boston Molassacre, occurred on January 15, 1919, in the North End neighborhood of Boston, Massachusetts. A large storage tank filled with 2.3Β millionΒ USΒ gal (8,700Β m3) weighing approximately 13,000 short tons (12,000Β t) of molasses burst, and the resultant wave of molasses rushed through the streets at an estimated 35Β mph (56Β km/h), killing 21 and injuring 150. The event entered local folklore and residents claimed for decades afterwards that the area still smelled of molasses on hot summer days.

Discussed on

πŸ”— Tell HN: Happy Solstice

πŸ”— Astronomy πŸ”— Time πŸ”— Holidays πŸ”— Festivals

The winter solstice, hiemal solstice or hibernal solstice, also known as midwinter, occurs when one of the Earth's poles has its maximum tilt away from the Sun. It happens twice yearly, once in each hemisphere (Northern and Southern). For that hemisphere, the winter solstice is the day with the shortest period of daylight and longest night of the year, when the Sun is at its lowest daily maximum elevation in the sky. At the pole, there is continuous darkness or twilight around the winter solstice. Its opposite is the summer solstice.

The winter solstice occurs during the hemisphere's winter. In the Northern Hemisphere, this is the December solstice (usually 21 or 22 December) and in the Southern Hemisphere, this is the June solstice (usually 20 or 21 June). Although the winter solstice itself lasts only a moment, the term sometimes refers to the day on which it occurs. Other names are "midwinter", the "extreme of winter" (Dongzhi), or the "shortest day". Traditionally, in many temperate regions, the winter solstice is seen as the middle of winter, but today in some countries and calendars, it is seen as the beginning of winter. In meteorology, winter is reckoned as beginning about three weeks before the winter solstice.

Since prehistory, the winter solstice has been seen as a significant time of year in many cultures, and has been marked by festivals and rituals. It marked the symbolic death and rebirth of the Sun. The seasonal significance of the winter solstice is in the reversal of the gradual lengthening of nights and shortening of days.

Discussed on

πŸ”— Serial-position effect

πŸ”— Philosophy πŸ”— Philosophy/Logic πŸ”— Business πŸ”— Politics πŸ”— Psychology πŸ”— Marketing & Advertising

Serial-position effect is the tendency of a person to recall the first and last items in a series best, and the middle items worst. The term was coined by Hermann Ebbinghaus through studies he performed on himself, and refers to the finding that recall accuracy varies as a function of an item's position within a study list. When asked to recall a list of items in any order (free recall), people tend to begin recall with the end of the list, recalling those items best (the recency effect). Among earlier list items, the first few items are recalled more frequently than the middle items (the primacy effect).

One suggested reason for the primacy effect is that the initial items presented are most effectively stored in long-term memory because of the greater amount of processing devoted to them. (The first list item can be rehearsed by itself; the second must be rehearsed along with the first, the third along with the first and second, and so on.) The primacy effect is reduced when items are presented quickly and is enhanced when presented slowly (factors that reduce and enhance processing of each item and thus permanent storage). Longer presentation lists have been found to reduce the primacy effect.

One theorised reason for the recency effect is that these items are still present in working memory when recall is solicited. Items that benefit from neither (the middle items) are recalled most poorly. An additional explanation for the recency effect is related to temporal context: if tested immediately after rehearsal, the current temporal context can serve as a retrieval cue, which would predict more recent items to have a higher likelihood of recall than items that were studied in a different temporal context (earlier in the list). The recency effect is reduced when an interfering task is given. Intervening tasks involve working memory, as the distractor activity, if exceeding 15 to 30 seconds in duration, can cancel out the recency effect. Additionally, if recall comes immediately after the test, the recency effect is consistent regardless of the length of the studied list, or presentation rate.

Amnesiacs with poor ability to form permanent long-term memories do not show a primacy effect, but do show a recency effect if recall comes immediately after study. People with Alzheimer's disease exhibit a reduced primacy effect but do not produce a recency effect in recall.

Discussed on

πŸ”— Operation Serenata de Amor – An AI project to analyze public spending in Brazil

πŸ”— Science

Operation Serenata de Amor is an artificial intelligence project to analyze public spending in Brazil. The project has been funded by a recurrent financing campaign since September 7, 2016, and came in the wake of major scandals of misappropriation of public funds in Brazil, such as the MensalΓ£o scandal and what was revealed in the Operation Car Wash investigations.

The analysis began with data from the National Congress and then expanded to other types of budget and other instances of government, such as the Federal Senate. The project is built through collaboration on GitHub and using a public group with more than 600 participants on Telegram.

The name "Serenata de Amor," which means "serenade of love," was taken from a popular cashew cream bonbon produced by Chocolates Garoto in Brazil.

πŸ”— Fifth Generation Computer

πŸ”— Computing

The Fifth Generation Computer Systems (FGCS) was an initiative by Japan's Ministry of International Trade and Industry (MITI), begun in 1982, to create computers using massively parallel computing and logic programming. It was to be the result of a massive government/industry research project in Japan during the 1980s. It aimed to create an "epoch-making computer" with supercomputer-like performance and to provide a platform for future developments in artificial intelligence. There was also an unrelated Russian project also named as a fifth-generation computer (see Kronos (computer)).

Prof. Ehud Shapiro, in his "Trip Report" paper (which focused the FGCS project on concurrent logic programming as the software foundation for the project), captured the rationale and motivations driving this huge project:

"As part of Japan's effort to become a leader in the computer industry, the Institute for New Generation Computer Technology has launched a revolutionary ten-year plan for the development of large computer systems which will be applicable to knowledge information processing systems. These Fifth Generation computers will be built around the concepts of logic programming. In order to refute the accusation that Japan exploits knowledge from abroad without contributing any of its own, this project will stimulate original research and will make its results available to the international research community."

The term "fifth generation" was intended to convey the system as being a leap beyond existing machines. In the history of computing hardware, computers using vacuum tubes were called the first generation; transistors and diodes, the second; integrated circuits, the third; and those using microprocessors, the fourth. Whereas previous computer generations had focused on increasing the number of logic elements in a single CPU, the fifth generation, it was widely believed at the time, would instead turn to massive numbers of CPUs for added performance.

The project was to create the computer over a ten-year period, after which it was considered ended and investment in a new "sixth generation" project would begin. Opinions about its outcome are divided: either it was a failure, or it was ahead of its time.

Discussed on

πŸ”— Gene Gun

πŸ”— Genetics πŸ”— Molecular Biology/Molecular and Cell Biology

In genetic engineering, a gene gun or biolistic particle delivery system is a device used to deliver exogenous DNA (transgenes), RNA, or protein to cells. By coating particles of a heavy metal with a gene of interest and firing these micro-projectiles into cells using mechanical force, an integration of desired genetic information can be induced into cells. The technique involved with such micro-projectile delivery of DNA is often referred to as biolistics.

This device is able to transform almost any type of cell and is not limited to the transformation of the nucleus; it can also transform organelles, including plastids and mitochondria.

πŸ”— CueCat

πŸ”— Computing

The CueCat, styled :CueCat with a leading colon, is a cat-shaped handheld barcode reader that was given away free to Internet users starting in 2000 by the now-defunct Digital Convergence Corporation. The CueCat was named CUE for the unique bar code which the device scanned and CAT as a play on "Keystroke Automation Technology" and it enabled a user to open a link to an Internet URL by scanning a barcode β€” called a "cue" by Digital Convergence β€” appearing in an article or catalog or on some other printed matter. In this way, a user could be directed to a web page containing related information without having to enter a URL. The company asserted that the ability of the device to direct users to a specific URL, rather than a domain name, was valuable. In addition, television broadcasters could use an audio tone in programs or commercials that, if a TV was connected to a computer via an audio cable, acted as a web address shortcut.

The CueCat connected to computers using the PS/2 keyboard port and USB, and communicated to desktop "CRQ" software running on Windows 32-bit and Mac OS 9 operating systems. Users of this software were required to register with their ZIP code, gender, and email address. This registration process enabled the device to deliver relevant content to a single or multiple users in a household.

By year-end 2001, Codes could no longer be generated for the device or scanned with the device. However, third-party software can decode the lightweight encryption in the device.

Discussed on

πŸ”— 2009 flu pandemic in the United States

πŸ”— United States πŸ”— International relations πŸ”— Disaster management πŸ”— Medicine πŸ”— Viruses πŸ”— Death

The 2009 flu pandemic in the United States was a novel strain of the Influenza A/H1N1 virus, commonly referred to as "swine flu", that began in the spring of 2009. The virus had spread to the US from an outbreak in Mexico.

The U.S. Centers for Disease Control and Prevention (CDC) estimates that from April 12, 2009 to April 10, 2010, there were 60.8 million cases, 274,000 hospitalizations, and 12,469 deaths (0.02% infection fatality rate/Mortality rate) in the United States due to the virus.

Discussed on

πŸ”— Ralf Brown's Interrupt List – a comprehensive CMOS settings, port addresses

πŸ”— Computing πŸ”— Computing/Software

Ralf Brown's Interrupt List (aka RBIL, x86 Interrupt List, MS-DOS Interrupt List or INTER) is a comprehensive list of interrupts, calls, hooks, interfaces, data structures, CMOS settings, memory and port addresses, as well as processor opcodes and special function registers for x86 machines from the 1981 IBM PC up to 2000, most of it still applying to IBM PC compatibles today.