Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/jsp/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Module 我在哪里可以找到关于可计算性和复杂性的好解释?_Module_Resources_Complexity Theory_Computability - Fatal编程技术网

Module 我在哪里可以找到关于可计算性和复杂性的好解释?

Module 我在哪里可以找到关于可计算性和复杂性的好解释?,module,resources,complexity-theory,computability,Module,Resources,Complexity Theory,Computability,我有一个关于可计算性和复杂性的重复,我想知道是否有人对这类研究有很好的资源。 像常规语言、上下文无关语言和上下文敏感语言之类的东西 例如: 正如你所看到的,这是一个措辞糟糕的问题。我们的讲师给我们的笔记同样糟糕。我真的需要通过这个模块,因此如果有人有学习这些主题的好资源,我将不胜感激。我认为你遇到的问题不是措辞的错误,而是你还不习惯处理所涉及的数学符号 维基百科有很多关于自动机和其他计算机科学理论的文章。此外,谷歌在“NFA到DFA”上的搜索结果也很有用。自动机在编译器中被大量使用,因此您可能

我有一个关于可计算性和复杂性的重复,我想知道是否有人对这类研究有很好的资源。 像常规语言、上下文无关语言和上下文敏感语言之类的东西

例如:


正如你所看到的,这是一个措辞糟糕的问题。我们的讲师给我们的笔记同样糟糕。我真的需要通过这个模块,因此如果有人有学习这些主题的好资源,我将不胜感激。

我认为你遇到的问题不是措辞的错误,而是你还不习惯处理所涉及的数学符号

维基百科有很多关于自动机和其他计算机科学理论的文章。此外,谷歌在“NFA到DFA”上的搜索结果也很有用。自动机在编译器中被大量使用,因此您可能会在编译器课程的材料中找到更“实用”的解释


不过,你的课程将是一门数学课,因此你最好抛开那种认为你得到的材料很差的态度,花时间学习理解它。数学公式为你提供了精确、简洁的描述,没有非正式语言那么多的误解空间。

你可能想看看Avi Kak在

请参阅第17课的手写笔记,其中解释了您问题中的符号。

谢谢您提供的信息。正如班上大多数人一致认为的那样,讲师的笔记很差。我发现观看一些YouTube上不同讲师的视频来解释这一点很有帮助。