- CCC 2023(计算复杂性会议) - CIMP 2024,2025(数学物理学的通信) - ICALP 2025(国际自动机,语言和语言和编程座谈会) - 信息理论的IEEE TRACTITS 2023 -2023 - ITCS 2025 - ITCS 2025(ITCS 2025)(理论计算机科学的创新)(jacm 202222222)(JACM 2025(MODC)(MODC)(MODC(MONF)(MONGINACTINCTINCTINCE)计算机科学基础) - QCTIP 2025(实践中的量子计算理论) - QIP 2023,2024,2025(量子信息处理) - Sicomp 2025(Siam on Computing on Computing) - TQC 2023(量子计算理论,通信和密码理论)
细胞自动机 (CA) 是数学的一个分支,它探索控制自主单元(称为细胞)行为的简单规则如何导致复杂的突发模式。计算领域的先驱约翰·冯·诺依曼在 CA 的发展中发挥了重要作用。尽管冯·诺依曼以现代计算机的基础架构(“冯·诺依曼架构”)而闻名,但他晚年对 CA 着迷不已。他死后出版的著作《计算机与大脑》深入探讨了他对简单、分散的规则如何产生类似于生物过程的智能行为的思考。
信息机制。计算的基础和物理方面。细胞自动机理论。互连复杂性,同步。正式的计算模型与微观物理学(均匀性,位置,可逆性,惯性和其他保护原理,计算的变异,相对论和量子方面)一致。证明了可逆细胞自动机(1977)的计算通用性;提出了猜想(后来由卡里证明),所有可逆细胞自动机在结构上都是可逆的(1990)。介绍了“ to o oli Gate”(1981),后来被Feynman和其他人作为量子计算的基本逻辑原始词。提出,与弗雷德金(Fredkin)提出了第一个具体指控的计算计划(1980),这是近年来低功率行业所采用的想法。证明了耗散性细胞自动机算法可以用非解剖性晶格气体算法取代(2006– 2009年)。量子信息理论和热力学的进步(2006-2010)。批量计算的可及性;拉格朗日动作与计算能力之间的联系(1998-)。细粒体系结构,用于大规模并行计算。关于蜂窝机器机器的开创性工作:设计,实现,支持和应用(1982)。的开发和实现(与诺曼·玛格鲁斯(Norman Margolus)的CAM 8(一种精细的,难以扩展的多处理器体系结构)体现了可编程物质的概念(1987-1993)。微观动力学过程与宏观现象学之间的联系。在伴侣科学模拟中使用这些体系结构的方法以及探索各种平行计算方案。与TED Bach(2002-04)一起设计和实现SIMP/Step,软件引擎和IDE的IDE和IDE。discrete模型;开创了晶状体气体流体动力学的想法(1985)。对应原理是微观组合和宏观计算特性的;紧急计算。物理建模方法,利用了大量平行的,细粒度的计算资源。神经网络的某些方面。基于细粒度的自主动力学(1995)的图像操纵和三维渲染。微观动力学对模式识别:模拟染色,纹理锁定环。知识结构。作为旨在开发知识工程课程的电子书的一部分,创建并教授了新的研究生课程“个人知识工程”(2007-09)。与BU Earlab在大脑建模项目(2002- 2008年)合作。工作(自1998年起)开展了一项称为个人知识结构的倡议,旨在使普通人有效地利用计算机扩展其个人能力,这是识字的扩展。该策略是开发一套综合的文化和计算机资源,并建立一个试点社区,以支持和传播该学科。
Anderson, R., AT&T 互连卓越中心 Artaki, I., 朗讯科技公司 Baker, R.J., 德克萨斯州中部电子协会 (CTEA) Banks, S., Trimble Navigation Barlow, M., Lytton Inc. Belin, J., Automata Inc. Berkman, E., Excalibur Systems Inc. Bittle, D.W., Raytheon Aircraft Company Boerdner, R.W., EJE Research Bourque, J., Shure Brothers Inc. Brydges, P., Panametrics Inc. Burg, J.S., 3M Company Cash, A.S., Northrop Grumman Corporation Caterina, J., Northrop Grumman Corporation Clifton, L., Intel Corporation Cohen, L., Formation Inc. Collins, S., Texscan Corporation Couble, E.C., Shipley Co. Coucher, M.M., Sequent Computer Systems Inc. Crowley, B.,惠普实验室 D’Andrade,D.,表面贴装技术中心公司 Daugherty,D.,西门子能源与自动化公司 Davy,J.,诺斯罗普·格鲁曼电子传感器与系统分部 Dieffenbacher,W.C.,洛克希德·马丁公司 DiFranza,M.J.,Mitre 公司 Dolence,C.,泰克董事会建设运营公司 Easterling,T.,SCI 系统公司
摘要。量子点蜂窝自动机(QCA)技术是CMOS技术的一种有希望的替代纳米级技术。在数字电路中,多路复用器是最重要的组件之一。在这项研究中,使用多数门和逆变器门提出了有效的单层2至1 QCA多路复用器电路。此外,使用此2至1多路复用器电路实现了有效的4至1和8至1 QCA多路复用器电路。开发的多路复用器电路是在qcadesigner工具中实现的。根据结果,开发的2至1、4至1和8至1多路复用器电路利用16(0.01μm2),96(0.11μm2)和286(0.43μm2)QCA Cell(面积)。结果表明,与现有多路复用器电路相比,提议的8至1多路复用器电路将成本降低约25%-99%。
4.专业核心课程(C) 课程 学时/周 代码 名称 LTPC 18CSC201J 数据结构与算法 3 0 2 4 18CSC202J 面向对象设计与程序设计 3 0 2 4 18CSC203J 计算机组织与体系结构 3 0 2 4 18CSC204J 算法设计与分析 3 0 2 4 18CSC205J 操作系统 3 0 2 4 18CSC206J 软件工程与项目管理 3 0 2 4 18CSC207J 高级程序设计实践 3 0 2 4 18CSC301T 形式语言与自动机 3 0 0 3 18CSC302J 计算机网络 3 0 2 4 18CSC303J 数据库管理系统 3 0 2 4 18CSC304J编译器设计 3 0 2 4 18CSC305J 人工智能 3 0 2 4 18CSC350T 理解 0 1 0 1 18CSC208L 竞技职业技能-I 0 0 2 1 18CSC306L 竞技职业技能-II 0 0 2 1 18CSC307L 竞技职业技能-III 0 0 2 1 总学习学分 51
凸优化 (6cfu) 优化高级主题 (6cfu) 数学物理 (9cfu) 数字信号处理 (6cfu) 量子信息与计算 (6cfu) 神经网络与深度学习 (6cfu) 网络物理系统测量架构 (9cfu) 计算机视觉 (9cfu) 计算机视觉 (6cfu) 智能机器人 (9cfu) 大数据计算 (6cfu) 网络学习 (6cfu) 博弈论 (6cfu) 信息安全 (6cfu) 自动机、语言与计算 (9cfu) 生物系统控制 (6cfu) 智能电网 (6cfu) 汽车与家庭自动化 (9cfu) 随机过程 (6cfu) 电力驱动建模与控制 (9cfu) 数学细胞生物学 (6cfu)
故障本质上是随机的,而大多数人造系统(尤其是计算机)的工作方式是确定性的。这就需要将概率论与数学逻辑、自动机和开关电路理论联系起来。本文通过量子信息理论提供了这种联系,这是一种直观的方法,因为量子物理学遵循概率定律。在本文中,我们提供了一种使用基于门的量子计算机计算开关电路诊断的新方法。该方法基于将代表故障的量子位叠加并同时计算所有(通常是指数级)诊断的想法。我们通过经验将诊断的量子算法与基于 SAT 和模型计数的方法进行了比较。对于组合电路的基准,我们在估计故障的真实概率时建立了小于百分之一的误差。
摘要:量子点蜂窝自动机(QCA)技术被认为是电路实现的可能替代方法,其效率,集成密度和开关频率。多路复用器(MUX)可以被认为是设计QCA电路的合适候选者。在本文中,提出了两个不同的能量效能2×1 Mux设计的结构。这些Muxes在功耗方面的表现优于最佳现有设计,大约降低了26%和35%。此外,与可用设计相比,还可以实现类似或更好的性能因素,例如面积和潜伏期。这些MUX结构可以用作基本能量良好的构建块,以替换QCA中多数的结构。所提出的Muxes的可伸缩性非常出色,可用于能量良好的复合QCA电路设计。