-
Therefore, for simple branching programs, the length of time, the complexity the code, is what we would call constant.
因此，对于简单的分支程序，运行的时间长度，算法的复杂度，也就是我们说的常数。
-
I'm going to start with the simplest example and slowly add on bells and whistles and make it more and more complicated.
我会从最简单的例子开始,逐渐增加难度,让问题越来越复杂
-
What have we done over the last three or four lectures? We've started introducing you to classes of algorithms. Things that I'd like you to be able to see are how to do some simple complexity analysis.
我们在过去三节或四节课中讲了什么？,我开始向你们,介绍算法的类型,我想你们知道的是,如何做一些简单的复杂度分析。
-
Now, I recognize-- well you should recognize that this is a very simplified view of a highly complex network of interactions that takes place.
我认为,你们应当了解,这只是对一个高度复杂,协同运作的网状工作系统的简单介绍
-
And this is, in part, because the human brain is wired up in an extraordinarily more complicated way than any sort of simple neural network.
部分的原因是,相较于任何简单的神经网络,人类大脑以一种极端复杂的方式进行连结
-
So before we leave coordination games, I want to look at another one, a little bit more complicated one perhaps, that we mentioned briefly last time.
在我们结束讲解协调博弈前,我们再来看一个,稍微复杂点的问题,上一讲我简单提到过的
-
This is ambition for a career, but it's also a desire for personal autonomy. For Frost, poetry is invested with a longing for autonomy in, well, both simple and complex senses.
这是事业心，也是一种,个人自由的渴望，对他来说，诗歌是,结合了自由的渴望，呈现出一种既简单又复杂的感觉。
-
The simplicity on the other side of complexity.
与复杂性相对的简单性。
-
You've got to squeeze absolutely everything out of it, and so it was ideal from the standpoint of teaching and was, it seems to me, also wonderfully galvanizing intellectually because it really did make people think: "look how intricate what I thought was simple turns out to be."
你得完完全全把东西都挤干净了，正因如此，从教学本身的立场来看，这就是理想状态了，而在我看来，它能使人如醍醐灌顶,因为它真的在引导人们思考：,“我想象得很复杂的东西原来是这么简单的一回事儿啊！“
-
> So this is just a dumb text editor called Nano, dumb in that it's very simple which is nice because it eliminates a lot of the complexities of learning a new tool when really all you wanna do is solve an actual problem.
这是NANO文本编辑器，它很简单，可以消除因学习这个新工具,而带来的许多复杂问题,你真正需要做的就是解决一个实际问题。
-
That's, there are whole courses on that, there's some great courses here on that, it takes some mathematical sophistication, we're going to push that off a little bit.
有一些课程是专门讲这个的，那些课一般都涉及，一些复杂的数学问题，我们只是简单的讲一些基础知识。
-
It's a little bit complicated, so I chose the simplest bias.
这有点复杂，所以我选择了一个简单的偏向值。
-
We want to do that in the simplest context, then we can make the example more and more complicated, but the phenomenon will be the same.
我们想举一个最简单的情景,随后我们可以再看一下更复杂的情况,但是万变不离其宗
-
So homeostasis is enabled by sometimes complex, sometimes very simple control mechanisms.
通过一些或复杂或简单的机制,使内稳态得以实现
-
That's an important observation, and as we get to the part of the course we talk about computational complexity, you'll see that what we really care about is not how efficient the program is on easy problems but how efficient it is on hard problems.
我们已经学习了这门课程的一部分了，我们要开始认识到,计算的复杂度这个概念，你会学习到我们在乎的并不是,算法在简单问题上的工作效率,而是解决复杂问题的效率。
-
this court is attributed to him, not 100% sure it's his-- said, "I would not give a fig for the simplicity on this side of complexity, " but I would give my life for the simplicity on the other side of complexity."
这个报告厅就是他捐建的，但不能完全确定是他所有的--说过，“我不会认为与复杂性一致的简单性是微不足道的，但我会把我的一生用来研究与复杂性相对的简单性“
-
Just to see that in a very simple example, again, we don't use such a complicated example as the one we looked at last time, you could imagine a game, a really trivial coordination game, which looked like this .
不妨再举一个例子,我们就不找上一讲那么复杂的案例了,看一下这个简单的协调博弈,如
-
fib Roughly speaking, the analysis of fib is actually quite complex, of a recursive fib.
简单的说,递归的fib的分析实际上非常复杂。
-
The answer is I can't. OK, in the simple case of integers I can, but in the case of something more complex like faces or fingerprints or passwords for that matter, it's hard to design a hash function that has completely even distribution, meaning that it takes any input into exactly one output spot.
答案是我不能，好吧,在简单的整数的例子中,我可以做到，但是在一些更复杂的场景中,比如面部，指纹，密码相关的问题中，很难设计一个哈希函数具备完全平均的分配,也就是说，做到对任一输入，可以准确地得到相应的唯一输出,因此在一个哈希问题中。
-
Remember last time, I said that there's different kinds of complexity in our code, and I suggested for simple branching programs, the amount of time it takes to run that program is, in essence, bounded by the number of instructions, because you only execute each instruction at most once.
但是这里有个很重要的点,记得上节课，我提过在我们的代码中，有不同种类的复杂度，而且我还说了对于简单的分支程序,运行这种程序需要的总体时间,大体上，是和指令的数目相关的,因为每个指令只会被执行最多一次。
应用推荐