Search This Blog

Sunday, January 5, 2020

Bing (search engine)

From Wikipedia, the free encyclopedia
https://en.wikipedia.org/wiki/Bing_(search_engine)
 
Bing logo (2016).svg
Bing logo as of January 2016
Bing screenshot.png
The Bing homepage features an image or video that changes daily
Type of site
Search Engine
Available in40 languages
OwnerMicrosoft
Created byMicrosoft
RevenueBing Ads
Websitewww.bing.com
Alexa rankDecrease 30 (December 2019)
CommercialYes
RegistrationOptional (Microsoft account)
LaunchedJune 3, 2009; 10 years ago
Current statusActive
Written inASP.NET

Bing is a web search engine owned and operated by Microsoft. The service has its origins in Microsoft's previous search engines: MSN Search, Windows Live Search and later Live Search. Bing provides a variety of search services, including web, video, image and map search products. It is developed using ASP.NET.

Bing, Microsoft's replacement for Live Search, was unveiled by Microsoft CEO Steve Ballmer on May 28, 2009, at the All Things Digital conference in San Diego, California, for release on June 3, 2009. Notable new features at the time included the listing of search suggestions while queries are entered and a list of related searches (called "Explore pane") based on semantic technology from Powerset, which Microsoft had acquired in 2008.

In July 2009, Microsoft and Yahoo! announced a deal in which Bing would power Yahoo! Search. All Yahoo! Search global customers and partners made the transition by early 2012. The deal was altered in 2015, meaning Yahoo! was only required to use Bing for a "majority" of searches.

In October 2011, Microsoft stated that they were working on new back-end search infrastructure with the goal of delivering faster and slightly more relevant search results for users. Known as "Tiger", the new index-serving technology had been incorporated into Bing globally since August that year. In May 2012, Microsoft announced another redesign of its search engine that includes "Sidebar", a social feature that searches users' social networks for information relevant to the search query.

As of October 2018, Bing is the third largest search engine globally, with a query volume of 4.58%, behind Google (77%) and Baidu (14.45%). Yahoo! Search, which Bing largely powers, has 2.63%.

History


MSN Search

MSN Search homepage in 2002
MSN Search homepage in 2006
 
Microsoft originally launched MSN Search in the third quarter of 1998, using search results from Inktomi. It consisted of a search engine, index, and web crawler. In early 1999, MSN Search launched a version which displayed listings from Looksmart blended with results from Inktomi except for a short time in 1999 when results from AltaVista were used instead. Microsoft decided to make a large investment in web search by building its own web crawler for MSN Search, the index of which was updated weekly and sometimes daily. The upgrade started as a beta program in November 2004, and came out of beta in February 2005. This occurred a year after rival Yahoo! Search rolled out its own crawler too. Image search was powered by a third party, Picsearch. The service also started providing its search results to other search engine portals in an effort to better compete in the market.

Windows Live Search

Windows Live Search homepage
 
The first public beta of Windows Live Search was unveiled on March 8, 2006, with the final release on September 11, 2006 replacing MSN Search. The new search engine used search tabs that include Web, news, images, music, desktop, local, and Microsoft Encarta.

In the roll-over from MSN Search to Windows Live Search, Microsoft stopped using Picsearch as their image search provider and started performing their own image search, fueled by their own internal image search algorithms.

Live Search

Live Search homepage, which would help to create the Bing homepage later on
 
On March 21, 2007, Microsoft announced that it would separate its search developments from the Windows Live services family, rebranding the service as Live Search. Live Search was integrated into the Live Search and Ad Platform headed by Satya Nadella, part of Microsoft's Platform and Systems division. As part of this change, Live Search was merged with Microsoft adCenter.

A series of reorganisations and consolidations of Microsoft's search offerings were made under the Live Search branding. On May 23, 2008, Microsoft announced the discontinuation of Live Search Books and Live Search Academic and integrated all academic and book search results into regular search, and as a result this also included the closure of Live Search Books Publisher Program. Soon after, Windows Live Expo was discontinued on July 31, 2008. Live Search Macros, a service for users to create their own custom search engines or use macros created by other users, was also discontinued shortly after. On May 15, 2009, Live Product Upload, a service which allowed merchants to upload products information onto Live Search Products, was discontinued. The final reorganisation came as Live Search QnA was rebranded as MSN QnA on February 18, 2009, however, it was subsequently discontinued on May 21, 2009.

Rebrand as Bing

First Bing logo used until September 2013
Second Bing logo used from 2013 until 2016
 
Microsoft recognised that there would be a problem with branding as long as the word "Live" remained in the name. As an effort to create a new identity for Microsoft's search services, Live Search was officially replaced by Bing on June 3, 2009.

The Bing name was chosen through focus groups, and Microsoft decided that the name was memorable, short, easy to spell, and that it would function well as a URL around the world. The word would remind people of the sound made during "the moment of discovery and decision making." Microsoft was assisted by branding consultancy Interbrand in their search for the best name for the new search engine. The name also has strong similarity to the word 'bingo', which is used to mean that something sought has been found or realized, as is interjected when winning the game Bingo. Microsoft advertising strategist David Webster originally proposed the name "Bang" for the same reasons the name Bing was ultimately chosen (easy to spell, one syllable, and easy to remember). He noted, "It's there, it's an exclamation point [...] It's the opposite of a question mark." This name was ultimately not chosen because it could not be properly used as a verb in the context of an internet search; Webster commented "Oh, 'I banged it' is very different than 'I binged it'".

According to the Guardian "[Microsoft] hasn't confirmed that it stands recursively for Bing Is Not Google, but that's the sort of joke software engineers enjoy." Qi Lu, president of Microsoft Online Services, also announced that Bing's official Chinese name is bì yìng (simplified Chinese: 必应; traditional Chinese: 必應), which literally means "very certain to respond" or "very certain to answer" in Chinese.

While being tested internally by Microsoft employees, Bing's codename was Kumo (くも), which came from the Japanese word for spider (蜘蛛; くも, kumo) as well as cloud (; くも, kumo), referring to the manner in which search engines "spider" Internet resources to add them to their database, as well as cloud computing.

Legal challenges

On July 31, 2009, The Laptop Company, Inc. stated in a press release that it would challenge Bing's trademark application, alleging that Bing may cause confusion in the marketplace as Bing and their product BongoBing both do online product search. Software company TeraByte Unlimited, which has a product called BootIt Next Generation (abbreviated to BING), also contended the trademark application on similar grounds, as did a Missouri-based design company called Bing! Information Design.

Microsoft contended that claims challenging its trademark were without merit because these companies filed for U.S. federal trademark applications only after Microsoft filed for the Bing trademark in March 2009.

Yahoo! search deal

On July 29, 2009, Microsoft and Yahoo! announced that they had made a ten-year deal in which the Yahoo! search engine would be replaced by Bing, retaining the Yahoo! user interface. Yahoo! will get to keep 88% of the revenue from all search ad sales on its site for the first five years of the deal, and have the right to sell advertising on some Microsoft sites. All Yahoo! Search global customers and partners made the transition by early 2012.

Features


Interface features

  • Daily changing of background image. The images are mostly of noteworthy places in the world, though it sometimes displays animals, people, and sports. The background image also contains information about the element(s) shown in the image
  • Video homepage for HTML5 enabled browsers on occasional events, similar to the daily background images
  • Images page shows the main picture from that day and four searches that refers to that image with three preview pictures per search term
  • Left side navigation pane. Includes navigation and, on results pages, related searches and prior searches
  • Right side extended preview which shows a bigger view of the page and gives URLs to links inside of the page
  • Sublinks – On certain search results, the search result page also shows section links within the article (this is also done on other search engines, including Google)
  • Enhanced view where third party site information can be viewed inside Bing
  • On certain sites, search from within the website on the results page
  • On certain sites, Bing will display the Customer Service number on the results page
  • Access to MSN, Office Online, and Outlook.com, straight from the homepage

Media features

  • Video thumbnail Preview – where, by hovering over a video thumbnail, the video automatically starts playing
  • Image search with continuous scrolling images results page that has adjustable settings for size, layout, color, style, and people
  • Advanced filters or advanced (query) operators – allow users to refine search results based on properties such as image size, aspect ratio, color or black and white, photo or illustration, and facial features recognition
  • Video search with adjustable setting for length, screen size, resolution, and source

