梅塞施密特是德国计算机科学家中的一位重要代表，他因为在计算理论与数学领域所作出的杰出贡献而被誉为计算机科学的“爱因斯坦”，以及计算机科学教育的先驱。
他在1965年提出了理论计算机科学领域中的一个重要问题：所谓的“三倍秒地图”。这个问题是指，对于任意一张地图，是否存在一种方法，使得计算机仅用比原始地图的尺寸多三倍的空间和同样的时间，就可以进行地图上的所有操作，例如，标记每个城镇是否受洪水威胁，或者在它们之间规划最佳路径。
经过多年的努力，梅塞施密特和他的研究小组最终找到了一个可以解决该问题的算法。这个算法不仅解决了“三倍秒地图”的问题，同时还推动了计算理论、算法和复杂性理论的发展，并对计算机科学的未来做出了巨大贡献。
同时，梅塞施密特也积极推进了计算机科学教育的发展，他倡导从小学甚至幼儿园开始就要学习计算机编程。他的理念在今天已经得到了广泛的认可和实践，并导致了许多优秀的编程、计算机科学和信息技术人才的涌现。