Kolmogorov-Chaitin Complexity of Digital Controller Implementations
摘要
复杂性线性，定点算术数字控制器从一个 Kolmogorov-Chaitin 观点被调查。基于 Kolmogorov-Chaitin 复杂性的想法，复杂性的实际措施为 statespace 认识，平行和串联认识，并且为被开发一最新建议了概括含蓄的州空间的实现。一个限制复杂性控制器基准问题的答案的复杂性用这项措施被调查。结果证明从一个 Kolmogorov-Chaitin 观点，有更短的词长度的高顺序的控制器可以有更低的复杂性和更好的性能，比有更长的词长度的降低顺序的控制器。关键词控制器复杂性 - 有限精确的算术 - 有限的词长度 - 数字控制器 - Kolmogorov-Chaitin 复杂性詹姆士 F。Whidborne 在 1960 在津巴布韦出生了。他从剑桥在工程收到了学士度在 1982 的大学，和 M.Sc。并且在从 UMIST 的系统和控制的一个博士，曼彻斯特，在 1987 和 1992 分别地。从 1982 ～ 1985，他在工业工作了，并且从 1986 ～ 1991，他与控制系统中心， UMIST。从 1991 ～ 1994，他在累斯特的大学与工程的部门担任了研究伙伴的职务。从 1994 ～ 2003，他是一个讲师，有 Mechanical Engineering 的部门的然后高级的讲师，国王鈥檚 学院伦敦。詹姆士·威德伯恩当前是在在 Cranfield 大学的太空科学的系的一个高级讲师，英国。他让超过 100 研究出版物，包括三本书。他的研究兴趣包括 UAV 的最佳的有限精确的控制器实现，多客观的柔韧的控制设计，液体流动控制，和控制。威德伯恩先生是 IEE 和 IEEE 的一个特许的工程师，和一个成员。约翰·麦克南在 1980 从剑桥大学在工程收到了一个学士学位。从 1980 ～ 2001，他在工业工作了。在 2002，他收到了 M.Sc。从国王学院在计算机帮助了 Mechanical Engineering，伦敦。约翰·麦克南当前在 Cranfield 大学正在追求他的博士，英国。他的研究兴趣由线性控制的申请包括转变的控制到 Poiseuille 流动的骚乱。麦