Instant answers

  • Sports – Bing can directly display scores from a specific day, recent scores from a league or scores and statistics on teams or players.
  • Finance – When entering a company name or stock symbol and either stock or quote in the search box Bing will show direct stock information like a stockchart, price, volume, and p/e ratio in a webslice that users can subscribe to.
  • Conversion of units (e.g., 1 oz in tbs, 1 cup in oz)
  • Mathematical calculations – (e.g., 2 *pi *24). Users can enter mathematical expressions in the search box using a variety of operators and trigonometric functions[32] and Bing will provide a direct calculation of the expression.
  • Advanced computations – Using the Wolfram Alpha computational engine, Bing can also give results to advanced mathematical problems (e.g. "lim x/2x as x->2") and other Wolfram Alpha-related queries (e.g., asking the number of calories in a typical pizza).
  • Package tracking and tracing – When a user types the name of the shipping company and the tracking number, Bing will provide direct tracking information
  • Dictionary – When "define", "definition", or "what is" followed by a word is entered in the searchbox Bing will show a direct answer from the Oxford English Dictionary
  • Spell check – Will change frequently misspelled search terms to the more commonly spelled alternative.
  • Best match (plus similar sites)
  • Product shopping and "Bing cashback"
  • Health information
  • Flight tracking
  • Translate – Auto translation of certain search phrases, often with phrases including "translate" or "in English". For example, to translate me llamo from Spanish to English the user would simply type "translate me llamo in English" and he or she would be redirected to a search results page with Bing Translator with the translation from Spanish to English

Local info

  • Current traffic information
  • Business listing
  • People listing
  • Collections
  • Localized searching for restaurants and services
  • Localized searching for coupons and deals
  • Restaurant reviews
  • Movies played in an area – When a current movie title is entered in the search box Bing will provide listings of local theaters showing the movie. When a city is added to the search box, Bing provides the movie listings localized for that city.
  • City hotel listings – When "hotels" and a city name is entered in the search box Bing can provide hotel listings with a map. The listing leads to a detail search page with the hotels listed that holds extended information on the hotels and contains links to reviews, directions reservations and bird-eye view of the hotel. On the page with the listings the list can be refined by settings on ratings, pricing, amenities, payment, and parking

Third-party integration

Facebook users have the option to share their searches with their Facebook friends using Facebook Connect.

On June 10, 2013, Apple announced that it would be dropping Google as its web search engine in favour of Bing. This feature is only integrated with iOS 7 and higher and for users with an iPhone 4S or higher as the feature is only integrated with Siri, Apple's personal assistant.

Integration with Windows 8

Windows 8.1 includes Bing "Smart Search" integration, which processes all queries submitted through the Windows Start Screen. The Bing integration captures a variety of features, one of the most prominent and advertised: Hero Search. This feature allows users to browse for popular and well-known places, objects or people. Searching France, for example, will show popular search items, such as population, calling code and date founded. The current weather and location are also directly accessible using Bing Weather and Bing maps. The "Hero" result will go further to provide attractions using Bing Images and popular websites relating to France, such as France Wikipedia and France's official website. Searching an artist will display similar results with the option to play music using the Windows 8-integrated Groove Music application.

Translator

Bing Translator is a user facing translation portal provided by Microsoft to translate texts or entire web pages into different languages. All translation pairs are powered by the Microsoft Translator, a statistical machine translation platform and web service, developed by Microsoft Research, as its backend translation software. Two transliteration pairs (between Chinese (Simplified) and Chinese (Traditional)) are provided by Microsoft's Windows International team. As of January 2020, Bing Translator offers translations in 60 different language systems.

Bing Translator can translate phrases entered by the user or acquire a link to a web page and translate its entirely. When translating an entire web page, or when the user selects "Translate this page" in Bing search results, the Bilingual Viewer is shown, which allows users to browse the original web page text and translation in parallel, supported by synchronized highlights, scrolling, and navigation. Four Bilingual Viewer layouts are available: side by side, top and bottom, original with hover translation and translation with hover original.

Knowledge and Action Graph

In 2015 Microsoft announced its knowledge and action API to correspond with Google's Knowledge graph with 1 billion instances and 20 billion related facts.

Bing Predicts

The idea for a prediction engine was first suggested by Walter Sun, Development Manager for the Core Ranking team at Bing, when he noticed that school districts were more frequently searched before a major weather event in the area was forecasted, because searchers wanted to find out if a closing or delay was caused. He concluded that the time and location of major weather events could accurately be predicted without referring to a weather forecast by observing major increases in search frequency of school districts in the area. This inspired Bing to use its search data to infer outcomes of certain events, such as winners of reality shows. Bing Predicts launched on April 21, 2014. The first reality shows to be featured on Bing Predicts were The Voice, American Idol, and Dancing with the Stars.

The prediction accuracy for Bing Predicts is 80% for American Idol, and 85% for The Voice. Bing Predicts also predicts the outcomes of major political elections in the United States. Bing Predicts had 97% accuracy for the 2014 United States Senate elections, 96% accuracy for the 2014 United States House of Representatives elections, and an 89% accuracy for the 2014 United States gubernatorial elections. Bing Predicts also made predictions for the results of the 2016 United States presidential primaries. It has also done predictions in sports, including a perfect 15 for 15 in the 2014 World Cup, leading to positive press such as a Business Insider story on its successes and a PC World article on how Microsoft CEO Satya Nadella did well in his March Madness bracket entry.

In 2016, Bing Predicts failed to accurately predict the winner of the 2016 presidential election, showing Hillary Clinton chance of wining by 81%.

International

Bing is available in many languages and has been localized for many countries. Even if the language of the search and of the results are the same, Bing delivers substantially different results for different parts of the world.

Languages in which Bing can find results


Languages in which Bing can be displayed

Search products

In addition to its tool for searching web pages, Bing also provides the following search offerings:

Service Description
Advertising Formally known as adCenter, Bing Ads allows publishers to purchase pay per click advertising on Bing.[49]
Dictionary Bing Dictionary enables users to quickly search for definitions of English words. Bing Dictionary results are based on the Oxford English Dictionary.[citation needed] In addition, Bing Dictionary also provides an audio player for users to hear the pronunciation of the dictionary words.
Events Bing Events allow users to search for upcoming events from Zvents, and displays the date and time, venue details, brief description, as well as method to purchase tickets for the events listed. Users can also filter the search results by date and categories.
Finance Bing Finance enables users to search for exchange listed stocks and displays the relevant stock information, company profile and statistics, financial statements, stock ratings, analyst recommendations, as well as news related to the particular stock or company. Bing Finance also allow users to view the historical data of the particular stock, and allows comparison of the stock to major indices. In addition, Bing Finance also features a JavaScript-based Stock screener, allowing investors to quickly filter for value, contrarian, high-yield, and bargain investment strategies.
Health Bing Health refines health searches using related medical concepts to get relevant health information and to allow users to navigate complex medical topics with inline article results from experts. This feature is based on the Medstory acquisition.
Images Bing Images enables the user to quickly search and display most relevant photos and images of interest. The advance filters allow refining search results in terms of properties such as image size, aspect ratio, color or black and white, photo or illustration, and facial features recognition.
Local Bing Local searches local business listings with business details and reviews, allowing users to make more informed decisions.
Maps Bing Maps enables the user to search for businesses, addresses, landmarks and street names worldwide, and can select from a road-map style view, a satellite view or a hybrid of the two. Also available are "bird's-eye" images for many cities worldwide, and 3D maps which include virtual 3D navigation and to-scale terrain and 3D buildings. For business users it will be available as "Bing Maps For Enterprise".
News Bing News is a news aggregator and provides news results relevant to the search query from a wide range of online news and information services.
Recipe Bing Recipe allow users to search for cooking recipes sourced from Delish.com, MyRecipes.com, and Epicurious.com, and allow users to filter recipe results based on their ratings, cuisine, convenience, occasion, ingredient, course, cooking method, and recipe provider.
Reference Bing Reference semantically indexes Wikipedia content and displays them in an enhanced view within Bing.[citation needed] It also allow users to input search queries that resembles full questions and highlights the answer within search results. This feature is based on the Powerset acquisition.
Social Bing Social allow users to search for and retrieve real-time information from Twitter and Facebook services. Bing Social search also provides "best match" and "social captions" functionalities that prioritises results based on relevance and contexts. Only public feeds from the past 7 days will be displayed in Bing Social search results.
Translator Bing Translator lets users translate texts or entire web pages into different languages.
University Bing University allow users to search for and view detailed information about United States universities, including information such as admissions, cost, financial aid, student body, and graduation rate.
Videos Bing Videos enables the user to quickly search and view videos online from various websites. The Smart Preview feature allows the user to instantly watch a short preview of an original video. Bing Videos also allow users to access editorial video contents from MSN Video.
Visual Search Bing Visual Search (Announced Sept 2009, deprecated – July 2012) allowed users to refine their search queries for structured results through data-grouping image galleries that resembles "large online catalogues", powered by Silverlight
Weather Bing Weather allow users to search for the local weather for cities around the world, displaying the current weather information and also extended weather forecasts for the next 10 days. Weather information are provided by Intellicast and Foreca.
Wolfram Alpha Bing Wolfram Alpha allow users to directly enter factual queries within Bing and provides answers and relevant visualizations from a core knowledge base of curated, structured data provided by Wolfram Alpha. Bing Wolfram Alpha can also answer mathematical and algebraic questions.

