Gadget

A gadget is a smalltool such as a machine that has a particular function, but is often thought of as a novelty. Gadgets are sometimes referred to as gizmos. Gizmos in particular are a bit different than gadgets. Gadgets in particular are small tools powered by electronic principles (a circuit board).

History

The origins of the word "gadget" trace back to the 19th century. According to the Oxford English Dictionary, there is anecdotal (not necessarily true) evidence for the use of "gadget" as a placeholder name for a technical item whose precise name one can't remember since the 1850s; with Robert Brown's 1886 book Spunyarn and Spindrift, A sailor boy’s log of a voyage out and home in a China tea-clipper containing the earliest known usage in print. The etymology of the word is disputed.

A widely circulated story holds that the word gadget was "invented" when Gaget, Gauthier & Cie, the company behind the repoussé construction of the Statue of Liberty (1886), made a small-scale version of the monument and named it after their firm; however this contradicts the evidence that the word was already used before in nautical circles, and the fact that it did not become popular, at least in the USA, until after World War I. Other sources cite a derivation from the French gâchette which has been applied to various pieces of a firing mechanism, or the French gagée, a small tool or accessory.

Suikoden (video game)

Suikoden (Japanese: 幻想水滸伝, Hepburn: Gensō Suikoden,  listen ) is a role-playing game published by Konami as the first installment of the Suikoden series. Developed by Konami Computer Entertainment Tokyo, it was released initially in 1995 for the PlayStation in Japan. North American and British releases followed one year later, and a mainland European release came the following March. The game was also released for the Sega Saturn in 1998 only in Japan, and for Microsoft Windows in 1998 in Japan. On December 22, 2008, Suikoden was made available on the PlayStation Store for use on the PlayStation 3 and PlayStation Portable consoles.

The game centers on the political struggles of the Scarlet Moon Empire. The player controls the son of a Scarlet Moon Empire general who is destined to seek out 108 warriors (referred to as the 108 Stars of Destiny) in order to revolt against the corrupt sovereign state and bring peace to a war-torn land. The game is loosely based on the Chinese novel Shui Hu Zhuan, and features a vast array of characters both controllable and not, with over ninety characters usable in combat and many more able to help or hinder the hero in a variety of ways.

Gadget (computer science)

In computational complexity theory, a gadget is a subset of a problem instance that simulates the behavior of one of the fundamental units of a different computational problem. Gadgets are typically used to construct reductions from one computational problem to another, as part of proofs of NP-completeness or other types of computational hardness. The component design technique is a method for constructing reductions by using gadgets.

Szabó (2009) traces the use of gadgets to a 1954 paper in graph theory by W. T. Tutte, in which Tutte provided gadgets for reducing the problem of finding a subgraph with given degree constraints to a perfect matching problem. However, the "gadget" terminology has a later origin, and does not appear in Tutte's paper.

Example

Many NP-completeness proofs are based on many-one reductions from 3-satisfiability, the problem of finding a satisfying assignment to a Boolean formula that is a conjunction (Boolean and) of clauses, each clause being the disjunction (Boolean or) of three terms, and each term being a Boolean variable or its negation. A reduction from this problem to a hard problem on undirected graphs, such as the Hamiltonian cycle problem or graph coloring, would typically be based on gadgets in the form of subgraphs that simulate the behavior of the variables and clauses of a given 3-satisfiability instance. These gadgets would then be glued together to form a single graph, a hard instance for the graph problem in consideration.

Strange

Strange may refer to:

Fiction

Music

Strange (surname)

Strange, Le Strange or le Strange is a surname. Notable people with the surname include:

Strange

Strange (En Vogue song)

"Strange" was the first single from En Vogue's remix album Remix to Sing, a commercial single was never released, it was only serviced to dance clubs in the US and UK. It peaked at #44 on the U.S. Dance charts.

The song features Maxine Jones and Dawn Robinson on lead vocals.

Charts

References

External links