一种用以决定一运算操作是否有效或可信程度之演算法。例如一函数若具可计算性,其充要条件是给定一函数之定义域的元素,有一演算法可决定其函数值。
【可的意思】:可 kě(ㄎㄜˇ) (一)、允许:许可。认可。宁可。(二)、能够:可见。可能。可以。不可思议。(三) 详情>
【计的意思】:计(計) jì(ㄐ一ˋ) (一)、核算:计时。计量( liàng )。计日程功。(二)、测量或核算度 详情>
【算的意思】:算 suàn(ㄙㄨㄢˋ) (一)、核计,计数:算草。算盘。算式。算账。算术。算计(a.算数目;b.考 详情>
【性的意思】:性 xìng(ㄒ一ㄥˋ) (一)、人或事物的本身所具有的能力、作用等:性质。性格。性命(生命)。性能 详情>
• 传统的可计算性理论以图灵机为基础模型。
• 整词计算码既可载荷整词复杂特征知识信息、又可保证信息的可计算性,从而为蒙古文整词复杂特征合一计算和并行处理奠定了可行性科学基础。