Webmaster services

Bing allows webmasters to manage the web crawling status of their own websites through Bing Webmaster Center. Additionally, users may also submit contents to Bing via the Bing Local Listing Center, which allows businesses to add business listings onto Bing Maps and Bing Local. 

Mobile services

Bing Mobile allow users to conduct search queries on their mobile devices, either via the mobile browser or a downloadable mobile application. 

Developer services

Bing Application Programming Interface enables developers to programmatically submit queries and retrieve results from the Bing Engine.

To use the Bing API developers have to obtain an Application ID.

Bing API can be used with following protocols:
  • XML
  • JSON
  • SOAP
Query examples:
  • http://api.bing.net/xml.aspx?AppId=YOUR_APPID&Version=2.2&Market=en-US&Query=YOUR_QUERY&Sources=web+spell&Web.Count=1
  • http://api.bing.net/json.aspx?AppId=YOUR_APPID&Version=2.2&Market=en-US&Query=YOUR_QUERY&Sources=web+spell&Web.Count=1
  • http://api.bing.net/search.wsdl?AppID=YourAppId&Version=2.2

Bing News

Bing News (previously Live Search News)–a news aggregator powered by artificial intelligence–is a part of Microsoft's Bing search engine, which processes billions of global searches. Operating in the United States and other international markets, Bing News displays the latest news stories on Bing.com/News on desktop and mobile, the Bing Search app, and through enterprise streams such as the Outlook News Connector, PowerBI and Bing for business. Bing News also aggregates the most recent news articles in response to user search queries algorithmically on Bing.com. 

Features

News headlines from various sources are aggregated and categorized into sections for users to browse, which include most read, trending, and breaking news stories as well as category-specific articles in areas such as business, politics, sports, science, tech and entertainment. The Bing News page also displays special events of national or global interest such as the U.S. presidential elections, Olympics, and award shows.

Depending on the user's location, localized news. Multimedia content are also incorporated on the news pages, including images and videos with smart-motion thumbnails similar to Bing Videos.

Bing News also allow users to type in a search term to browse through an archive of news articles relevant to the search query. In addition, users may refine their results by location and category, or search with an alternative related search term. RSS support was added on April 24, 2008, providing support for subscription to a specific news category or search results. In March 2011 Microsoft added Twitter "tweets" to its news results.

In August 2015 Microsoft announced that Bing News for mobile devices added algorithmic-deduced "smart labels" that essentially act as topic tags, allowing users to click through and explore possible relationships between different news stories. The feature emerged as a result from Microsoft research that found out about 60% of the people consume news by only reading headlines, rather than read the articles. Other labels that have been deployed since then include publisher logos and fact-check tags.

In June 2016, Bing News PubHub (pubhub.bing.com) launched, allowing publishers to submit their news sites for consideration of inclusion in Bing News. Distribution streams for the Bing Publisher Network extend beyond Bing News and Bing.com to Windows 10's Cortana, the Outlook News Connector, and the Bing search app on iOS and Android.

Bing News provides Industry News for Bing for Business, an enterprise search experience for Office 365 and Microsoft 365 using artificial intelligence and Microsoft Graph announced at the 2017 Microsoft Ignite Conference. The Bing for business Industry News delivers a personalized newsfeed about the organization's activities, competitors, and industry.

Software


Toolbars

The Bing Bar, a browser extension toolbar that replaced the MSN Toolbar, provides users with links to Bing and MSN content from within their web browser without needing to navigate away from a web page they are already on. The user can customize the theme and color scheme of the Bing Bar as well as choose which MSN content buttons to present within the user interface. Bing Bar also displays the current local weather forecast and stock market positions.

The Bing Bar features integration with Microsoft Bing search engine. In addition to the traditional web search functions, Bing Bar also allows search on other Bing services such as Images, Video, News and Maps. When users perform a search on another search engine, the Bing Bar's search box will automatically populate itself, allowing the user to view the results from Bing, should it be desired.

Bing Bar also links to Outlook.com, Skype and Facebook.

Desktop

Bing Desktop 1.3.475.0

Microsoft released a beta version of Bing Desktop, a program developed to allow users to search Bing from the desktop, on April 4, 2012. The initial release followed shortly on April 24, 2012, supporting Windows 7 only. With the release of version 1.1 in December 2012 it supported Windows XP and higher.

Bing Desktop allows users to initiate a web search from the desktop, view news headlines, automatically set their background to the Bing homepage image, or choose a background from the previous nine background images.

The discontinued Live Search versions of the Windows Sidebar gadgets
 
A similar program, the Bing Search gadget, was a Windows Sidebar Gadget that used Bing to fetch the user's search results and render them directly in the gadget. Another gadget, the Bing Maps gadget, displayed real-time traffic conditions using Bing Maps. The gadget provided shortcuts to driving directions, local search and full-screen traffic view of major US and Canadian cities, including Atlanta, Boston, Chicago, Denver, Detroit, Houston, Los Angeles, Milwaukee, Montreal, New York City, Oklahoma City, Ottawa, Philadelphia, Phoenix, Pittsburgh, Portland, Providence, Sacramento, Salt Lake City, San Diego, San Francisco, Seattle, St. Louis, Tampa, Toronto, Vancouver, and Washington, D.C.
 
Prior to October 30, 2007, the gadgets were known as Live Search gadget and Live Search Maps gadget; both gadgets were removed from Windows Live Gallery due to possible security concerns. The Live Search Maps gadget was made available for download again on January 24, 2008 with the security concern addressed. However around the introduction of Bing in June 2009 both gadgets have been removed again for download from Windows Live Gallery

Market share

Before the launch of Bing, the market share of Microsoft web search pages (MSN and Live search) had been small. By January 2011, Experian Hitwise show that Bing's market share had increased to 12.8% at the expense of Yahoo! and Google. In the same period, comScore's "2010 U.S. Digital Year in Review" report showed that "Bing was the big gainer in year-over-year search activity, picking up 29% more searches in 2010 than it did in 2009". The Wall Street Journal notes the 1% jump in share "appeared to come at the expense of rival Google Inc". In February 2011, Bing beat Yahoo! for the first time with 4.37% search share while Yahoo! received 3.93%.

Counting core searches only, i.e., those where the user has an intent to interact with the search result, Bing had a market share of 14.54% in the second quarter of 2011 in the United States.

The combined "Bing Powered" U.S. searches declined from 26.5% in 2011 to 25.9% in April 2012. By November 2015, its market share had declined further to 20.9%. As of October 2018, Bing is the third largest search engine in the US, with a query volume of 4.58%, behind Google (77%) and Baidu(14.45%). Yahoo! Search, which Bing largely powers, has 2.63%.

Marketing and advertisements


Live Search

Since 2006, Microsoft had conducted a number of tie-ins and promotions for promoting Microsoft's search offerings. These include:
  • Amazon's A9 search service and the experimental Ms. Dewey interactive search site syndicated all search results from Microsoft's then search engine, Live Search. This tie-in started on May 1, 2006.
  • Search and Give – a promotional website launched on January 17, 2007 where all searches done from a special portal site would lead to a donation to the UNHCR's organization for refugee children, ninemillion.org. Reuters AlertNet reported in 2007 that the amount to be donated would be $0.01 per search, with a minimum of $100,000 and a maximum of $250,000 (equivalent to 25 million searches). According to the website the service was decommissioned on June 1, 2009, having donated over $500,000 to charity and schools.
  • Club Bing – a promotional website where users can win prizes by playing word games that generate search queries on Microsoft's then search service Live Search. This website began in April 2007 as Live Search Club.
  • Big Snap Search – a promotional website similar to Live Search Club. This website began in February 2008, but was discontinued shortly after.
  • Live Search SearchPerks! - a promotional website which allowed users to redeem tickets for prizes while using Microsoft's search engine. This website began on October 1, 2008 and was decommissioned on April 15, 2009.

Debut

Bing's debut featured an $80 to $100 million online, TV, print, and radio advertising campaign in the US. The advertisements do not mention other search engine competitors, such as Google and Yahoo!, directly by name; rather, they attempt to convince users to switch to Bing by focusing on Bing's search features and functionality. The ads claim that Bing does a better job countering "search overload".

"Decision engine"

Bing has been heavily advertised as a "decision engine", though thought by columnist David Berkowitz to be more closely related to a web portal.

Bing Rewards

Bing Rewards was a loyalty program launched by Microsoft in September 2010. It was similar to two earlier services, SearchPerks! and Bing Cashback, which were subsequently discontinued.

