Random Articles (Page 2)
Have a deep view into what people are curious about.
🔗 Father of the moderm tiling WMs proposed for deletion in Wikipedia.
dwm is a dynamic, minimalist tiling window manager for the X Window System that has influenced the development of several other X window managers, including xmonad and awesome. It is externally similar to wmii, but internally much simpler. dwm is written purely in C for performance and security in addition to simplicity, and lacks any configuration interface besides editing the source code. One of the project's guidelines is that the source code is intended to never exceed 2000 SLOC, and options meant to be user-configurable are all contained in a single header file.
Discussed on
- "Father of the moderm tiling WMs proposed for deletion in Wikipedia. " | 2010-03-03 | 92 Upvotes 93 Comments
🔗 Secretary Problem
The secretary problem is a problem that demonstrates a scenario involving optimal stopping theory. The problem has been studied extensively in the fields of applied probability, statistics, and decision theory. It is also known as the marriage problem, the sultan's dowry problem, the fussy suitor problem, the googol game, and the best choice problem.
The basic form of the problem is the following: imagine an administrator who wants to hire the best secretary out of rankable applicants for a position. The applicants are interviewed one by one in random order. A decision about each particular applicant is to be made immediately after the interview. Once rejected, an applicant cannot be recalled. During the interview, the administrator gains information sufficient to rank the applicant among all applicants interviewed so far, but is unaware of the quality of yet unseen applicants. The question is about the optimal strategy (stopping rule) to maximize the probability of selecting the best applicant. If the decision can be deferred to the end, this can be solved by the simple maximum selection algorithm of tracking the running maximum (and who achieved it), and selecting the overall maximum at the end. The difficulty is that the decision must be made immediately.
The shortest rigorous proof known so far is provided by the odds algorithm (Bruss 2000). It implies that the optimal win probability is always at least (where e is the base of the natural logarithm), and that the latter holds even in a much greater generality (2003). The optimal stopping rule prescribes always rejecting the first applicants that are interviewed and then stopping at the first applicant who is better than every applicant interviewed so far (or continuing to the last applicant if this never occurs). Sometimes this strategy is called the stopping rule, because the probability of stopping at the best applicant with this strategy is about already for moderate values of . One reason why the secretary problem has received so much attention is that the optimal policy for the problem (the stopping rule) is simple and selects the single best candidate about 37% of the time, irrespective of whether there are 100 or 100 million applicants.
Discussed on
- "Secretary Problem" | 2024-04-12 | 31 Upvotes 7 Comments
- "The Secretary Problem" | 2022-08-18 | 202 Upvotes 120 Comments
- "Secretary Problem" | 2017-10-27 | 145 Upvotes 62 Comments
🔗 Rosemary Kennedy
Rose Marie "Rosemary" Kennedy (September 13, 1918 – January 7, 2005) was the eldest daughter born to Joseph P. Kennedy Sr. and Rose Fitzgerald Kennedy. She was a sister of President John F. Kennedy and Senators Robert F. and Ted Kennedy.
In her early young adult years, Rosemary Kennedy experienced seizures and violent mood swings. In response to these issues, her father arranged a prefrontal lobotomy for her in 1941 when she was 23 years of age; the procedure left her permanently incapacitated and rendered her unable to speak intelligibly.
Rosemary Kennedy spent most of the rest of her life being cared for at St. Coletta, an institution in Jefferson, Wisconsin. The truth about her situation and whereabouts was kept secret for decades. While she was initially isolated from her siblings and extended family following her lobotomy, Rosemary did go on to visit them during her later life.
🔗 The Negro Motorist Green Book
The Negro Motorist Green Book (also The Negro Motorist Green-Book, The Negro Travelers' Green Book, or simply the Green Book) was an annual guidebook for African-American roadtrippers. It was originated and published by African American, New York City mailman Victor Hugo Green from 1936 to 1966, during the era of Jim Crow laws, when open and often legally prescribed discrimination against African Americans especially and other non-whites was widespread. Although pervasive racial discrimination and poverty limited black car ownership, the emerging African-American middle class bought automobiles as soon as they could, but faced a variety of dangers and inconveniences along the road, from refusal of food and lodging to arbitrary arrest. In response, Green wrote his guide to services and places relatively friendly to African-Americans, eventually expanding its coverage from the New York area to much of North America, as well as founding a travel agency.
Many black Americans took to driving, in part to avoid segregation on public transportation. As the writer George Schuyler put it in 1930, "all Negroes who can do so purchase an automobile as soon as possible in order to be free of discomfort, discrimination, segregation and insult." Black Americans employed as athletes, entertainers, and salesmen also traveled frequently for work purposes.
African-American travelers faced hardships such as white-owned businesses refusing to serve them or repair their vehicles, being refused accommodation or food by white-owned hotels, and threats of physical violence and forcible expulsion from whites-only "sundown towns". Green founded and published the Green Book to avoid such problems, compiling resources "to give the Negro traveler information that will keep him from running into difficulties, embarrassments and to make his trip more enjoyable." The maker of a 2019 documentary film about the book offered this summary: "Everyone I was interviewing talked about the community that the Green Book created: a kind of parallel universe that was created by the book and this kind of secret road map that the Green Book outlined".
From a New York-focused first edition published in 1936, Green expanded the work to cover much of North America, including most of the United States and parts of Canada, Mexico, the Caribbean, and Bermuda. The Green Book became "the bible of black travel during Jim Crow", enabling black travelers to find lodgings, businesses, and gas stations that would serve them along the road. It was little known outside the African-American community. Shortly after passage of the Civil Rights Act of 1964, which outlawed the types of racial discrimination that had made the Green Book necessary, publication ceased and it fell into obscurity. There has been a revived interest in it in the early 21st century in connection with studies of black travel during the Jim Crow era.
Four issues (1940, 1947, 1954, and 1963) have been republished in facsimile (as of December 2017), and have sold well. Twenty-three additional issues have now been digitized by the New York Public Library Digital Collections.
Discussed on
- "The Negro Motorist Green Book" | 2023-07-16 | 19 Upvotes 9 Comments
🔗 Operation Ivy Bells
Operation Ivy Bells was a joint United States Navy, Central Intelligence Agency (CIA), and National Security Agency (NSA) mission whose objective was to place wire taps on Soviet underwater communication lines during the Cold War.
Discussed on
- "Operation Ivy Bells" | 2018-05-07 | 98 Upvotes 31 Comments
🔗 European Super Grid
The European super grid is a possible future super grid that would ultimately interconnect the various European countries and the regions around Europe's borders – including North Africa, Kazakhstan, and Turkey – with a high-voltage direct current (HVDC) power grid.
It is envisaged that a European super grid would:
- lower the cost of power in all participating countries by allowing the entire region to share the most efficient power plants;
- pool load variability and power station unreliability, reducing the margin of inefficient spinning reserve and standby that have to be supplied;
- allow for wider use of renewable energy, particularly wind energy, from the concept that "it is always windy somewhere" – in particular it tends to be windy in the summer in North Africa, and windy in the winter in Europe;
- allow wide sharing of the total European hydro power resource, which is about 6 weeks of full load European output;
- decrease Europe's dependence on imported fuels.
Discussed on
- "European Super Grid" | 2021-03-08 | 77 Upvotes 33 Comments
🔗 Possible explanations for the slow progress of AI research
Artificial general intelligence (AGI) is the hypothetical intelligence of a machine that has the capacity to understand or learn any intellectual task that a human being can. It is a primary goal of some artificial intelligence research and a common topic in science fiction and futures studies. AGI can also be referred to as strong AI, full AI, or general intelligent action. (Some academic sources reserve the term "strong AI" for machines that can experience consciousness.)
Some authorities emphasize a distinction between strong AI and applied AI (also called narrow AI or weak AI): the use of software to study or accomplish specific problem solving or reasoning tasks. Weak AI, in contrast to strong AI, does not attempt to perform the full range of human cognitive abilities.
As of 2017, over forty organizations were doing research on AGI.
Discussed on
- "Possible explanations for the slow progress of AI research" | 2019-11-25 | 19 Upvotes 15 Comments
🔗 Wicked problem
In planning and policy, a wicked problem is a problem that is difficult or impossible to solve because of incomplete, contradictory, and changing requirements that are often difficult to recognize. It refers to an idea or problem that cannot be fixed, where there is no single solution to the problem; and "wicked" denotes resistance to resolution, rather than evil. Another definition is "a problem whose social complexity means that it has no determinable stopping point". Moreover, because of complex interdependencies, the effort to solve one aspect of a wicked problem may reveal or create other problems.
The phrase was originally used in social planning. Its modern sense was introduced in 1967 by C. West Churchman in a guest editorial Churchman wrote in the journal Management Science, responding to a previous use of the term by Horst Rittel. Churchman discussed the moral responsibility of operations research "to inform the manager in what respect our 'solutions' have failed to tame his wicked problems". Rittel and Melvin M. Webber formally described the concept of wicked problems in a 1973 treatise, contrasting "wicked" problems with relatively "tame", soluble problems in mathematics, chess, or puzzle solving.
Discussed on
- "Wicked problem" | 2020-03-02 | 120 Upvotes 35 Comments
🔗 Hundredth monkey effect
The hundredth monkey effect is a hypothetical phenomenon in which a new behaviour or idea is said to spread rapidly by unexplained means from one group to all related groups once a critical number of members of one group exhibit the new behaviour or acknowledge the new idea.
One of the primary factors in the promulgation of the story is that many authors quote secondary, tertiary or post-tertiary sources which have themselves misrepresented the original observations.
Discussed on
- "Hundredth monkey effect" | 2012-12-24 | 11 Upvotes 6 Comments
🔗 Archy
Archy is a software system whose user interface introduced a different approach for interacting with computers with respect to traditional graphical user interfaces. Designed by human-computer interface expert Jef Raskin, it embodies his ideas and established results about human-centered design described in his book The Humane Interface. These ideas include content persistence, modelessness, a nucleus with commands instead of applications, navigation using incremental text search, and a zooming user interface (ZUI). The system was being implemented at the Raskin Center for Humane Interfaces under Raskin's leadership. Since his death in February 2005 the project was continued by his team, which later shifted focus to the Ubiquity extension for the Firefox browser.
Archy in large part builds on Raskin's earlier work with the Apple Macintosh, Canon Cat, SwyftWare, and Ken Perlin's Pad ZUI system. It can be described as a combination of Canon Cat's text processing functions with a modern ZUI. Archy is more radically different from established systems than are Sun Microsystems' Project Looking Glass and Microsoft Research's "Task Gallery" prototype. While these systems build upon the WIMP desktop paradigm, Archy has been compared as similar to the Emacs text editor, although its design begins from a clean slate.
Archy used to be called The Humane Environment ("THE"). On January 1, 2005, Raskin announced the new name, and that Archy would be further developed by the non-profit Raskin Center for Humane Interfaces. The name "Archy" is a play on the Center's acronym, R-CHI. It is also an allusion to Don Marquis' archy and mehitabel poetry. Jef Raskin jokingly stated: "Yes, we named our software after a bug." (a cockroach), further playing with the meaning of bugs in software.
Discussed on
- "Archy" | 2013-07-09 | 76 Upvotes 35 Comments