研究教师
礼貌的任命
尼克·达菲尔德
- 电子与计算机工程教授
- Royce E. Wisenbaker教授
- 德州农工大学数据科学研究所所长
- 计算机科学与工程学院
- 办公室:网络332 d
- 电话:979-845-7328
- 电子邮件:duffieldng@tamu.edu
课程
欧安会620/ viza 720。计算几何3课时具体算法设计与分析;抽象模型分析问题的复杂性;np完全;近似和概率算法 先决条件:311年的中国建筑. |
626年的中国建筑。并行算法设计与分析。学分3。3课时高度并行机器的算法设计问题的区域-时间复杂度与一般下界理论这些概念在人工智能、计算机视觉和VLSI设计自动化中的应用。 先决条件:221年的中国建筑. |
627年的中国建筑。可计算性理论。学分3。3课时正式的计算模型,如下推自动机;图灵机与递归函数;不可解性结果;可解结果的复杂性。 先决条件:433年的中国建筑. |
629年的中国建筑。算法分析。学分3。3课时具体算法设计与分析;抽象模型分析问题的复杂性;np完全;近似和概率算法。 先决条件:411年的中国建筑. |
637年的中国建筑。复杂性理论。学分3。3课时确定性,非确定性,交替和概率计算;还原性;P、NP等复杂度类;抽象的复杂性;时间、空间与平行复杂性;和相对计算。 先决条件:627年的中国建筑或者导师的批准. |
640年的中国建筑。量子算法。学分3。3课时量子算法设计与分析概论量子电路模型的基本原理;温和地介绍了基本的量子算法;综述了量子信息处理的最新研究成果。 先决条件:629年的中国建筑或者导师的批准. |
658年的中国建筑。随机算法。学分3。3课时随机化算法简介;从概率论和博弈论选择的工具和技术进行审查,对算法应用的观点;主要焦点是对随机算法设计和分析中的主要范式、技术和工具的深入讨论;对许多算法的详细分析说明了抽象的概念和技术。 先决条件:研究生的分类. |
669年的中国建筑。计算优化。学分3。3课时多面体组合理论作为组合优化问题求解的工具应用于最大流量,匹配和矩阵;结果的几何解释表明多面体组合在近似算法的设计和复杂性中发挥着深刻的作用。 先决条件:629年的中国建筑. |
711年的中国建筑。现代密码学基础。学分3。3课时完全安全的加密;伪随机函数和排列;单向函数;计算硬度;对称密钥和公钥密码;更高级的加密协议。严格的可量化的安全保证,基于精确的数学定义,简化和可证明的安全协议。 先决条件:411年的中国建筑. |