Bing Rewards provided credits to users through regular Bing searches and special promotions. These credits were then redeemed for various products including electronics, gift cards, sweepstakes, and charitable donations. Initially, participants were required to download and use the Bing Bar for Internet Explorer in order to earn credits; but later the service was made to work with all desktop browsers.

The Bing Rewards program was rebranded as "Microsoft Rewards" in 2016, at which point it was modified to only two levels, Level 1 and Level 2. Level 1 is similar to "Member", and Level 2 is similar to "Gold" of the previous Bing Rewards.

The Colbert Report

During the episode of The Colbert Report that aired on June 8, 2010, Stephen Colbert stated that Microsoft would donate $2,500 to help clean up the Gulf oil spill each time he mentioned the word "Bing" on air. Colbert mostly mentioned Bing in out-of-context situations, such as Bing Crosby and Bing cherries. By the end of the show, Colbert had said the word 40 times, for a total donation of $100,000. Colbert poked fun at their rivalry with Google, stating "Bing is a great website for doing Internet searches. I know that, because I Googled it."

Search deals

Bing was added into the list of search engines available in Opera browser from v10.6, but Google remained the default search engine. Mozilla Firefox made a deal with Microsoft to jointly release "Firefox with Bing", an edition of Firefox where Bing has replaced Google as the default search engine. The standard edition of Firefox has Google as its default search engine, but has included Bing in its list of search providers since Firefox version 4.0.

In addition, Microsoft paid Verizon Wireless US$550 million to use Bing as the default search provider on Verizon's BlackBerry and have Verizon "turn off" (via BlackBerry service books) the other search providers available. Users could still access other search engines via the mobile browser.

Bing It On

In 2012, a Bing marketing campaign asked the public which search engine they believed was better when its results were presented without branding, similar to the Pepsi Challenge in the 1970s. This poll was nicknamed "Bing It On". Microsoft presented a study of almost 1,000 people which showed that 57% of participants in such a test preferred Bing's results, with only 30% preferring Google.

Adult content

Bing censors results for "adult" search terms for some regions, including India, People's Republic of China, Germany and Arab countries where required by local laws. However, Bing allows users to change their country or region preference to somewhere without restrictions, such as the United States, United Kingdom or Republic of Ireland.

Criticism


Censorship

Microsoft has been criticized for censoring Bing search results to queries made in simplified Chinese characters which are used in mainland China. This is done to comply with the censorship requirements of the government in China. Microsoft has not indicated a willingness to stop censoring search results in simplified Chinese characters in the wake of Google's decision to do so. All simplified Chinese searches in Bing are censored regardless of the user's country. The English-language search results of Bing in China has been skewed to show more content from state-run media like Xinhua News Agency and China Daily. On 23 January 2019, Bing was blocked in China. On 24 January, Bing was accessible again in China.

On February 20, 2017, Bing agreed to a voluntary United Kingdom code of practice obligating it to demote links to copyright-infringing content in its search results.

Performance issues

Bing has been criticized for being slower to index websites than Google. It has also been criticized for not indexing some websites at all.

Allegedly copying Google's results

Bing has been criticized by competitor Google for utilizing user input via Internet Explorer, the Bing Toolbar, or Suggested Sites, to add results to Bing. After discovering in October 2010 that Bing appeared to be imitating Google's auto-correct results for a misspelling, despite not actually fixing the spelling of the term, Google set up a honeypot, configuring the Google search engine to return specific unrelated results for 100 nonsensical queries such as hiybbprqag. Over the next couple of weeks, Google engineers entered the search term into Google, while using Microsoft Internet Explorer, with the Bing Toolbar installed and the optional Suggested Sites enabled. In 9 out of the 100 queries, Bing later started returning the same results as Google, despite the only apparent connection between the result and search term being that Google's results connected the two.

Microsoft's response to this issue, coming from a company spokesperson, was: "We do not copy Google's results." Bing's Vice President, Harry Shum, later reiterated that the search result data Google claimed that Bing copied had in fact come from Bing's very own users. Shum wrote that "we use over 1,000 different signals and features in our ranking algorithm. A small piece of that is clickstream data we get from some of our customers, who opt into sharing anonymous data as they navigate the web in order to help us improve the experience for all users."  Microsoft stated that Bing was not intended to be a duplicate of any existing search engines.

Child pornography

A study released in 2019 of Bing Image search showed that it both freely offered up images that had been tagged as illegal child pornography in national databases, as well as automatically suggesting via its auto-completion feature queries related to child pornography. This easy accessibility was considered particularly surprising since Microsoft pioneered PhotoDNA, the main technology used for tracking images reported as originating from child pornography. Additionally, some arrested child pornographers reported using Bing as their main search engine for new content. Microsoft vowed to fix the problem and assign additional staff to combat the issue after the report was released.

Search algorithm

From Wikipedia, the free encyclopedia
https://en.wikipedia.org/wiki/Search_algorithm

Visual representation of a hash table, a data structure that allows for fast retrieval of information.
 
In computer science, a search algorithm is any algorithm which solves the search problem, namely, to retrieve information stored within some data structure, or calculated in the search space of a problem domain, either with discrete or continuous values. Specific applications of search algorithms include:
The classic search problems described above and web search are both problems in information retrieval, but are generally studied as separate subfields and are solved and evaluated differently. are generally focused on filtering and that find documents most relevant to human queries. Classic search algorithms are typically evaluated on how fast they can find a solution, and whether that solution is guaranteed to be optimal. Though information retrieval algorithms must be fast, the quality of ranking is more important, as is whether good results have been left out and bad results included. 

The appropriate search algorithm often depends on the data structure being searched, and may also include prior knowledge about the data. Some database structures are specially constructed to make search algorithms faster or more efficient, such as a search tree, hash map, or a database index.

Search algorithms can be classified based on their mechanism of searching. Linear search algorithms check every record for the one associated with a target key in a linear fashion. Binary, or half interval searches, repeatedly target the center of the search structure and divide the search space in half. Comparison search algorithms improve on linear searching by successively eliminating records based on comparisons of the keys until the target record is found, and can be applied on data structures with a defined order. Digital search algorithms work based on the properties of digits in data structures that use numerical keys. Finally, hashing directly maps keys to records based on a hash function. Searches outside a linear search require that the data be sorted in some way. 

Algorithms are often evaluated by their computational complexity, or maximum theoretical run time. Binary search functions, for example, have a maximum complexity of O(log n), or logarithmic time. This means that the maximum number of operations needed to find the search target is a logarithmic function of the size of the search space. 

Classes


For virtual search spaces

Algorithms for searching virtual spaces are used in the constraint satisfaction problem, where the goal is to find a set of value assignments to certain variables that will satisfy specific mathematical equations and inequations / equalities. They are also used when the goal is to find a variable assignment that will maximize or minimize a certain function of those variables. Algorithms for these problems include the basic brute-force search (also called "naïve" or "uninformed" search), and a variety of heuristics that try to exploit partial knowledge about the structure of this space, such as linear relaxation, constraint generation, and constraint propagation

An important subclass are the local search methods, that view the elements of the search space as the vertices of a graph, with edges defined by a set of heuristics applicable to the case; and scan the space by moving from item to item along the edges, for example according to the steepest descent or best-first criterion, or in a stochastic search. This category includes a great variety of general metaheuristic methods, such as simulated annealing, tabu search, A-teams, and genetic programming, that combine arbitrary heuristics in specific ways. 

This class also includes various tree search algorithms, that view the elements as vertices of a tree, and traverse that tree in some special order. Examples of the latter include the exhaustive methods such as depth-first search and breadth-first search, as well as various heuristic-based search tree pruning methods such as backtracking and branch and bound. Unlike general metaheuristics, which at best work only in a probabilistic sense, many of these tree-search methods are guaranteed to find the exact or optimal solution, if given enough time. This is called "completeness".

Another important sub-class consists of algorithms for exploring the game tree of multiple-player games, such as chess or backgammon, whose nodes consist of all possible game situations that could result from the current situation. The goal in these problems is to find the move that provides the best chance of a win, taking into account all possible moves of the opponent(s). Similar problems occur when humans or machines have to make successive decisions whose outcomes are not entirely under one's control, such as in robot guidance or in marketing, financial, or military strategy planning. This kind of problem — combinatorial search — has been extensively studied in the context of artificial intelligence. Examples of algorithms for this class are the minimax algorithm, alpha–beta pruning, * Informational search  and the A* algorithm.

For sub-structures of a given structure

The name "combinatorial search" is generally used for algorithms that look for a specific sub-structure of a given discrete structure, such as a graph, a string, a finite group, and so on. The term combinatorial optimization is typically used when the goal is to find a sub-structure with a maximum (or minimum) value of some parameter. (Since the sub-structure is usually represented in the computer by a set of integer variables with constraints, these problems can be viewed as special cases of constraint satisfaction or discrete optimization; but they are usually formulated and solved in a more abstract setting where the internal representation is not explicitly mentioned.)

