| slovo | definícia |
tsp
(foldoc) | travelling salesman problem
travelling salesman
TSP
(TSP or "shortest path", US:
"traveling") Given a set of towns and the distances between
them, determine the shortest path starting from a given town,
passing through all the other towns and returning to the first
town.
This is a famous problem with a variety of solutions of
varying complexity and efficiency. The simplest solution (the
brute force approach) generates all possible routes and
takes the shortest. This becomes impractical as the number of
towns, N, increases since the number of possible routes is
!(N-1). A more intelligent algorithm (similar to {iterative
deepening}) considers the shortest path to each town which can
be reached in one hop, then two hops, and so on until all
towns have been visited. At each stage the algorithm
maintains a "frontier" of reachable towns along with the
shortest route to each. It then expands this frontier by one
hop each time.
{Pablo Moscato's TSP bibliography
(http://densis.fee.unicamp.br/~moscato/TSPBIB_home.html)}.
{Fractals and the TSP
(http://ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html)}.
(1998-03-24)
|
tsp
(vera) | TSP
Texture and Shading Processor (IC, graphics)
|
tsp
(vera) | TSP
Time Synchronization Protocol
|
tsp
(vera) | TSP
Travelling Salesman Problem
|
tsp
(vera) | TSP
Trusted Service Provider (mobile-systems, TSM)
|
| | podobné slovo | definícia |
outspoken
(mass) | outspoken
- úprimný, otvorený, úprimný |
outspokenly
(mass) | outspokenly
- úprimne |
catspaw
(encz) | catspaw,nastrčený člověk n: Kamil Páralcatspaw,nástroj n: Kamil Páral |
craftspeople
(encz) | craftspeople,řemeslníci Jaroslav Šedivý |
craftsperson
(encz) | craftsperson, |
dessertspoon
(encz) | dessertspoon,dezertní lžička Zdeněk Broždessertspoon,lžička na dezert Zdeněk Brož |
dessertspoonful
(encz) | dessertspoonful, n: |
draftsperson
(encz) | draftsperson, n: |
hotspot
(encz) | hotspot,ožehavá oblast Zdeněk Brož |
hotspur
(encz) | hotspur, n: |
nightspot
(encz) | nightspot,noční klub |
outspan
(encz) | outspan, v: |
outspend
(encz) | outspend,utratit nad limit |
outspoken
(encz) | outspoken,otevřený adj: Petr Prášekoutspoken,upřímný adj: Petr Prášek |
outspokenly
(encz) | outspokenly,upřímně adv: Zdeněk Brož |
outspokenness
(encz) | outspokenness,upřímnost n: Zdeněk Brož |
outspread
(encz) | outspread,roztažený adj: Zdeněk Brož |
tspi
(encz) | TSPI,Time-Space-Position-Information [zkr.] [voj.] Zdeněk Brož a
automatický překlad |
Boltsprit
(gcide) | Boltsprit \Bolt"sprit`\, n. [A corruption of bowsprit.] (Naut.)
See Bowsprit.
[1913 Webster] |
Cat's-paw
(gcide) | Cat's-paw \Cat's"-paw`\, n.
1. (Naut.)
(a) A light transitory air which ruffles the surface of
the water during a calm, or the ripples made by such a
puff of air.
(b) A particular hitch or turn in the bight of a rope,
into which a tackle may be hooked.
[1913 Webster]
2. A dupe; a tool; one who, or that which, is used by another
as an instrument to a accomplish his purposes.
[1913 Webster]
Note: In this sense the term refers to the fable of the
monkey using the cat's paw to draw the roasting
chestnuts out of the fire.
[1913 Webster] |
Dessert-spoonful
(gcide) | Dessert \Des*sert"\, n. [F., fr. desservir to remove from table,
to clear the table; pref. des- (L. dis-) + servir to serve,
to serve at table. See Serve.]
A service of pastry, fruits, or sweetmeats, at the close of a
feast or entertainment; pastry, fruits, etc., forming the
last course at dinner.
[1913 Webster]
"An 't please your honor," quoth the peasant,
"This same dessert is not so pleasant." --Pope.
[1913 Webster]
Dessert spoon, a spoon used in eating dessert; a spoon
intermediate in size between a teaspoon and a tablespoon.
Dessert-spoonful, n., pl. Dessert-spoonfuls, as much as a
dessert spoon will hold, usually reckoned at about two and
a half fluid drams.
[1913 Webster] |
Dessert-spoonfuls
(gcide) | Dessert \Des*sert"\, n. [F., fr. desservir to remove from table,
to clear the table; pref. des- (L. dis-) + servir to serve,
to serve at table. See Serve.]
A service of pastry, fruits, or sweetmeats, at the close of a
feast or entertainment; pastry, fruits, etc., forming the
last course at dinner.
[1913 Webster]
"An 't please your honor," quoth the peasant,
"This same dessert is not so pleasant." --Pope.
[1913 Webster]
Dessert spoon, a spoon used in eating dessert; a spoon
intermediate in size between a teaspoon and a tablespoon.
Dessert-spoonful, n., pl. Dessert-spoonfuls, as much as a
dessert spoon will hold, usually reckoned at about two and
a half fluid drams.
[1913 Webster] |
draftsperson
(gcide) | draftsperson \draftsperson\ n.
a skilled worker who draws plans of buildings or machines.
Syn: draftsman, draughtsman.
[WordNet 1.5] |
eight-spot
(gcide) | eight-spot \eight-spot\ n.
a playing card with eight pips on the face; an eight. [slang]
[WordNet 1.5] |
Heart-spoon
(gcide) | Heart-spoon \Heart"-spoon`\ (h[aum]rt"sp[=oo]n`), n.
A part of the breastbone. [Obs.]
[1913 Webster]
He feeleth through the herte-spon the pricke.
--Chaucer.
[1913 Webster] |
Hot-spirited
(gcide) | Hot-spirited \Hot"-spir`it*ed\, a.
Having a fiery spirit; hot-headed.
[1913 Webster] |
Hotspur
(gcide) | Hotspur \Hot"spur`\, n. [Hot + spur.]
A rash, hot-headed man. --Holinshed. HotspurHotspur \Hot"spur`\, Hotspurred \Hot"spurred`\, a.
Violent; impetuous; headstrong. --Spenser. Peacham.
[1913 Webster] |
Hotspurred
(gcide) | Hotspur \Hot"spur`\, Hotspurred \Hot"spurred`\, a.
Violent; impetuous; headstrong. --Spenser. Peacham.
[1913 Webster] |
outspan
(gcide) | outspan \out*span"\, v. t. & i. [D. uitspannen.]
To unyoke or disengage, as oxen from a wagon; to unharness (a
horse). [S. Africa]
[1913 Webster]outspan \out"span\, n.
1. The act of outspanning.
[PJC]
2. A place where outspanning is done; Hence: An encampment.
[South African]
[PJC] |
Outsparkle
(gcide) | Outsparkle \Out*spar"kle\, v. t.
To exceed in sparkling.
[1913 Webster] |
Outspeak
(gcide) | Outspeak \Out*speak"\, v. t.
1. To exceed in speaking.
[1913 Webster]
2. To speak openly or boldly. --T. Campbell.
[1913 Webster]
3. To express more than. --Shak.
[1913 Webster] |
Outspeed
(gcide) | Outspeed \Out*speed"\, v. t.
To excel in speed.
[1913 Webster]
Outspeed the realized miracles of steam. --Talfourd.
[1913 Webster] |
Outspend
(gcide) | Outspend \Out"spend`\, v. t.
1. To spend more than.
[PJC]
2. To spend to exhaustion; to spend more than the limits of;
as, he outspent the entire discretionary fund halfway
through the year.
[PJC]Outspend \Out"spend`\, n.
Outlay; expenditure. [R.]
[1913 Webster]
A mere outspend of savageness. --I. Taylor.
[1913 Webster] |
Outspin
(gcide) | Outspin \Out*spin"\, v. t.
To spin out; to finish.
[1913 Webster] |
Outspoken
(gcide) | Outspoken \Out*spo"ken\, a.
Speaking, or spoken, freely, openly, candidly, or boldly; as,
an outspoken man; an outspoken rebuke. -- Out*spo"ken*ness,
n.
[1913 Webster] |
Outspokenness
(gcide) | Outspoken \Out*spo"ken\, a.
Speaking, or spoken, freely, openly, candidly, or boldly; as,
an outspoken man; an outspoken rebuke. -- Out*spo"ken*ness,
n.
[1913 Webster] |
Outsport
(gcide) | Outsport \Out*sport"\, v. t.
To exceed in sporting. [R.] "Not to outsport discretion."
--Shak.
[1913 Webster] |
Outspread
(gcide) | Outspread \Out*spread"\, v. t.
To spread out; to expand; -- usually as a past part. or adj.
[1913 Webster] |
Outspring
(gcide) | Outspring \Out*spring"\, v. i.
To spring out; to issue.
[1913 Webster] |
Postsphenoid
(gcide) | Postsphenoid \Post*sphe"noid\, a. [Pref. post- + sphenoid.]
(Anat.)
Of or pertaining to the posterior part of the sphenoid bone.
[1913 Webster] |
Short-spoken
(gcide) | Short-spoken \Short"-spo`ken\, a.
Speaking in a quick or short manner; hence, gruff; curt.
[Colloq.]
[1913 Webster] |
Soft-spoken
(gcide) | Soft-spoken \Soft"-spo`ken\, a.
Speaking softly; having a mild or gentle voice; hence, mild;
affable.
[1913 Webster] |
Straight-spoken
(gcide) | Straight-spoken \Straight"-spo`ken\, a.
Speaking with directness; plain-spoken. [Colloq. U.S.]
--Lowell.
[1913 Webster] |
dessertspoon
(wn) | dessertspoon
n 1: as much as a dessert spoon will hold [syn: dessertspoon,
dessertspoonful] |
dessertspoonful
(wn) | dessertspoonful
n 1: as much as a dessert spoon will hold [syn: dessertspoon,
dessertspoonful] |
draftsperson
(wn) | draftsperson
n 1: a skilled worker who draws plans of buildings or machines
[syn: draftsman, draughtsman, draftsperson] |
harry hotspur
(wn) | Harry Hotspur
n 1: English soldier killed in a rebellion against Henry IV
(1364-1403) [syn: Percy, Sir Henry Percy, Hotspur,
Harry Hotspur] |
hotspot
(wn) | hotspot
n 1: a place of political unrest and potential violence; "the
United States cannot police all of the world's hot spots"
[syn: hot spot, hotspot]
2: a point of relatively intense heat or radiation [syn: {hot
spot}, hotspot]
3: a lively entertainment spot [syn: hot spot, hotspot] |
hotspur
(wn) | Hotspur
n 1: English soldier killed in a rebellion against Henry IV
(1364-1403) [syn: Percy, Sir Henry Percy, Hotspur,
Harry Hotspur]
2: a rash or impetuous person |
nightspot
(wn) | nightspot
n 1: a spot that is open late at night and that provides
entertainment (as singers or dancers) as well as dancing
and food and drink; "don't expect a good meal at a
cabaret"; "the gossip columnist got his information by
visiting nightclubs every night"; "he played the drums at a
jazz club" [syn: cabaret, nightclub, night club,
club, nightspot] |
outspan
(wn) | outspan
v 1: remove the yoke or harness from; "outspan the draft
animals" [ant: inspan] |
outspoken
(wn) | outspoken
adj 1: given to expressing yourself freely or insistently;
"outspoken in their opposition to segregation"; "a vocal
assembly" [syn: outspoken, vocal]
2: characterized by directness in manner or speech; without
subtlety or evasion; "blunt talking and straight shooting";
"a blunt New England farmer"; "I gave them my candid
opinion"; "forthright criticism"; "a forthright approach to
the problem"; "tell me what you think--and you may just as
well be frank"; "it is possible to be outspoken without being
rude"; "plainspoken and to the point"; "a point-blank
accusation" [syn: blunt, candid, forthright, frank,
free-spoken, outspoken, plainspoken, point-blank,
straight-from-the-shoulder] |
outspokenly
(wn) | outspokenly
adv 1: in an outspoken manner; "he was outspokenly critical of
the Government's new social policy" |
outspokenness
(wn) | outspokenness
n 1: the trait of being blunt and outspoken [syn: frankness,
outspokenness] |
outspread
(wn) | outspread
adj 1: fully extended in width; "outspread wings"; "with arms
spread wide" [syn: outspread, spread] |
artspeak
(foldoc) | ARTSPEAK
An early simple language for plotter graphics.
["The Art of Programming, ARTSPEAK", Henry Mullish, Courant
Inst (Nov 1974)].
(1995-02-21)
|
itsp
(foldoc) | Internet Telephony Service Providers
ITSP
(ITSP) Companies providing IP Telephony.
(1999-04-26)
|
meatspace
(foldoc) | meatspace
The physical world (as opposed virtual reality)
where you might spend facetime with the carbon community.
(1999-01-15)
|
netsplit
(foldoc) | netburp
netsplit
(Or "netsplit") When netlag gets really
bad, and delays between IRC servers exceed a certain
threshhold, the network effectively becomes partitioned for a
period of time, and large numbers of people seem to be signing
off at the same time and then signing back on again when
things get better. An instance of this is called a "netburp"
(or, sometimes, netsplit).
[Jargon File]
(1996-06-04)
|
notspot
(foldoc) | notspot
In contrast with wireless hotspot, a
place where there is no means to connect to the Internet.
While the term "hotspot" refers to a {wireless local area
network}, "notspot" might also mean a place without decent
DSL (broadband Internet) connection.
(2009-05-28)
|
rtsp
(foldoc) | Real Time Streaming Protocol
RTSP
(RTSP) An {application
layer} protocol for controlling delivery of a stream of
real-time multimedia content. RTSP allows users to start
playing from a certain position. It does not actually deliver
the data, but works alongside existing delivery channels such
as UDP, TCP, or IP multicast.
RTSP was developed by RealNetworks, {Netscape
Communications}, and Columbia University, and is described
in RFC 2326, April 1998. RTSP is an IETF proposed
standard.
{FAQ
(http://real.com/devzone/library/fireprot/rtsp/faq.html)}.
(1999-08-26)
|
tsp
(foldoc) | travelling salesman problem
travelling salesman
TSP
(TSP or "shortest path", US:
"traveling") Given a set of towns and the distances between
them, determine the shortest path starting from a given town,
passing through all the other towns and returning to the first
town.
This is a famous problem with a variety of solutions of
varying complexity and efficiency. The simplest solution (the
brute force approach) generates all possible routes and
takes the shortest. This becomes impractical as the number of
towns, N, increases since the number of possible routes is
!(N-1). A more intelligent algorithm (similar to {iterative
deepening}) considers the shortest path to each town which can
be reached in one hop, then two hops, and so on until all
towns have been visited. At each stage the algorithm
maintains a "frontier" of reachable towns along with the
shortest route to each. It then expands this frontier by one
hop each time.
{Pablo Moscato's TSP bibliography
(http://densis.fee.unicamp.br/~moscato/TSPBIB_home.html)}.
{Fractals and the TSP
(http://ing.unlp.edu.ar/cetad/mos/FRACTAL_TSP_home.html)}.
(1998-03-24)
|
wireless hotspot
(foldoc) | wireless hotspot
A public place where you can connect to a
wireless local area network, usually by paying.
(2009-05-28)
|
meatspace
(jargon) | meatspace
/meet'spays/, n.
The physical world, where the meat lives — as opposed to cyberspace.
Hackers are actually more willing to use this term than ‘cyberspace’,
because it's not speculative — we already have a running meatspace
implementation (the universe). Compare RL.
|
netsplit
(jargon) | netsplit
n.
Syn. netburp.
|
atspi
(vera) | ATSPI
Assistive Technology - Service Provider Interface (GNOME),
"AT-SPI"
|
itsp
(vera) | ITSP
Internet Telephony Service Provider (Internet, CAT)
|
itspo
(vera) | ITSPO
Information Technology Standards Program Office (org., USA)
|
rtsp
(vera) | RTSP
Real Time Streaming Protocol (TV, WWW, UDP, TCP/IP, RDP,
Multicast, VoIP, RFC 2326)
|
tsp
(vera) | TSP
Texture and Shading Processor (IC, graphics)
TSP
Time Synchronization Protocol
TSP
Travelling Salesman Problem
TSP
Trusted Service Provider (mobile-systems, TSM)
|
tsp1
(vera) | TSP1
Test Synchronization Protocol 1+ (TTCN, ETSI), "TSP1+"
|
tspi
(vera) | TSPI
TAPI Service Provider Interface (TAPI)
|
|