a. | 1. | Capable of being done, executed, or effected; practicable. |
2. | Fit to be used or tilled, as land. |
Adj. | 1. | feasible - capable of being done with means at hand and circumstances as they are |
Adv. | 1. | feasible - in a practicable manner; so as to be feasible Synonyms: practicably |
(algorithm) | feasible - 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". |