An important and extensively studied subclass are the graph algorithms, in particular graph traversal algorithms, for finding specific sub-structures in a given graph — such as subgraphs, paths, circuits, and so on. Examples include Dijkstra's algorithm, Kruskal's algorithm, the nearest neighbour algorithm, and Prim's algorithm.

Another important subclass of this category are the string searching algorithms, that search for patterns within strings. Two famous examples are the Boyer–Moore and Knuth–Morris–Pratt algorithms, and several algorithms based on the suffix tree data structure.

Search for the maximum of a function

In 1953, American statistician Jack Kiefer devised Fibonacci search which can be used to find the maximum of a unimodal function and has many other applications in computer science.

For quantum computers

There are also search methods designed for quantum computers, like Grover's algorithm, that are theoretically faster than linear or brute-force search even without the help of data structures or heuristics.

Worst-case scenario

From Wikipedia, the free encyclopedia

A worst-case scenario is a concept in risk management wherein the planner, in planning for potential disasters, considers the most severe possible outcome that can reasonably be projected to occur in a given situation. Conceiving of worst-case scenarios is a common form of strategic planning, specifically scenario planning, to prepare for and minimize contingencies that could result in accidents, quality problems, or other issues.

Development and use

The worst-case scenario is "[o]ne of the most commonly used alternative scenarios". A risk manager may request "a conservative risk estimate representing a worst-case scenario" in order to determine the latitude they may exercise in planning steps to reduce risks. Generally, a worst-case scenario "is settled upon by agreeing that a given worst case is bad enough. However, it is important to recognize that no worst-case scenario is truly without potential nasty surprises". In other words, ‘[a] “worst-case scenario” is never the worst case’, both because situations may arise that no planner could reasonably foresee, and because a given worst-case scenario is likely to consider only contingencies expected to arise in connection with a particular disaster. The worst-case scenario devised by a seismologist might be a particularly bad earthquake, and the worst-case scenario devised by a meteorologist might be a particularly bad hurricane, but it is unlikely that either of them will devise a scenario where a particularly bad storm occurs at the same time as a particularly bad earthquake. 

The definition of a worst-case scenario varies by the field to which it is being applied. For example, in environmental engineering", "[a] worst-case scenario is defined as the release of the largest quantity of a regulated substance from a single vessel or process line failure that results in the greatest distance to an endpoint". In this field, "[a]s in other fields, the worst-case scenario is a useful device when low probability events may result in a catastrophe that must be avoided even at great cost, but in most health risk assessments, a worst-case scenario is essentially a type of bounding estimate". In computer science, the best, worst, and average case of a given algorithm express what the resource usage is at least, at most and on average, respectively. For many individuals, a worst case scenario is one that would result in their own death.

Criticisms

A number of criticisms have been leveled against the use of worst-case scenarios. In some cases, a conceivable worst-case scenario within a field may be so far beyond the capacity of participants to deal with that it is not worth the effort to develop or explore such a scenario; where this is possible, it is "important to evaluate whether the development of a worst-case scenario is reasonable and desirable". Entities that rely on such scenarios in planning may be led to plan too conservatively to take advantage of the usual absence of such scenarios, and may waste resources preparing for highly unlikely contingencies. At the extreme, it has been argued that the use of worst-case scenarios in disaster preparedness and training causes people to become conditioned to set aside ethical concerns and to over-react to lesser disasters.

Murphy's law

From Wikipedia, the free encyclopedia
https://en.wikipedia.org/wiki/Murphy%27s_law

Murphy's law is an adage or epigram that is typically stated as: "Anything that can go wrong will go wrong".

History

The perceived perversity of the universe has long been a subject of comment, and precursors to the modern version of Murphy's law are not hard to find. The concept may be as old as humanity. Recent significant research in this area has been conducted by members of the American Dialect Society. Society member Stephen Goranson has found a version of the law, not yet generalized or bearing that name, in a report by Alfred Holt at an 1877 meeting of an engineering society.
It is found that anything that can go wrong at sea generally does go wrong sooner or later, so it is not to be wondered that owners prefer the safe to the scientific .... Sufficient stress can hardly be laid on the advantages of simplicity. The human factor cannot be safely neglected in planning machinery. If attention is to be obtained, the engine must be such that the engineer will be disposed to attend to it.
Mathematician Augustus De Morgan wrote on June 23, 1866: "The first experiment already illustrates a truth of the theory, well confirmed by practice, what-ever can happen will happen if we make trials enough." In later publications "whatever can happen will happen" occasionally is termed "Murphy's law," which raises the possibility—if something went wrong—that "Murphy" is "De Morgan" misremembered (an option, among others, raised by Goranson on the American Dialect Society list).

American Dialect Society member Bill Mullins has found a slightly broader version of the aphorism in reference to stage magic. The British stage magician Nevil Maskelyne wrote in 1908:
It is an experience common to all men to find that, on any special occasion, such as the production of a magical effect for the first time in public, everything that can go wrong will go wrong. Whether we must attribute this to the malignity of matter or to the total depravity of inanimate things, whether the exciting cause is hurry, worry, or what not, the fact remains.
In 1948, humorist Paul Jennings coined the term resistentialism, a jocular play on resistance and existentialism, to describe "seemingly spiteful behavior manifested by inanimate objects",[6] where objects that cause problems (like lost keys or a runaway bouncy ball) are said to exhibit a high degree of malice toward humans.

The contemporary form of Murphy's law goes back as far as 1952, as an epigraph to a mountaineering book by John Sack, who described it as an "ancient mountaineering adage":
Anything that can possibly go wrong, does.

Association with Murphy

Cover of A History of Murphy's Law
 
According to the book A History of Murphy's Law by author Nick T. Spark, differing recollections years later by various participants make it impossible to pinpoint who first coined the saying Murphy's law. The law's name supposedly stems from an attempt to use new measurement devices developed by Edward Murphy. The phrase was coined in adverse reaction to something Murphy said when his devices failed to perform and was eventually cast into its present form prior to a press conference some months later — the first ever (of many) given by Dr. John Stapp, a U.S. Air Force colonel and Flight Surgeon in the 1950s. These conflicts (a long running interpersonal feud) were unreported until Spark researched the matter. His book expands upon and documents an original four part article published in 2003 (Annals of Improbable Research (AIR)) on the controversy: Why Everything You Know About Murphy's Law is Wrong

From 1948 to 1949, Stapp headed research project MX981 at Muroc Army Air Field (later renamed Edwards Air Force Base) for the purpose of testing the human tolerance for g-forces during rapid deceleration. The tests used a rocket sled mounted on a railroad track with a series of hydraulic brakes at the end. Initial tests used a humanoid crash test dummy strapped to a seat on the sled, but subsequent tests were performed by Stapp, at that time an Air Force captain. During the tests, questions were raised about the accuracy of the instrumentation used to measure the g-forces Captain Stapp was experiencing. Edward Murphy proposed using electronic strain gauges attached to the restraining clamps of Stapp's harness to measure the force exerted on them by his rapid deceleration. Murphy was engaged in supporting similar research using high speed centrifuges to generate g-forces. Murphy's assistant wired the harness, and a trial was run using a chimpanzee.

The sensors provided a zero reading; however, it became apparent that they had been installed incorrectly, with each sensor wired backwards. It was at this point that a disgusted Murphy made his pronouncement, despite being offered the time and chance to calibrate and test the sensor installation prior to the test proper, which he declined somewhat irritably, getting off on the wrong foot with the MX981 team. In an interview conducted by Nick Spark, George Nichols, another engineer who was present, stated that Murphy blamed the failure on his assistant after the failed test, saying, "If that guy has any way of making a mistake, he will." Nichols' account is that "Murphy's law" came about through conversation among the other members of the team; it was condensed to "If it can happen, it will happen," and named for Murphy in mockery of what Nichols perceived as arrogance on Murphy's part. Others, including Edward Murphy's surviving son Robert Murphy, deny Nichols' account (interviewed by Spark), and claim that the phrase did originate with Edward Murphy. According to Robert Murphy's account, his father's statement was along the lines of "If there's more than one way to do a job, and one of those ways will result in disaster, then he will do it that way."

The phrase first received public attention during a press conference in which Stapp was asked how it was that nobody had been severely injured during the rocket sled tests. Stapp replied that it was because they always took Murphy's law under consideration; he then summarized the law and said that in general, it meant that it was important to consider all the possibilities (possible things that could go wrong) before doing a test and act to counter them. Thus Stapp's usage and Murphy's alleged usage are very different in outlook and attitude. One is sour, the other an affirmation of the predictable being surmountable, usually by sufficient planning and redundancy. Nichols believes Murphy was unwilling to take the responsibility for the device's initial failure (by itself a blip of no large significance) and is to be doubly damned for not allowing the MX981 team time to validate the sensor's operability and for trying to blame an underling when doing so in the embarrassing aftermath. 

