PLS (complexity)

In computational complexity theory, Polynomial Local Search (PLS) is a complexity class that models the difficulty of finding a locally optimal solution to an optimization problem.

A PLS problem has a set of instances which are encoded using strings over a finite alphabet . For each instance there exists a finite solution set . Each solution has a non negative integer cost given by a function and a neighborhood . Additionally, the existence of the following three polynomial time algorithms is required:

Algorithm produces some solution .

Algorithm determines the value of .

Algorithm maps a solution to an element such that if such an element exists. Otherwise reports that no such element exists.

An instance has the structure of an implicit graph, the vertices being the solutions with two solutions connected by a directed arc iff . The most interesting computational problem is the following:

Given some instance of a PLS problem , find a local optimum of , i.e. a solution such that for all

PLS (file format)

PLS is a computer file format for a multimedia playlist. It was originally developed for use with the museArc audio player software by codeArts, and was later used by SHOUTcast and Icecast for streaming media over the Internet. PLS is a more expressive playlist format than basic M3U, as it can store (cache) information on the song title and length (this is supported in extended M3U only). With PLS version 2, playlists also include a PLS version declaration.

File format

The format is case-sensitive and essentially that of an INI file structured as follows:

Header

Track Entry
Assuming track entry #X

Footer

PLS

PLS or Pls may refer to:

Organizations

Science and technology

Computers

94.7 The Pulse

Coordinates: 38°09′00″S 144°21′45″E / 38.149998°S 144.362395°E / -38.149998; 144.362395

94.7 The Pulse (callsign: 3PLS), is a community radio station which broadcasts to the Geelong, Victoria region in Australia.

History

The Pulse had been previously known as 3YYR, broadcasting on 100.3 MHz FM before becoming known as Geelong Community Radio on the same frequency. In 2001, frequency 100.3Mhz was issued to then new commercial station Nova 100 in Melbourne and the station was moved to its current frequency of 94.7 MHz FM and changed names to 94.7 The Pulse. Its studios which are based in 68-70 Lt Ryrie St, Geelong at the Geelong Media Education Centre is also a training facility for other forms of media.

The Geelong Media Co-operative - the then operators of 3YYR - operated the radio station for some period of time in conjunction with Diversitat, the operational arm of the Geelong Ethnic Communities Council, representing the ethnic broadcasters. The full-time licence then held by the GCRC was surrendered to the Australian Communications and Media Authority. The licence then passed to Diversitat, who have since maintained the mix of ethnic and broader community programming. The station is now run by a board drawn from the volunteer operators and has a representative on the GECC executive.