研究教师
礼貌的任命
尼克·达菲尔德
- 电气与计算机工程教授
- Royce E. Wisenbaker教授
- 德州农工大学数据科学研究所主任
- 计算机科学与工程附属学院
- 办公室:网络332 d
- 电话:979-845-7328
- 电子邮件:duffieldng@tamu.edu
课程
欧安会620/ viza 720。计算几何学分3。3课时具体算法设计与分析;抽象模型分析问题的复杂性;np完全;近似和概率算法 先决条件:311年的中国建筑. |
626年的中国建筑。并行算法设计与分析。学分3。3课时设计用于高度并行机器的算法;问题的区域-时间复杂度与一般下界理论这些概念在人工智能、计算机视觉和超大规模集成电路设计自动化方面的应用。 先决条件: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年的中国建筑. |