The association with the 1948 incident is by no means secure. Despite extensive research, no trace of documentation of the saying as Murphy's law has been found before 1951 (see above). The next citations are not found until 1955, when the May–June issue of Aviation Mechanics Bulletin included the line "Murphy's law: If an aircraft part can be installed incorrectly, someone will install it that way," and Lloyd Mallan's book, Men, Rockets and Space Rats, referred to: "Colonel Stapp's favorite takeoff on sober scientific laws—Murphy's law, Stapp calls it—'Everything that can possibly go wrong will go wrong'." The Mercury astronauts in 1962 attributed Murphy's law to U.S. Navy training films.

Fred R. Shapiro, the editor of the Yale Book of Quotations, has shown that in 1952 the adage was called "Murphy's law" in a book by Anne Roe, quoting an unnamed physicist:
he described [it] as "Murphy's law or the fourth law of thermodynamics" (actually there were only three last I heard) which states: "If anything can go wrong, it will."
In May 1951, Anne Roe gives a transcript of an interview (part of a Thematic Apperception Test, asking impressions on a drawing) with Theoretical Physicist number 3: "...As for himself he realized that this was the inexorable working of the second law of the thermodynamics which stated Murphy's law ‘If anything can go wrong it will’. I always liked 'Murphy's law.' I was told that by an architect" Anne Roe's papers are in the American Philosophical Society archives in Philadelphia; those records (as noted by Stephen Goranson on the American Dialect Society list 12/31/2008) identify the interviewed physicist as Howard Percy "Bob" Robertson (1903–1961). Robertson's papers are at the Caltech archives; there, in a letter Robertson offers Roe an interview within the first three months of 1949 (as noted by Goranson on American Dialect Society list 5/9/2009). The Robertson interview apparently predated the Muroc scenario said by Nick Spark (American Aviation Historical Society Journal 48 (2003) p. 169) to have occurred in or after June, 1949.

The name "Murphy's law" was not immediately secure. A story by Lee Correy in the February 1955 issue of Astounding Science Fiction referred to "Reilly's law," which "states that in any scientific or engineering endeavor, anything that can go wrong will go wrong". Atomic Energy Commission Chairman Lewis Strauss was quoted in the Chicago Daily Tribune on February 12, 1955, saying "I hope it will be known as Strauss' law. It could be stated about like this: If anything bad can happen, it probably will."

Arthur Bloch, in the first volume (1977) of his Murphy's Law, and Other Reasons Why Things Go WRONG series, prints a letter that he received from George E. Nichols, a quality assurance manager with the Jet Propulsion Laboratory. Nichols recalled an event that occurred in 1949 at Edwards Air Force Base, Muroc, California that, according to him, is the origination of Murphy's law, and first publicly recounted by USAF Col. John Paul Stapp. An excerpt from the letter reads:
The law's namesake was Capt. Ed Murphy, a development engineer from Wright Field Aircraft Lab. Frustration with a strap transducer which was malfunctioning due to an error in wiring the strain gage bridges caused him to remark – "If there is any way to do it wrong, he will" – referring to the technician who had wired the bridges at the Lab. I assigned Murphy's law to the statement and the associated variations.

Academic and scientific views

According to Richard Dawkins, so-called laws like Murphy's law and Sod's law are nonsense because they require inanimate objects to have desires of their own, or else to react according to one's own desires. Dawkins points out that a certain class of events may occur all the time, but are only noticed when they become a nuisance. He gives as an example aircraft noise interfering with filming. Aircraft are in the sky all the time, but are only taken note of when they cause a problem. This is a form of confirmation bias whereby the investigator seeks out evidence to confirm his already formed ideas, but does not look for evidence that contradicts them.

Similarly, David Hand, emeritus professor of mathematics and senior research investigator at Imperial College London, points out that the law of truly large numbers should lead one to expect the kind of events predicted by Murphy's law to occur occasionally. Selection bias will ensure that those ones are remembered and the many times Murphy's law was not true are forgotten.

There have been persistent references to Murphy's law associating it with the laws of thermodynamics from early on (see the quotation from Anne Roe's book above). In particular, Murphy's law is often cited as a form of the second law of thermodynamics (the law of entropy) because both are predicting a tendency to a more disorganised state. Atanu Chatterjee investigated this idea by formally stating Murphy's law in mathematical terms. Chatterjee found that Murphy's law so stated could be disproved using the principle of least action.

Variations (corollaries) of the law

From its initial public announcement, Murphy's law quickly spread to various technical cultures connected to aerospace engineering. Before long, variants had passed into the popular imagination, changing as they went. 

Author Arthur Bloch has compiled a number of books full of corollaries to Murphy's law and variations thereof. The first of these was Murphy's law and other reasons why things go wrong!,
Yhprum's law, where the name is spelled backwards, is "anything that can go right, will go right" — the optimistic application of Murphy's law in reverse.

Peter Drucker, the management consultant, with a nod to Murphy, formulated "Drucker's Law" in dealing with complexity of management: "If one thing goes wrong, everything else will, and at the same time."

Mrs. Murphy's Law is a corollary of Murphy's Law. It states that things will go wrong when Mr. Murphy is away, as in this formulation:

Catch-22 (logic)

From Wikipedia, the free encyclopedia

A catch-22 is a paradoxical situation from which an individual cannot escape because of contradictory rules or limitations. The term was coined by Joseph Heller, who used it in his 1961 novel Catch-22.

