SAT was the first known NP-complete problem, as proved by Stephen Cook in 1971 ( see Cook's theorem for the proof ).

In 1813, John Williams, a missionary on the Endeavour ( not the same ship as Cook's ), made the first official sighting of the island Rarotonga.

Vancouver's first naval service was as a midshipman aboard, on James Cook's second voyage ( 1772 – 1775 ) searching for Terra Australis.

He also accompanied Cook's third voyage ( 1776 – 1778 ), this time aboard Resolutions sister ship, and the first European sighting and exploration of the Hawaiian Islands.

This notice came at a crucial moment in both Cook's career and the direction of British overseas exploration, and led to his commission in 1766 as commander of HM Bark Endeavour for the first of three Pacific voyages.

The first written reference to the word, " tattoo " ( or Samoan " Tatau ") appears in the journal of Joseph Banks, the naturalist aboard Captain Cook's ship the HMS Endeavour: " I shall now mention the way they mark themselves indelibly, each of them is so marked by their humor or disposition ".

In 1778, Joseph Banks, Cook's botanist on the voyage, presented evidence to the government on the suitability of Botany Bay for the establishment of a penal settlement, and in 1787 the first shipment of convicts set sail, arriving in 1788.

" Praise You ", also from this album, was Cook's first UK solo number one.

In 2003, he produced Crazy Beat and Gene by Gene from the Blur album Think Tank, and in 2004, Palookaville was Cook's first studio album for four years.

The band's first album, I Think We're Gonna Need a Bigger Boat, is the first to be co-produced by Cook's longtime engineer Simon Thornton, who also sings on one track.

He took part in Captain James Cook's first great voyage ( 1768 – 1771 ).

This was the first of James Cook's voyages of discovery in that region.

This voyage went to Brazil, where Banks made the first scientific description of a now common garden plant, bougainvillea ( named after Cook's French counterpart, Louis Antoine de Bougainville ), and to other parts of South America.

The Banksia genus was first described and named by Carolus Linnaeus the Younger in his April 1782 publication Supplementum Plantarum ; hence the full name for the genus is " Banksia L. f ." The genus name honours the English botanist Sir Joseph Banks, who collected the first Banksia specimens in 1770, during James Cook's first expedition.

This report was the first account of Cook's second voyage ( it appeared six weeks before the official publication ) and was intended for the general public.

From his London years, Forster was in contact with Sir Joseph Banks, the initiator of the Bounty expedition and a participant in Cook's first journey.

" Susan Glaspell describes what was probably the first ever reading of Bound East for Cardiff which took place in the living room of Glaspell and her husband George Cram Cook's home on Commercial Street, adjacent to the wharf ( pictured ) that was used by the Players for their theater.

O ' Brian also wrote detailed biographies of Sir Joseph Banks, an English naturalist who took part in Cook's first voyage ( and who appears briefly in O ' Brian's Aubrey-Maturin series ), and Pablo Picasso.

Between the arrival of first settlers around 1790 and the town's incorporation in 1798, Russellville was known variously as Cook's Station, Logan Court House, Rogues ’ Harbour.

Cook's ship was one of the first ships up the river, sounding the channel and guiding the fleet as it moved up, eventually landing Wolfe and his men on the Île d ' Orléans on 28 June.

* In Glen Cook's 1982 novel Shadowline, first in the Starfishers trilogy, a planet named the Big Rock Candy Mountain is the location for several scenes of the story.

A monument at Cook's Lookout was erected in 1970.

Cook's aptitude for surveying was put to good use mapping the jagged coast of Newfoundland in the 1760s, aboard the HMS Grenville.

He complained that Frost's success was based on copying Cook's own stage persona and that his only regret in life had been once saving Frost from drowning.

In Cook's time it was impractical to preserve citrus fruit for long sea voyages.

More important was Cook's regime of shipboard cleanliness, enforced by strict discipline, as well as frequent replenishment of fresh food.

In 1776, Bligh was selected by Captain James Cook for the position of sailing master on the Resolution and accompanied Cook in July 1776 on Cook's third and fatal voyage to the Pacific.

Bligh returned to England at the end of 1780 and was able to give details of Cook's last voyage.

The poem may have been inspired by James Cook's second voyage of exploration ( 1772 – 1775 ) of the South Seas and the Pacific Ocean ; Coleridge's tutor, William Wales, was the astronomer on Cook's flagship and had a strong relationship with Cook.

However, the relationship between the Forsters and Cook and his officers was often problematic, due to the elder Forster's fractious temperament as well as Cook's refusal to allow more time for botanizing and other scientific observation.

Moore was deeply affected by the death of Peter Cook in 1995, and for weeks would regularly telephone Cook's home in London just to get the telephone answering machine and hear his friend's voice.

Moore attended Cook's memorial service in London and at the time many people who knew him noted that Moore was behaving strangely and attributed it to grief or drinking.

While Bennett and Miller were already pursuing traditional careers, Cook had an agent due to his having written a West End revue for Kenneth Williams ; as a result, Cook's agent negotiated a higher weekly fee for him to participate, although by the time the agent's fee was deducted, Cook actually earned less than the others from the initial run.

Macmillan — according to Cook — was not particularly fond of the slurred caricature and charade of senile forgetfulness ( marked by a failure to pronounce ' Conservative Party ' coherently ) handed down on him in Cook's impersonation.

The show broke new ground with Peter Cook's impression of then Prime Minister Harold Macmillan ; on one occasion, this was performed with Macmillan in the audience, and Cook added an ad lib ridiculing Macmillan for turning up to watch.

Cook's comedy partnership with Dudley Moore led to Not Only ...

Cook also formed the group The Mighty Dub Katz along with Gareth Hansome ( aka GMoney ), Cook's former flatmate.

Cook and Moore are most remembered for their sketches as two working-class men, Pete and Dud, in macs and cloth caps, commenting on politics and the arts, but they fashioned a series of one-off characters, usually with Moore in the role of interviewer to one of Cook's upper-class eccentrics.

Eleanor Bron's earliest work for television included appearances on David Frost's Not So Much a Programme, More a Way of Life, My Father Knew Lloyd George and BBC-3, where she performed in sketches with John Fortune ; they had already worked together at Peter Cook's Establishment Club.

After suffering a nervous breakdown at the start of the 1960s, he began to recover his old popularity, initially with a season at Peter Cook's satirical Establishment Club in Soho in London.

Humboldt's passion for travel was confirmed by a friendship formed at Göttingen with Georg Forster, Heyne's son-in-law and the companion of Captain James Cook on Cook's second voyage.

Moving with the times, Manuela Cook's N-V-T Theory provides a dimension of Neutrality.

Deptford and the docks are associated with the knighting of Sir Francis Drake by Queen Elizabeth I aboard the Golden Hind, the legend of Sir Walter Raleigh laying down his cape for Elizabeth, Captain James Cook's third voyage aboard Resolution, and the mysterious murder of Christopher Marlowe in a house along Deptford Strand.

Lower cost sparklers, such as André, Cook's, and Tott's, often employ the latter method with more premium sparkling wines utilizing the former.

Despite the dissension, the trio put its new work ethic to the test in the studio, releasing the Top 10 single " Sweet Hitch-Hiker " in July 1971, backed with Stu Cook's " Door to Door.

" The band toured both the U. S. and Europe that summer and autumn, with Cook's song a part of the live set.

European history of the area is considered to start with Captain Cook's visit to the sounds in 1770s, discovering a plant ( Cooks Scurvy Grass ) high in vitamin C which helped to cure scurvy amongst his crew.

The following year, he joined King Oliver's Creole Jazz Band, then in 1920 joined Keppard in Doc Cook's band which he would remain with for six years, and make early recordings with.

This band, Jimmie Noone's Apex Club Orchestra, was notable for its unusual instrumentation — a front line consisting of just Noone and alto saxophonist / clarinetist Joe Poston, who had worked with Noone in Doc Cook's band.

Confronted by the rising Australian Labor Party in 1909, he merged his Protectionist Party with Joseph Cook's Anti-Socialist Party to create the Commonwealth Liberal Party ( known commonly as the Fusion ), the main ancestor of the modern Liberal Party of Australia.

The photo shoot, at a studio on the first floor of Peter Cook's Establishment Club, with Lewis Morley was to promote a proposed film, The Keeler Affair, that was only distributed outside Britain.

Cornell co-wrote ( with Brian Howes ) David Cook's first post-American Idol album single, " Light On ", released in 2008.