feasible
AdjectiveWordNet 3.0
Adjective (1)
- capable of being done with means at hand and circumstances as they areSynonyms: executablepracticableviableworkable
Webster's Dictionary (GCIDE)
Feasible \Fea"si*ble\ (f[=e]"z[i^]*b'l) a. [F. faisable, fr. faire to make or do, fr. L. facere. See Fact, Feat.]
1.Capable of being done, executed, or effected; practicable. [1913 Webster]
Always existing before their eyes as a thing feasible in practice.— Burke.[1913 Webster]
It was not feasible to gratify so many ambitions.— Beaconsfield.[1913 Webster]
2.Fit to be used or tilled, as land. [R.] --R. Trumbull. Fea"si*ble*ness, n. --Fea"si*bly, adv. [1913 Webster]
Free On-line Dictionary of Computing
feasible
<algorithm> A description of an algorithm that takes polynomial time (that is, for a problem set of size N, the resources required to solve the problem can be expressed as some polynomial involving N).
Problems that are "feasible" are said to be "in P" where P is polynomial time. Problems that are "possible" but not "feasible" are said to be "in NP".
(2001-04-12)
<systems analysis> A description of a project or system for which a feasibility study gives a positive answer.
(2006-07-11)