An example is:
In needing experience to get a job..."How can I get any experience until I get a job that gives me experience?" – Brantley Foster in The Secret of My Success.
Catch-22s often result from rules, regulations, or procedures that an individual is subject to, but has no control over, because to fight the rule is to accept it. Another example is a situation in which someone is in need of something that can only be had by not being in need of it (e.g, the only way to qualify for a loan is to prove to the bank that you don't need a loan). One connotation of the term is that the creators of the "catch-22" situation have created arbitrary rules in order to justify and conceal their own abuse of power.

Origin and meaning

Joseph Heller coined the term in his 1961 novel Catch-22, which describes absurd bureaucratic constraints on soldiers in World War II. The term is introduced by the character Doc Daneeka, an army psychiatrist who invokes "Catch-22" to explain why any pilot requesting mental evaluation for insanity—hoping to be found not sane enough to fly and thereby escape dangerous missions—demonstrates his own sanity in creating the request and thus cannot be declared insane. This phrase also means a dilemma or difficult circumstance from which there is no escape because of mutually conflicting or dependent conditions.
"You mean there's a catch?"
"Sure there's a catch," Doc Daneeka replied. "Catch-22. Anyone who wants to get out of combat duty isn't really crazy."
There was only one catch and that was Catch-22, which specified that a concern for one's own safety in the face of dangers that were real and immediate was the process of a rational mind. Orr was crazy and could be grounded. All he had to do was ask; and as soon as he did, he would no longer be crazy and would have to fly more missions. Orr would be crazy to fly more missions and sane if he didn't, but if he was sane, he had to fly them. If he flew them, he was crazy and didn't have to; but if he didn't want to, he was sane and had to. Yossarian was moved very deeply by the absolute simplicity of this clause of Catch-22 and let out a respectful whistle.
Different formulations of "Catch-22" appear throughout the novel. The term is applied to various loopholes and quirks of the military system, always with the implication that rules are inaccessible to and slanted against those lower in the hierarchy. In chapter 6, Yossarian (the protagonist) is told that Catch-22 requires him to do anything his commanding officer tells him to do, regardless of whether these orders contradict orders from the officer's superiors.

In a final episode, Catch-22 is described to Yossarian by an old woman recounting an act of violence by soldiers:
"Catch-22 says they have a right to do anything we can't stop them from doing."
"What the hell are you talking about?" Yossarian shouted at her in bewildered, furious protest. "How did you know it was Catch-22? Who the hell told you it was Catch-22?"
"The soldiers with the hard white hats and clubs. The girls were crying. 'Did we do anything wrong?' they said. The men said no and pushed them away out the door with the ends of their clubs. 'Then why are you chasing us out?' the girls said. 'Catch-22,' the men said. All they kept saying was 'Catch-22, Catch-22.' What does it mean, Catch-22? What is Catch-22?"
"Didn't they show it to you?" Yossarian demanded, stamping about in anger and distress. "Didn't you even make them read it?"
"They don't have to show us Catch-22," the old woman answered. "The law says they don't have to."
"What law says they don't have to?"
"Catch-22."
According to literature professor Ian Gregson, the old woman's narrative defines "Catch-22" more directly as the "brutal operation of power", stripping away the "bogus sophistication" of the earlier scenarios.

Other appearances in the novel

Besides referring to an unsolvable logical dilemma, Catch-22 is invoked to explain or justify the military bureaucracy. For example, in the first chapter, it requires Yossarian to sign his name to letters that he censors while he is confined to a hospital bed. One clause mentioned in chapter 10 closes a loophole in promotions, which one private had been exploiting to reattain the attractive rank of Private First Class after any promotion. Through courts-martial for going AWOL, he would be busted in rank back to private, but Catch-22 limited the number of times he could do this before being sent to the stockade.

At another point in the book, a prostitute explains to Yossarian that she cannot marry him because he is crazy, and she will never marry a crazy man. She considers any man crazy who would marry a woman who is not a virgin. This closed logic loop clearly illustrated Catch-22 because by her logic, all men who refuse to marry her are sane and thus she would consider marriage; but as soon as a man agrees to marry her, he becomes crazy for wanting to marry a non-virgin, and is instantly rejected.

At one point, Captain Black attempts to press Milo into depriving Major Major of food as a consequence of not signing a loyalty oath that Major Major was never given an opportunity to sign in the first place. Captain Black asks Milo, "You're not against Catch-22, are you?" 

In chapter 40, Catch-22 forces Colonels Korn and Cathcart to promote Yossarian to Major and ground him rather than simply sending him home. They fear that if they do not, others will refuse to fly, just as Yossarian did. 

Significance of the number 22

Heller originally wanted to call the phrase (and hence, the book) by other numbers, but he and his publishers eventually settled on 22. The number has no particular significance; it was chosen more or less for euphony. The title was originally Catch-18, but Heller changed it after the popular Mila 18 was published a short time beforehand.

Usage

The term "catch-22" has filtered into common usage in the English language. In a 1975 interview, Heller said the term would not translate well into other languages.

James E. Combs and Dan D. Nimmo suggest that the idea of a "catch-22" has gained popular currency because so many people in modern society are exposed to frustrating bureaucratic logic. They write:
Everyone, then, who deals with organizations understands the bureaucratic logic of Catch-22. In high school or college, for example, students can participate in student government, a form of self-government and democracy that allows them to decide whatever they want, just so long as the principal or dean of students approves. This bogus democracy that can be overruled by arbitrary fiat is perhaps a citizen's first encounter with organizations that may profess 'open' and libertarian values, but in fact are closed and hierarchical systems. Catch-22 is an organizational assumption, an unwritten law of informal power that exempts the organization from responsibility and accountability, and puts the individual in the absurd position of being excepted for the convenience or unknown purposes of the organization.
Along with George Orwell's "doublethink", "Catch-22" has become one of the best-recognized ways to describe the predicament of being trapped by contradictory rules.

A significant type of definition of alternative medicine has been termed a catch-22. In a 1998 editorial co-authored by Marcia Angell, a former editor of the New England Journal of Medicine, argued that:
"It is time for the scientific community to stop giving alternative medicine a free ride. There cannot be two kinds of medicine – conventional and alternative. There is only medicine that has been adequately tested and medicine that has not, medicine that works and medicine that may or may not work. Once a treatment has been tested rigorously, it no longer matters whether it was considered alternative at the outset. If it is found to be reasonably safe and effective, it will be accepted. But assertions, speculation, and testimonials do not substitute for evidence. Alternative treatments should be subjected to scientific testing no less rigorous than that required for conventional treatments."
This definition has been described by Robert L. Park as a logical catch-22 which ensures that any complementary and alternative medicine (CAM) method which is proven to work "would no longer be CAM, it would simply be medicine."

Usage in scientific research

In research, Catch-22 reflects scientist's frustration with known unknowns, of which Quantum computing is a prime example: If two electrons are entangled such that if a measurement identifies the first electron in one position around the circle, the other must occupy a position directly across the circle from it, (a relationship that holds when they are beside each other and when they're light-years apart). The Catch-22 of quantum computing is that quantum features only work when they're not being observed, so observing a quantum computer to check if it's exploiting quantum behaviour will destroy the quantum behaviour being checked. Heisenberg’s uncertainty principle prevents us from knowing a particle’s position and momentum simultaneously — if you measure one property, you destroy information about the other.

EC General Data Privacy Regulation: The EU's expansive privacy regulation places limitations on artificial intelligence development, which relies heavily on (big) data. Beyond its restrictions on the collection of user data, GDPR ensures that even if a company does collect personal data, its use for automated decision-making—a standard AI application—is limited. Article 22 mandates that a user can opt out of automated processing, in which case the company must provide a human-reviewed alternative that obeys the user’s wishes. When automation is used, it must be clearly explained to the user, and its application could still be punished for ambiguity or violating other regulations, making the use of AI a Catch-22 for GDPR-compliant bodies.

Artificial Intelligence: As indicated above AI depends on vast quantities of verified data, most of which is rightly considered private for personal or commercial reasons. This leads to a catch-22 resulting from inadvertent entry of seemingly innocuous or protected data to otherwise secure websites. Thus using dozens of "right of access" requests, Oxford-based researcher James Pavur found that he could access personal information—ranging from purchase histories, to credit card digits, to past and present home addresses—from several UK and US-based companies without even verifying his identity. In commercial fields various ploys to accumulate data useful for AI are ubiquitous. Access to high-quality training data is critical for startups that use machine learning as the core technology of their business. According to Moritz Mueller-Freitag, "While many algorithms and software tools are open sourced and shared across the research community, good datasets are usually proprietary and hard to build. Owning a large, domain-specific dataset can therefore become a significant source of competitive advantage." User input even includes such innocuous user interfaces that encourage users to correct errors, such as Mapillary and reCAPTCHA. Thus the web user is groomed progressively to cooperate in the construction of AI in exchange for access to unverifiable information, whilst his rights are extinguished by agreeing to unfathomable terms and conditions.

The problem of unknown unknowns: This is a kind of inverse Catch-22 situation (Perhaps Catch-0.0455) in which Joseph Heller's Yossarian doesn't know yet that the bomber he was afraid to crew this evening was shot down last night. A similar deficiency explains why scientists haven't come up with a cure for Alzheimer's disease; — they don't know exactly what it is. They can see what happens to patients and predict what will happen but don't understand its ultimate causes, why it affects the people it does, or why the symptoms grow worse over time. 

Assessing novel interpretations submitted to Scientific journals: If new knowledge from new studies is presented in the context of existing knowledge, that process allows the credibility of resulting conclusions to be established. As knowledge is evolutionary in nature, earlier knowledge usually forms a foundation for later increments. However academic constraints usually incline researchers to avoid Thinking outside the box. This leads to a Catch-22 problem for researchers who seek to reinterpret earlier studies, making deductions from existing data that dissent from existing, widely approved interpretations. For example, the current understanding of Pleistocene ice-sheets in North America and Europe is based ultimately on Agassiz’ 1842 interpretation of a thick mer de glace that covered much of the northern parts of continents. For 50 years after its publication, several experienced geologists drew attention to its serious shortcomings. Nevertheless, Agassiz’ interpretation underlies the 'canonical' version now taught to students everywhere, without any caveats. Today researchers undertaking a critical review of existing evidence, who reach conclusions that differ substantially from the 'Thick Pleistocene Ice' interpretation will have difficulty getting it past review teams and into various Quaternary journals. These authors' Catch-22 frustration will be amplified when they attempt to publish a summary of their review as an article in Wikipedia, where they may find that skeptical editors revert their submission on the logic that it seems to be 'Original Research'. 

Logic

The archetypal catch-22, as formulated by Heller, involves the case of John Yossarian, a U.S. Army Air Forces bombardier, who wishes to be grounded from combat flight. This will only happen if he is evaluated by the squadron's flight surgeon and found "unfit to fly". "Unfit" would be any pilot who is willing to fly such dangerous missions, as one would have to be mad to volunteer for possible death. However, to be evaluated, he must request the evaluation, an act that is considered sufficient proof for being declared sane. These conditions make it impossible to be declared "unfit".

The "Catch-22" is that "anyone who wants to get out of combat duty isn't really crazy". Hence, pilots who request a mental fitness evaluation are sane, and therefore must fly in combat. At the same time, if an evaluation is not requested by the pilot, he will never receive one and thus can never be found insane, meaning he must also fly in combat.

Therefore, Catch-22 ensures that no pilot can ever be grounded for being insane even if he is.

A logical formulation of this situation is:

