feasible

(redirected from feasibility)
Also found in: Dictionary, Thesaurus, Legal, Wikipedia.
Related to feasibility: economic feasibility

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".
References in periodicals archive ?
The scope of this study included four tests of project viability: Economic feasibility; Market feasibility; Cost feasibility; and Financial Feasibility.
Sources said process of preparation of feasibility reports in respect of four projects of construction of dams in Rawalpindi division is in progress.
Feasibility study on the establishment of a safe house to provide homeless or at-risk families and individuals meals, adult mentorship and informal learning for children.
Timmins is conducting a feasibility study into the expansion of freight rail services.
If your organization has been intrigued by the PACE model and is considering whether it should take advantage of the opportunity to become a PACE provider, this article will give you some key indicators of readiness and describe all the phases of PACE development, from the feasibility process through provider status.
Companies and owners considering an ESOP often commission an ESOP feasibility study to give them the insight they need to make an appropriate decision.
Taking advantage of them can enable a start-up to research the feasibility of a business idea, develop a product to the beta testing stage, and in virtually all cases, keep the intellectual property rights to its technology.
Contrast this with a health care organization that, by policy, reserves slack funds to support early feasibility studies.
Team Seeks Cooperative, Good Faith Effort to Study Feasibility of World-Class Bay Area Facility
2-VRM-02-R-33-011 Feasibility study Silutes district municipality Preparing feasibility studies, preparation of service contracts.
The funding will be used for a feasibility study that will be conducted by FVB District Energy Inc.