Index: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Home > FL (complexity)

In computational complexity theory, the complexity class FL is the set of function problems which can be solved by a deterministic Turing machine in a logarithmic amount of memory space.

Loosely speaking, a function problem takes a complicated input and produces a (perhaps equally) complicated output. Function problems are distinguished from decision problems, which produce only Yes or No answers. FL corresponds to the set L of decision problems which can be solved in deterministic logspace. FL is a subset of FP, the set of function problems which can be solved in deterministic polynomial time.

FL is known to contain several natural problems, including the multiplication of two numbers.

This article is a stub. You can help Wikipedia by [ ṣlocalurl: : |action=edit}} expanding it].

Complexity classes

Read more »

<Hide>

Topics: FL (complexity), Flag Of Denmark, Flute, Flageolet, Flagellate...

Flag of DenmarkFlag Ratio: 28:37 The national flag of Denmark is more commonly known as the Dannebrog . The name means "Danish cloth". The Dannebrog is red with a white cross that extends to the edges of the flag; the vertical part of the cross is shifted to the hoist s	FluteThis article pertains to the musical instrument. For the sailing ship class that has a variant spelling using this word, see Fluyt. The flute (technically transverse flute is a musical instrument of the woodwind family. A musician who plays the flute is s	FlageoletFlageolet has several meanings: Flageolet is an old musical wind instrument, ancestor of the tin whistle Flageolet is also the name of a type of bean Phaseolus vulgaris .
FlagellateFlagellates are cells with one or more whip-like organelles called flagella. Some cells in animals may be flagellate, for instance the sperm of most phyla. Higher plants and fungi do not produce flagellate cells, but the closely related green algae and ch	FlavorThis article is about flavor, the sensory impression. There is another article on Flavor (particle physics) for the particle property. Flavor (or flavour is the sensory impression of a food or other substance. It is determined by the three chemical senses	Flatt and ScruggsLester Flatt and Earl Scruggs were influential bluegrass musicans during the 1950s and 1960s. The two met as members of Bill Monroe's band. They both left that band early in 1948, and within a few months had formed their own group, the Foggy Mountain Boys
Flugelhorn	Flamebait	Flaming
Flying car	Fluorine	Florida
Flanders	Floppy disk	Fluid dynamics

Non User