1. For a person to be excused from flying (E) on the grounds of insanity, he must both be insane (I) and have requested an evaluation (R). (premise)
2. An insane person (I) does not request an evaluation (¬R) because he does not realize he is insane. (premise)
3. Either a person is not insane (¬I) or does not request an evaluation (¬R). (2. and material implication)
4. No person can be both insane (I) and request an evaluation (R). (3. and De Morgan's laws)
5. Therefore, no person can be excused from flying (¬E) because no person can be both insane and have requested an evaluation. (4., 1. and modus tollens)

The philosopher Laurence Goldstein argues that the "airman's dilemma" is logically not even a condition that is true under no circumstances; it is a "vacuous biconditional" that is ultimately meaningless. Goldstein writes:
The catch is this: what looks like a statement of the conditions under which an airman can be excused flying dangerous missions reduces not to the statement
(i) 'An airman can be excused flying dangerous missions if and only if Cont' (where 'Cont' is a contradiction)
(which could be a mean way of disguising an unpleasant truth), but to the worthlessly empty announcement
(ii) 'An airman can be excused flying dangerous missions if and only if it is not the case that an airman can be excused flying dangerous missions'
If the catch were (i), that would not be so bad—an airman would at least be able to discover that under no circumstances could he avoid combat duty. But Catch-22 is worse—a welter of words that amounts to nothing; it is without content, it conveys no information at all.

Innocent prisoner's dilemma

 
The innocent prisoner's dilemma, or parole deal, is a detrimental effect of a legal system in which admission of guilt can result in reduced sentences or early parole. When an innocent person is wrongly convicted of a crime, legal systems which need the individual to admit guilt, for example as a prerequisite step leading to parole, punish an innocent person for their integrity, and reward a person lacking in integrity. There have been many cases where innocent prisoners were given the choice between freedom, in exchange for claiming guilt, and remaining imprisoned and telling the truth. Individuals have died in prison rather than admit to crimes which they did not commit.

It has been demonstrated in Britain that prisoners who freely admit their guilt are more likely to re-offend than prisoners who maintain their innocence. Other research, however, has found no clear link between denial of guilt and recidivism.

United States law professor Daniel Medwed says convicts who go before a parole board maintaining their innocence are caught in a Catch-22 which he calls "the innocent prisoner’s dilemma". A false admission of guilt and remorse by an innocent person at a parole hearing may prevent a later investigation proving their innocence.

Detriment to individuals


In the United Kingdom

Michael Naughton, founder of the Innocence Network UK (INUK), says work carried out by the INUK includes research and public awareness on wrongful convictions, which can effect policy reforms. Most important is the development of a system to assess prisoners maintaining innocence, to distinguish potentially innocent prisoners from the prisoners who claim innocence for other reasons like "ignorance, misunderstanding or disagreement with criminal law; to protect another person or group from criminal conviction; or on 'abuse of process' or technical grounds in the hope of achieving an appeal." The system, he says, is being adopted by the prison parole board and prison service, for prisoners serving "indeterminate sentences (where the prisoner has no release date and does not get out until a parole board decides he or she is no longer a risk to the public). Previously, such prisoners were treated as 'deniers' with no account taken of the various reasons for maintaining innocence, nor the fact that some may actually be innocent." Those prisoners are unable to achieve parole unless they undertake offence-behaviour courses that require the admission of guilt as a prerequisite. This was represented in the Porridge episode Pardon Me. However, in recent years, this has diminished in significance; at the time Simon Hall ended his denials to murder in 2012, the Ministry of Justice denied that this would have any impact on his tariff, and his last online posting had concerned being released from prison in spite of his denials.

The murder of Linda Cook was committed in Portsmouth on 9 December 1986. The subsequent trial led to a miscarriage of justice when Michael Shirley, an 18-year-old Royal Navy sailor, was wrongly convicted of the crime and sentenced to life imprisonment. After serving the minimum 15 years, Shirley would have been released from prison had he confessed the killing to the parole board, but he refused to do so and said: "I would have died in prison rather than admit something I didn't do. I was prepared to stay in forever if necessary to prove my innocence." (Shirley's conviction was eventually quashed by the Court of Appeal in 2003, on the basis of exculpatory DNA evidence.) 

The Stephen Downing case involved the conviction and imprisonment in 1974 of a 17-year-old council worker, Stephen Downing, for the murder of a 32-year-old legal secretary, Wendy Sewell. His conviction was overturned in 2002, after Downing had served 27 years in prison. The case is thought to be the longest miscarriage of justice in British legal history, and attracted worldwide media attention. The case was featured in the 2004 BBC drama In Denial of Murder Downing claimed that had he falsely confessed he would have been released over a decade earlier. Because he did not admit to the crime he was classified as "IDOM" (In Denial of Murder) and ineligible for parole under English Law.

In the United States

In the United States the reality of a person being innocent, called "actual innocence", is not sufficient reason for the justice system to release a prisoner. Once a verdict has been made, it is rare for a court to reconsider evidence of innocence which could have been presented at the time of the original trial. Decisions by the State Board of Pardons and Paroles regarding its treatment of prisoners who may be actually innocent have been criticized by the international community.

Herbert Murray, who was convicted of murder in 1979, said, "When the judge asked me did I have anything to say, I couldn't say, because tears were coming down and I couldn’t communicate. I couldn't turn around and tell the family that they got the wrong man." The judge said he believed the defense's alibi witnesses; however, the judge was required by law to respect the jury's decision. After being locked up for 19 years, his parole officer said "Nineteen years is a long time. [....] But you’re no closer to the rehabilitative process than when you first walked into prison. The first step in that process is the internalization of guilt. You need to do some serious introspection, Mr. Murray, and come to grips with your behavior." Murray agreed with the parole officer, but maintained his innocence: "I agree! But again, I just didn't do it." 

In a news interview, Murray says he went before a parole board four times, maintaining his innocence until the fifth: "I said what the hell, let me tell these people what they want to hear." He admitted to the parole board that he committed the crime and was taking responsibility. "I felt like I sold my soul to the devil. Because before, I had that strength, because I stood on the truth. [...] I became so desperate to get out, I had to say something. I had to say something because what I said before didn't work." His parole was denied. After 29 years in prison, Medwed's Second Look clinic, a group dedicated to the release of innocent prisoners, assisted lawyers in his eighth parole board hearing which was successful, releasing him onto indefinite parole. Overturning the original conviction would be hampered by his admissions of guilt at his parole hearings.

Timothy Brian Cole (1960–99) was an African American military veteran and a student wrongly convicted of raping a fellow student in 1985. Cole was convicted by a jury of rape, primarily based on the testimony of the victim, Michele Mallin. He was sentenced to 25 years in prison. While incarcerated, Cole was offered parole if he would admit guilt, but he refused. "His greatest wish was to be exonerated and completely vindicated", his mother stated in a press interview. Cole died after serving 14 years in prison.

Another man, Jerry Wayne Johnson, confessed to the rape in 1995. Further, Mallin later admitted that she was mistaken as to the identity of her attacker. She stated that investigators botched the gathering of evidence and withheld information from her, causing her to believe that Cole was the perpetrator. Mallin told police that the rapist smoked during the rape. However, Cole never smoked because of his severe asthma. DNA evidence later showed him to be innocent. Cole died in prison on December 2, 1999; ten years later, a district court judge announced "to a 100 percent moral, factual and legal certainty" that Timothy Cole did not commit the rape. He was posthumously pardoned.

The dilemma can occur even before conviction. Kalief Browder was arrested in May 2010 for allegedly stealing a backpack. He spent the next three years on Rikers Island awaiting trial, much of it in solitary. During court appearances, prosecutors routinely asked for a short delay which would turn into a much lengthier wait. At times, Browder was offered plea bargains, and at one point, he was encouraged to plead guilty to misdemeanors, for which he would be sentenced to time already served and released. When he refused the plea deal, insisting on his innocence, the judge noted "If you go to trial and lose, you could get up to fifteen [years]." Eventually, in May 2013, the case was dismissed because prosecutors had lost contact with the only witness they had to the alleged crime.

Detriment to society

Gabe Tan reported a British conference in 2011, "the dilemma of maintaining innocence", concluded "Denial is not a valid measure of risk. In fact, research has shown that prisoners who openly admit to their crimes have the highest risk of re-offending."

In 2011, Michael Naughton suggested the focus on new evidence by the Criminal Cases Review Commission, rather than an examination of serious problems with evidence at original trials, meant in many cases “that the dangerous criminals who committed these crimes remain at liberty with the potential to commit further serious crimes.”

Robert A. Forde cited two studies at the conference. One, a ten-year study of 180 sex offenders by Harkins, Beech and Goodwill found prisoners who claimed to be innocent were the least likely to be re-convicted, and that those who 'admitted everything', claiming to be guilty, were most likely to re-offend. He also told the conference research by Hanson et al. in 2002, the denial by the prisoner of their offences had no bearing on their likelihood of re-offending.

Introduction to entropy

From Wikipedia, the free encyclopedia https://en.wikipedia.org/wiki/Introduct...