noncomputability The state or condition of being noncomputable. Noun The state or condition of being noncomputable. Origin From non- + computability.