feasible
(redirected from feasibility)

Also found in: Dictionary/thesaurus, Legal, Wikipedia

0.01 sec.

(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".

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			FDB FDC FDD FDDI FDE FDISK FDIV bug fdlibm FDM FDMA FDN FDNR FDSE FDSP FDT fdx Fe FEA fealty Fear fear and loathing Fear of Flying Feargus Edward OConnor Fearing, Kenneth Fearsomeness feasibility feasibility study feasibility test feasible feasible flow feasible ground feasible method feasible solution Feast Feast Day of St. Joan of Arc Feast Day of the Flemish Community Feast Day of the French Community Feast Day of the German-Speaking Community Feast for the Dead Feast of Amurdad Feast of Ardwahist Feast of Christ the King Feast of Excited Insects Feast of Fools Feast of Forgiveness Feast of Frawardignan Feast of Hordad Feast of Juul Feast of Kataklysmos Feast of Mithra Feast of Nganja			Fearless Vampire Killers Fearless Vanity Killers fearlessly fearlessly Fearlessly Seeking Honest Open Disclosure fearlessness fearlessness Fearnaught fearnought FEARO Fearrington House Country Inn fears fears fears fears fears fears fears for fears for fears for fears for fearsome fearsome fearsomely fearsomeness fearsomeness Feary Feary FEAS Feasance feasibility Feasibility & Estimation Feasibility analysis Feasibility analysis Feasibility analysis Feasibility analysis Feasibility and Plan of Operation Report feasibility assessment feasibility assessment Feasibility Assessment of Afforestation for Carbon Sequestration Feasibility Assessment Report Feasibility condition Feasibility Cost Share Agreement Feasibility Demonstration Models Feasibility of Support Feasibility report Feasibility report Feasibility report Feasibility report Feasibility Review Conference Feasibility Scale for Predicting Hearing Aid Use Feasibility study Feasibility study Feasibility study Feasibility study Feasibility Study and Remedial Action Selection Feasibility Study Document Feasibility Study Institute Feasibility Study Report feasibility test feasibility test

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.

feasible (redirected from feasibility)

feasible
(redirected from feasibility)